Image de couverture de livre

Provably Faster Algorithms for Bilevel Optimization via Without-Replacement Sampling

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Li, Junyi, Huang, Heng
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

Communication-Efficient Federated Bilevel Optimization with Local and Global Lower Level Problems
par: Li, Junyi, et autres
Publié: (2023)

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

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

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

Muon is Provably Faster with Momentum Variance Reduction
par: Qian, Xun, et autres
Publié: (2025)

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

Bilevel Optimization with Lower-Level Uniform Convexity: Theory and Algorithm
par: Wu, Yuman, et autres
Publié: (2026)

On the Trajectories of SGD Without Replacement
par: Beneventano, Pierfrancesco
Publié: (2023)

Effective Bilevel Optimization via Minimax Reformulation
par: Wang, Xiaoyu, et autres
Publié: (2023)

On the Convergence of Adam-Type Algorithm for Bilevel Optimization under Unbounded Smoothness
par: Gong, Xiaochuan, et autres
Publié: (2025)

Provably Faster Gradient Descent via Long Steps
par: Grimmer, Benjamin
Publié: (2023)

Faster Adaptive Decentralized Learning Algorithms
par: Huang, Feihu, et autres
Publié: (2024)

Optimal Hessian/Jacobian-Free Nonconvex-PL Bilevel Optimization
par: Huang, Feihu
Publié: (2024)

Bilevel Optimization under Unbounded Smoothness: A New Algorithm and Convergence Analysis
par: Hao, Jie, et autres
Publié: (2024)

Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Models
par: Xie, Xingyu, et autres
Publié: (2022)

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)

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

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
par: Chen, Lesi, et autres
Publié: (2023)

Armijo Line-search Can Make (Stochastic) Gradient Descent Provably Faster
par: Vaswani, Sharan, et autres
Publié: (2025)

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

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

Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
par: Chen, Lesi, et autres
Publié: (2023)

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

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

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

Faster Sampling without Isoperimetry via Diffusion-based Monte Carlo
par: Huang, Xunpeng, et autres
Publié: (2024)

A Framework for Bilevel Optimization on Riemannian Manifolds
par: Han, Andi, et autres
Publié: (2024)

Online Nonconvex Bilevel Optimization with Bregman Divergences
par: Bohne, Jason, et autres
Publié: (2024)

Problem-Parameter-Free Decentralized Bilevel Optimization
par: Zhai, Zhiwei, et autres
Publié: (2025)

Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
par: Zhang, Huaqing, et autres
Publié: (2024)

Sequential QCQP for Bilevel Optimization with Line Search
par: Sharifi, Sina, et autres
Publié: (2025)

A Bilevel Optimization Framework for Imbalanced Data Classification
par: Medlin, Karen, et autres
Publié: (2024)

On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
par: Kwon, Jeongyeol, et autres
Publié: (2024)

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

Exploring the Potential of Bilevel Optimization for Calibrating Neural Networks
par: Sanguin, Gabriele, et autres
Publié: (2025)

qNBO: quasi-Newton Meets Bilevel Optimization
par: Fang, Sheng, et autres
Publié: (2025)

Fairness-informed Pareto Optimization : An Efficient Bilevel Framework
par: Tanji, Sofiane, et autres
Publié: (2026)

Efficient Curvature-Aware Hypergradient Approximation for Bilevel Optimization
par: Dong, Youran, et autres
Publié: (2025)

Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal Rates
par: Lowy, Andrew, et autres
Publié: (2025)