Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914251569> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2914251569 abstract "In this paper, we propose the first practical algorithm to minimize stochastic composite optimization problems over compact convex sets. This template allows for affine constraints and therefore covers stochastic semidefinite programs (SDPs), which are vastly applicable in both machine learning and statistics. In this setup, stochastic algorithms with convergence guarantees are either not known or not tractable. We tackle this general problem and propose a convergent, easy to implement and tractable algorithm. We prove $mathcal{O}(k^{-1/3})$ convergence rate in expectation on the objective residual and $mathcal{O}(k^{-5/12})$ in expectation on the feasibility gap. These rates are achieved without increasing the batchsize, which can contain a single sample. We present extensive empirical evidence demonstrating the superiority of our algorithm on a broad range of applications including optimization of stochastic SDPs." @default.
- W2914251569 created "2019-02-21" @default.
- W2914251569 creator A5027059837 @default.
- W2914251569 creator A5043683448 @default.
- W2914251569 creator A5064454585 @default.
- W2914251569 creator A5073157306 @default.
- W2914251569 date "2019-12-08" @default.
- W2914251569 modified "2023-09-25" @default.
- W2914251569 title "Stochastic Conditional Gradient Method for Composite Convex Minimization" @default.
- W2914251569 hasPublicationYear "2019" @default.
- W2914251569 type Work @default.
- W2914251569 sameAs 2914251569 @default.
- W2914251569 citedByCount "1" @default.
- W2914251569 countsByYear W29142515692020 @default.
- W2914251569 crossrefType "proceedings-article" @default.
- W2914251569 hasAuthorship W2914251569A5027059837 @default.
- W2914251569 hasAuthorship W2914251569A5043683448 @default.
- W2914251569 hasAuthorship W2914251569A5064454585 @default.
- W2914251569 hasAuthorship W2914251569A5073157306 @default.
- W2914251569 hasConcept C104779481 @default.
- W2914251569 hasConcept C112680207 @default.
- W2914251569 hasConcept C11413529 @default.
- W2914251569 hasConcept C126255220 @default.
- W2914251569 hasConcept C147764199 @default.
- W2914251569 hasConcept C157972887 @default.
- W2914251569 hasConcept C2524010 @default.
- W2914251569 hasConcept C33923547 @default.
- W2914251569 hasConcept C41008148 @default.
- W2914251569 hasConceptScore W2914251569C104779481 @default.
- W2914251569 hasConceptScore W2914251569C112680207 @default.
- W2914251569 hasConceptScore W2914251569C11413529 @default.
- W2914251569 hasConceptScore W2914251569C126255220 @default.
- W2914251569 hasConceptScore W2914251569C147764199 @default.
- W2914251569 hasConceptScore W2914251569C157972887 @default.
- W2914251569 hasConceptScore W2914251569C2524010 @default.
- W2914251569 hasConceptScore W2914251569C33923547 @default.
- W2914251569 hasConceptScore W2914251569C41008148 @default.
- W2914251569 hasLocation W29142515691 @default.
- W2914251569 hasOpenAccess W2914251569 @default.
- W2914251569 hasPrimaryLocation W29142515691 @default.
- W2914251569 hasRelatedWork W1964191893 @default.
- W2914251569 hasRelatedWork W2031805929 @default.
- W2914251569 hasRelatedWork W2038495454 @default.
- W2914251569 hasRelatedWork W2079688774 @default.
- W2914251569 hasRelatedWork W2589063463 @default.
- W2914251569 hasRelatedWork W2992250528 @default.
- W2914251569 hasRelatedWork W4289791439 @default.
- W2914251569 hasRelatedWork W4297899479 @default.
- W2914251569 hasRelatedWork W55142642 @default.
- W2914251569 hasRelatedWork W2109076885 @default.
- W2914251569 isParatext "false" @default.
- W2914251569 isRetracted "false" @default.
- W2914251569 magId "2914251569" @default.
- W2914251569 workType "article" @default.