Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385889968> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4385889968 abstract "In this paper, we study a class of stochastic bilevel optimization problems, also known as stochastic simple bilevel optimization, where we minimize a smooth stochastic objective function over the optimal solution set of another stochastic convex optimization problem. We introduce novel stochastic bilevel optimization methods that locally approximate the solution set of the lower-level problem via a stochastic cutting plane, and then run a conditional gradient update with variance reduction techniques to control the error induced by using stochastic gradients. For the case that the upper-level function is convex, our method requires $tilde{mathcal{O}}(max{1/epsilon_f^{2},1/epsilon_g^{2}}) $ stochastic oracle queries to obtain a solution that is $epsilon_f$-optimal for the upper-level and $epsilon_g$-optimal for the lower-level. This guarantee improves the previous best-known complexity of $mathcal{O}(max{1/epsilon_f^{4},1/epsilon_g^{4}})$. Moreover, for the case that the upper-level function is non-convex, our method requires at most $tilde{mathcal{O}}(max{1/epsilon_f^{3},1/epsilon_g^{3}}) $ stochastic oracle queries to find an $(epsilon_f, epsilon_g)$-stationary point. In the finite-sum setting, we show that the number of stochastic oracle calls required by our method are $tilde{mathcal{O}}(sqrt{n}/epsilon)$ and $tilde{mathcal{O}}(sqrt{n}/epsilon^{2})$ for the convex and non-convex settings, respectively, where $epsilon=min {epsilon_f,epsilon_g}$." @default.
- W4385889968 created "2023-08-17" @default.
- W4385889968 creator A5005519087 @default.
- W4385889968 creator A5008417632 @default.
- W4385889968 creator A5031594789 @default.
- W4385889968 creator A5034947576 @default.
- W4385889968 creator A5085106727 @default.
- W4385889968 date "2023-08-14" @default.
- W4385889968 modified "2023-10-06" @default.
- W4385889968 title "Projection-Free Methods for Stochastic Simple Bilevel Optimization with Convex Lower-level Problem" @default.
- W4385889968 doi "https://doi.org/10.48550/arxiv.2308.07536" @default.
- W4385889968 hasPublicationYear "2023" @default.
- W4385889968 type Work @default.
- W4385889968 citedByCount "0" @default.
- W4385889968 crossrefType "posted-content" @default.
- W4385889968 hasAuthorship W4385889968A5005519087 @default.
- W4385889968 hasAuthorship W4385889968A5008417632 @default.
- W4385889968 hasAuthorship W4385889968A5031594789 @default.
- W4385889968 hasAuthorship W4385889968A5034947576 @default.
- W4385889968 hasAuthorship W4385889968A5085106727 @default.
- W4385889968 hasBestOaLocation W43858899681 @default.
- W4385889968 hasConcept C112680207 @default.
- W4385889968 hasConcept C11413529 @default.
- W4385889968 hasConcept C114614502 @default.
- W4385889968 hasConcept C118615104 @default.
- W4385889968 hasConcept C126255220 @default.
- W4385889968 hasConcept C134306372 @default.
- W4385889968 hasConcept C14036430 @default.
- W4385889968 hasConcept C145446738 @default.
- W4385889968 hasConcept C194387892 @default.
- W4385889968 hasConcept C2524010 @default.
- W4385889968 hasConcept C33923547 @default.
- W4385889968 hasConcept C57493831 @default.
- W4385889968 hasConcept C77553402 @default.
- W4385889968 hasConcept C78458016 @default.
- W4385889968 hasConcept C86803240 @default.
- W4385889968 hasConceptScore W4385889968C112680207 @default.
- W4385889968 hasConceptScore W4385889968C11413529 @default.
- W4385889968 hasConceptScore W4385889968C114614502 @default.
- W4385889968 hasConceptScore W4385889968C118615104 @default.
- W4385889968 hasConceptScore W4385889968C126255220 @default.
- W4385889968 hasConceptScore W4385889968C134306372 @default.
- W4385889968 hasConceptScore W4385889968C14036430 @default.
- W4385889968 hasConceptScore W4385889968C145446738 @default.
- W4385889968 hasConceptScore W4385889968C194387892 @default.
- W4385889968 hasConceptScore W4385889968C2524010 @default.
- W4385889968 hasConceptScore W4385889968C33923547 @default.
- W4385889968 hasConceptScore W4385889968C57493831 @default.
- W4385889968 hasConceptScore W4385889968C77553402 @default.
- W4385889968 hasConceptScore W4385889968C78458016 @default.
- W4385889968 hasConceptScore W4385889968C86803240 @default.
- W4385889968 hasLocation W43858899681 @default.
- W4385889968 hasOpenAccess W4385889968 @default.
- W4385889968 hasPrimaryLocation W43858899681 @default.
- W4385889968 hasRelatedWork W1583584196 @default.
- W4385889968 hasRelatedWork W1978042415 @default.
- W4385889968 hasRelatedWork W1994667951 @default.
- W4385889968 hasRelatedWork W2088414519 @default.
- W4385889968 hasRelatedWork W2100508204 @default.
- W4385889968 hasRelatedWork W2409606037 @default.
- W4385889968 hasRelatedWork W2599293435 @default.
- W4385889968 hasRelatedWork W3126295195 @default.
- W4385889968 hasRelatedWork W384763036 @default.
- W4385889968 hasRelatedWork W4285601393 @default.
- W4385889968 isParatext "false" @default.
- W4385889968 isRetracted "false" @default.
- W4385889968 workType "article" @default.