Matches in SemOpenAlex for { <https://semopenalex.org/work/W3196354835> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3196354835 abstract "In this paper we propose and analyze inexact and stochastic versions of the CGALP algorithm developed in the authors' previous paper, which we denote ICGALP, that allows for errors in the computation of several important quantities. In particular this allows one to compute some gradients, proximal terms, and/or linear minimization oracles in an inexact fashion that facilitates the practical application of the algorithm to computationally intensive settings, e.g. in high (or possibly infinite) dimensional Hilbert spaces commonly found in machine learning problems. The algorithm is able to solve composite minimization problems involving the sum of three convex proper lower-semicontinuous functions subject to an affine constraint of the form $Ax=b$ for some bounded linear operator $A$. Only one of the functions in the objective is assumed to be differentiable, the other two are assumed to have an accessible prox operator and a linear minimization oracle. As main results, we show convergence of the Lagrangian to an optimum and asymptotic feasibility of the affine constraint as well as weak convergence of the dual variable to a solution of the dual problem, all in an almost sure sense. Almost sure convergence rates, both pointwise and ergodic, are given for the Lagrangian values and the feasibility gap. Numerical experiments verifying the predicted rates of convergence are shown as well." @default.
- W3196354835 created "2021-09-13" @default.
- W3196354835 creator A5008136365 @default.
- W3196354835 creator A5041695668 @default.
- W3196354835 creator A5080907074 @default.
- W3196354835 date "2021-09-01" @default.
- W3196354835 modified "2023-10-17" @default.
- W3196354835 title "Inexact and Stochastic Generalized Conditional Gradient with Augmented Lagrangian and Proximal Step" @default.
- W3196354835 doi "https://doi.org/10.46298/jnsao-2021-6480" @default.
- W3196354835 hasPublicationYear "2021" @default.
- W3196354835 type Work @default.
- W3196354835 sameAs 3196354835 @default.
- W3196354835 citedByCount "0" @default.
- W3196354835 crossrefType "journal-article" @default.
- W3196354835 hasAuthorship W3196354835A5008136365 @default.
- W3196354835 hasAuthorship W3196354835A5041695668 @default.
- W3196354835 hasAuthorship W3196354835A5080907074 @default.
- W3196354835 hasBestOaLocation W31963548351 @default.
- W3196354835 hasConcept C104317684 @default.
- W3196354835 hasConcept C112680207 @default.
- W3196354835 hasConcept C122044880 @default.
- W3196354835 hasConcept C126255220 @default.
- W3196354835 hasConcept C134306372 @default.
- W3196354835 hasConcept C145446738 @default.
- W3196354835 hasConcept C150452318 @default.
- W3196354835 hasConcept C158448853 @default.
- W3196354835 hasConcept C17020691 @default.
- W3196354835 hasConcept C185592680 @default.
- W3196354835 hasConcept C2524010 @default.
- W3196354835 hasConcept C28826006 @default.
- W3196354835 hasConcept C33923547 @default.
- W3196354835 hasConcept C34388435 @default.
- W3196354835 hasConcept C55493867 @default.
- W3196354835 hasConcept C86339819 @default.
- W3196354835 hasConceptScore W3196354835C104317684 @default.
- W3196354835 hasConceptScore W3196354835C112680207 @default.
- W3196354835 hasConceptScore W3196354835C122044880 @default.
- W3196354835 hasConceptScore W3196354835C126255220 @default.
- W3196354835 hasConceptScore W3196354835C134306372 @default.
- W3196354835 hasConceptScore W3196354835C145446738 @default.
- W3196354835 hasConceptScore W3196354835C150452318 @default.
- W3196354835 hasConceptScore W3196354835C158448853 @default.
- W3196354835 hasConceptScore W3196354835C17020691 @default.
- W3196354835 hasConceptScore W3196354835C185592680 @default.
- W3196354835 hasConceptScore W3196354835C2524010 @default.
- W3196354835 hasConceptScore W3196354835C28826006 @default.
- W3196354835 hasConceptScore W3196354835C33923547 @default.
- W3196354835 hasConceptScore W3196354835C34388435 @default.
- W3196354835 hasConceptScore W3196354835C55493867 @default.
- W3196354835 hasConceptScore W3196354835C86339819 @default.
- W3196354835 hasIssue "Original research articles" @default.
- W3196354835 hasLocation W31963548351 @default.
- W3196354835 hasLocation W319635483510 @default.
- W3196354835 hasLocation W319635483511 @default.
- W3196354835 hasLocation W319635483512 @default.
- W3196354835 hasLocation W319635483513 @default.
- W3196354835 hasLocation W31963548352 @default.
- W3196354835 hasLocation W31963548353 @default.
- W3196354835 hasLocation W31963548354 @default.
- W3196354835 hasLocation W31963548355 @default.
- W3196354835 hasLocation W31963548356 @default.
- W3196354835 hasLocation W31963548357 @default.
- W3196354835 hasLocation W31963548358 @default.
- W3196354835 hasLocation W31963548359 @default.
- W3196354835 hasOpenAccess W3196354835 @default.
- W3196354835 hasPrimaryLocation W31963548351 @default.
- W3196354835 hasRelatedWork W1793337513 @default.
- W3196354835 hasRelatedWork W2044004505 @default.
- W3196354835 hasRelatedWork W2296389180 @default.
- W3196354835 hasRelatedWork W2341040961 @default.
- W3196354835 hasRelatedWork W2390585021 @default.
- W3196354835 hasRelatedWork W2779828239 @default.
- W3196354835 hasRelatedWork W3154976382 @default.
- W3196354835 hasRelatedWork W4292101436 @default.
- W3196354835 hasRelatedWork W4387635768 @default.
- W3196354835 hasRelatedWork W50969306 @default.
- W3196354835 hasVolume "Volume 2" @default.
- W3196354835 isParatext "false" @default.
- W3196354835 isRetracted "false" @default.
- W3196354835 magId "3196354835" @default.
- W3196354835 workType "article" @default.