Image de couverture de livre

On the Complexity of First-Order Methods in Stochastic Bilevel Optimization

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kwon, Jeongyeol, Kwon, Dohyun, Lyu, Hanbaek
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
par: Kwon, Jeongyeol, et autres
Publié: (2023)

Optimal Zeroth-Order Bilevel Optimization
par: Aghasi, Alireza, et autres
Publié: (2025)

Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms
par: Li, Yuchen, et autres
Publié: (2024)

Two-Timescale Linear Stochastic Approximation: Constant Stepsizes Go a Long Way
par: Kwon, Jeongyeol, et autres
Publié: (2024)

First-Order Methods for Linearly Constrained Bilevel Optimization
par: Kornowski, Guy, et autres
Publié: (2024)

Stochastic optimization with arbitrary recurrent data sampling
par: Powell, William G., et autres
Publié: (2024)

Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
par: Li, Chris Junchi
Publié: (2024)

Bridging Constraints and Stochasticity: A Fully First-Order Method for Stochastic Bilevel Optimization with Linear Constraints
par: Phan, Cac, et autres
Publié: (2025)

Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles
par: Ji, Kaiyi
Publié: (2025)

Fully First-Order Algorithms for Online Bilevel Optimization
par: Jia, Tingkai, et autres
Publié: (2026)

Block majorization-minimization with diminishing radius for constrained nonsmooth nonconvex optimization
par: Lyu, Hanbaek, et autres
Publié: (2020)

Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems
par: Shen, Yiyang, et autres
Publié: (2026)

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
par: Chen, Lesi, et autres
Publié: (2025)

Stochastic Regret Guarantees for Online Zeroth- and First-Order Bilevel Optimization
par: Nazari, Parvin, et autres
Publié: (2025)

Biased Stochastic First-Order Methods for Conditional Stochastic Optimization and Applications in Meta Learning
par: Hu, Yifan, et autres
Publié: (2020)

Achieving ${O}(ε^{-1.5})$ Complexity in Hessian/Jacobian-free Stochastic Bilevel Optimization
par: Yang, Yifan, et autres
Publié: (2023)

Convergence and complexity of block majorization-minimization for constrained block-Riemannian optimization
par: Li, Yuchen, et autres
Publié: (2023)

An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
par: Gong, Xiaochuan, et autres
Publié: (2024)

A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization
par: Shen, Wei, et autres
Publié: (2025)

Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
par: Sahinoglu, Emre, et autres
Publié: (2024)

A Provably Convergent Plug-and-Play Framework for Stochastic Bilevel Optimization
par: Chu, Tianshu, et autres
Publié: (2025)

On the Complexity of Finding Stationary Points in Nonconvex Simple Bilevel Optimization
par: Cao, Jincheng, et autres
Publié: (2025)

Bilevel Learning with Inexact Stochastic Gradients
par: Salehi, Mohammad Sadegh, et autres
Publié: (2024)

A First-order Generative Bilevel Optimization Framework for Diffusion Models
par: Xiao, Quan, et autres
Publié: (2025)

Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
par: Chen, Ziyi, et autres
Publié: (2025)

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms
par: Lu, Eric
Publié: (2025)

An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization
par: Cao, Jincheng, et autres
Publié: (2024)

Fully First-Order Methods for Decentralized Bilevel Optimization
par: Wang, Xiaoyu, et autres
Publié: (2024)

Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity
par: Kong, Boao, et autres
Publié: (2024)

Convergence and Sample Complexity of First-Order Methods for Agnostic Reinforcement Learning
par: Sherman, Uri, et autres
Publié: (2025)

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
par: Chu, Tianshu, et autres
Publié: (2024)

Bayesian Optimization of Bilevel Problems
par: Ekmekcioglu, Omer, et autres
Publié: (2024)

A Nearly Optimal Single Loop Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
par: Gong, Xiaochuan, et autres
Publié: (2024)

Optimal Local Convergence Rates of Stochastic First-Order Methods under Local $α$-PL
par: Masiha, Saeed, et autres
Publié: (2024)

On Stability in Optimistic Bilevel Optimization
par: Royset, Johannes O.
Publié: (2024)

Fully Zeroth-Order Bilevel Programming via Gaussian Smoothing
par: Aghasi, Alireza, et autres
Publié: (2024)

Safe Gradient Flow for Bilevel Optimization
par: Sharifi, Sina, et autres
Publié: (2025)

On Penalty-based Bilevel Gradient Descent Method
par: Shen, Han, et autres
Publié: (2023)

Machine Learning-Augmented Optimization of Large Bilevel and Two-stage Stochastic Programs: Application to Cycling Network Design
par: Chan, Timothy C. Y., et autres
Publié: (2022)

Contextual Scenario Generation for Two-Stage Stochastic Programming
par: Islip, David, et autres
Publié: (2025)