Matches in SemOpenAlex for { <https://semopenalex.org/work/W3121307036> ?p ?o ?g. }
- W3121307036 endingPage "2273" @default.
- W3121307036 startingPage "2255" @default.
- W3121307036 abstract "Supported by the recent contributions in multiple domains, the first-order splitting became algorithms of choice for structured nonsmooth optimization. The large-scale noisy contexts make available stochastic information on the objective function and thus, the extension of proximal gradient schemes to stochastic oracles is heavily based on the tractability of the proximal operator corresponding to nonsmooth component, which has been highly exploited in the literature. However, some questions remained about the complexity of the composite models with proximal untractable terms. In this paper we tackle composite optimization problems, assuming only the access to stochastic information on both smooth and nonsmooth components, with a stochastic proximal first-order scheme with stochastic proximal updates. We provide sublinear $$mathcal {O}left( frac{1}{k} right) $$ convergence rates (in expectation of squared distance to the optimal set) under the strong convexity assumption on the objective function. Also, linear convergence is achieved for convex feasibility problems. The empirical behavior is illustrated by numerical tests on parametric sparse representation models." @default.
- W3121307036 created "2021-02-01" @default.
- W3121307036 creator A5049988389 @default.
- W3121307036 creator A5055191887 @default.
- W3121307036 date "2021-01-25" @default.
- W3121307036 modified "2023-09-24" @default.
- W3121307036 title "Stochastic proximal splitting algorithm for composite minimization" @default.
- W3121307036 cites W1627780903 @default.
- W3121307036 cites W1969095781 @default.
- W3121307036 cites W1976597683 @default.
- W3121307036 cites W1992208280 @default.
- W3121307036 cites W2008796819 @default.
- W3121307036 cites W2008925030 @default.
- W3121307036 cites W2012180727 @default.
- W3121307036 cites W2030161963 @default.
- W3121307036 cites W2075706482 @default.
- W3121307036 cites W2100556411 @default.
- W3121307036 cites W2125993116 @default.
- W3121307036 cites W2295489065 @default.
- W3121307036 cites W2517949381 @default.
- W3121307036 cites W2745037491 @default.
- W3121307036 cites W2897048230 @default.
- W3121307036 cites W2953426880 @default.
- W3121307036 cites W2963005234 @default.
- W3121307036 cites W2963138923 @default.
- W3121307036 cites W2963190258 @default.
- W3121307036 cites W3026624575 @default.
- W3121307036 cites W3103253084 @default.
- W3121307036 cites W4235713725 @default.
- W3121307036 doi "https://doi.org/10.1007/s11590-021-01702-7" @default.
- W3121307036 hasPublicationYear "2021" @default.
- W3121307036 type Work @default.
- W3121307036 sameAs 3121307036 @default.
- W3121307036 citedByCount "1" @default.
- W3121307036 countsByYear W31213070362022 @default.
- W3121307036 crossrefType "journal-article" @default.
- W3121307036 hasAuthorship W3121307036A5049988389 @default.
- W3121307036 hasAuthorship W3121307036A5055191887 @default.
- W3121307036 hasBestOaLocation W31213070362 @default.
- W3121307036 hasConcept C104317684 @default.
- W3121307036 hasConcept C105795698 @default.
- W3121307036 hasConcept C106159729 @default.
- W3121307036 hasConcept C112680207 @default.
- W3121307036 hasConcept C11413529 @default.
- W3121307036 hasConcept C114614502 @default.
- W3121307036 hasConcept C117160843 @default.
- W3121307036 hasConcept C117251300 @default.
- W3121307036 hasConcept C126255220 @default.
- W3121307036 hasConcept C145446738 @default.
- W3121307036 hasConcept C154945302 @default.
- W3121307036 hasConcept C158448853 @default.
- W3121307036 hasConcept C162324750 @default.
- W3121307036 hasConcept C17020691 @default.
- W3121307036 hasConcept C185592680 @default.
- W3121307036 hasConcept C194387892 @default.
- W3121307036 hasConcept C206688291 @default.
- W3121307036 hasConcept C2524010 @default.
- W3121307036 hasConcept C26517878 @default.
- W3121307036 hasConcept C2777303404 @default.
- W3121307036 hasConcept C28826006 @default.
- W3121307036 hasConcept C33923547 @default.
- W3121307036 hasConcept C38652104 @default.
- W3121307036 hasConcept C41008148 @default.
- W3121307036 hasConcept C50522688 @default.
- W3121307036 hasConcept C50644808 @default.
- W3121307036 hasConcept C55479107 @default.
- W3121307036 hasConcept C55493867 @default.
- W3121307036 hasConcept C72134830 @default.
- W3121307036 hasConcept C86339819 @default.
- W3121307036 hasConceptScore W3121307036C104317684 @default.
- W3121307036 hasConceptScore W3121307036C105795698 @default.
- W3121307036 hasConceptScore W3121307036C106159729 @default.
- W3121307036 hasConceptScore W3121307036C112680207 @default.
- W3121307036 hasConceptScore W3121307036C11413529 @default.
- W3121307036 hasConceptScore W3121307036C114614502 @default.
- W3121307036 hasConceptScore W3121307036C117160843 @default.
- W3121307036 hasConceptScore W3121307036C117251300 @default.
- W3121307036 hasConceptScore W3121307036C126255220 @default.
- W3121307036 hasConceptScore W3121307036C145446738 @default.
- W3121307036 hasConceptScore W3121307036C154945302 @default.
- W3121307036 hasConceptScore W3121307036C158448853 @default.
- W3121307036 hasConceptScore W3121307036C162324750 @default.
- W3121307036 hasConceptScore W3121307036C17020691 @default.
- W3121307036 hasConceptScore W3121307036C185592680 @default.
- W3121307036 hasConceptScore W3121307036C194387892 @default.
- W3121307036 hasConceptScore W3121307036C206688291 @default.
- W3121307036 hasConceptScore W3121307036C2524010 @default.
- W3121307036 hasConceptScore W3121307036C26517878 @default.
- W3121307036 hasConceptScore W3121307036C2777303404 @default.
- W3121307036 hasConceptScore W3121307036C28826006 @default.
- W3121307036 hasConceptScore W3121307036C33923547 @default.
- W3121307036 hasConceptScore W3121307036C38652104 @default.
- W3121307036 hasConceptScore W3121307036C41008148 @default.
- W3121307036 hasConceptScore W3121307036C50522688 @default.
- W3121307036 hasConceptScore W3121307036C50644808 @default.
- W3121307036 hasConceptScore W3121307036C55479107 @default.
- W3121307036 hasConceptScore W3121307036C55493867 @default.
- W3121307036 hasConceptScore W3121307036C72134830 @default.