An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization
Fuente:
arXiv
Salvato in:
| Autori principali: | Cao, Jincheng, Jiang, Ruichen, Hamedani, Erfan Yazdandoost, Mokhtari, Aryan |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On the Complexity of Finding Stationary Points in Nonconvex Simple Bilevel Optimization
di: Cao, Jincheng, et al.
Pubblicazione: (2025)
di: Cao, Jincheng, et al.
Pubblicazione: (2025)
An Inexact Conditional Gradient Method for Constrained Bilevel Optimization
di: Abolfazli, Nazanin, et al.
Pubblicazione: (2023)
di: Abolfazli, Nazanin, et al.
Pubblicazione: (2023)
Safe Gradient Flow for Bilevel Optimization
di: Sharifi, Sina, et al.
Pubblicazione: (2025)
di: Sharifi, Sina, et al.
Pubblicazione: (2025)
Sequential QCQP for Bilevel Optimization with Line Search
di: Sharifi, Sina, et al.
Pubblicazione: (2025)
di: Sharifi, Sina, et al.
Pubblicazione: (2025)
Improved Complexity for Smooth Nonconvex Optimization: A Two-Level Online Learning Approach with Quasi-Newton Methods
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
Perturbed Gradient Descent via Convex Quadratic Approximation for Nonconvex Bilevel Optimization
di: Abolfazli, Nazanin, et al.
Pubblicazione: (2025)
di: Abolfazli, Nazanin, et al.
Pubblicazione: (2025)
Improving Online-to-Nonconvex Conversion for Smooth Optimization via Double Optimism
di: Patitucci, Francisco, et al.
Pubblicazione: (2025)
di: Patitucci, Francisco, et al.
Pubblicazione: (2025)
Simultaneous Learning and Optimization via Misspecified Saddle Point Problems
di: Ahmadi, Mohammad Mahdi, et al.
Pubblicazione: (2025)
di: Ahmadi, Mohammad Mahdi, et al.
Pubblicazione: (2025)
Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
Online Learning Guided Quasi-Newton Methods with Global Non-Asymptotic Convergence
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
di: Jiang, Ruichen, et al.
Pubblicazione: (2026)
di: Jiang, Ruichen, et al.
Pubblicazione: (2026)
Single-loop Projection-free and Projected Gradient-based Algorithms for Nonconvex-concave Saddle Point Problems with Bilevel Structure
di: Ahmadi, Mohammad Mahdi, et al.
Pubblicazione: (2024)
di: Ahmadi, Mohammad Mahdi, et al.
Pubblicazione: (2024)
Online Learning-guided Learning Rate Adaptation via Gradient Alignment
di: Jiang, Ruichen, et al.
Pubblicazione: (2025)
di: Jiang, Ruichen, et al.
Pubblicazione: (2025)
Stochastic Newton Proximal Extragradient Method
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
Generalized Optimistic Methods for Convex-Concave Saddle Point Problems
di: Jiang, Ruichen, et al.
Pubblicazione: (2022)
di: Jiang, Ruichen, et al.
Pubblicazione: (2022)
Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
Adaptive Optimization via Momentum on Variance-Normalized Gradients
di: Patitucci, Francisco, et al.
Pubblicazione: (2026)
di: Patitucci, Francisco, et al.
Pubblicazione: (2026)
Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
di: Chen, Lesi, et al.
Pubblicazione: (2025)
di: Chen, Lesi, et al.
Pubblicazione: (2025)
Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
di: Melcher, Cody, et al.
Pubblicazione: (2025)
di: Melcher, Cody, et al.
Pubblicazione: (2025)
Krylov Cubic Regularized Newton: A Subspace Second-Order Method with Dimension-Free Convergence Rate
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)
An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
di: Gong, Xiaochuan, et al.
Pubblicazione: (2024)
di: Gong, Xiaochuan, et al.
Pubblicazione: (2024)
A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
di: Hamedani, Erfan Yazdandoost, et al.
Pubblicazione: (2019)
di: Hamedani, Erfan Yazdandoost, et al.
Pubblicazione: (2019)
Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
di: Zhang, Huaqing, et al.
Pubblicazione: (2024)
di: Zhang, Huaqing, et al.
Pubblicazione: (2024)
Stochastic Non-Smooth Convex Optimization with Unbounded Gradients
di: Kovalev, Dmitry
Pubblicazione: (2026)
di: Kovalev, Dmitry
Pubblicazione: (2026)
Variance-reduction for Variational Inequality Problems with Bregman Distance Function
di: Alizadeh, Zeinab, et al.
Pubblicazione: (2024)
di: Alizadeh, Zeinab, et al.
Pubblicazione: (2024)
Methods for Convex $(L_0,L_1)$-Smooth Optimization: Clipping, Acceleration, and Adaptivity
di: Gorbunov, Eduard, et al.
Pubblicazione: (2024)
di: Gorbunov, Eduard, et al.
Pubblicazione: (2024)
Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
di: Li, Chris Junchi
Pubblicazione: (2024)
di: Li, Chris Junchi
Pubblicazione: (2024)
On Penalty-based Bilevel Gradient Descent Method
di: Shen, Han, et al.
Pubblicazione: (2023)
di: Shen, Han, et al.
Pubblicazione: (2023)
Bilevel Optimization with Lower-Level Uniform Convexity: Theory and Algorithm
di: Wu, Yuman, et al.
Pubblicazione: (2026)
di: Wu, Yuman, et al.
Pubblicazione: (2026)
Gradient-Variation Online Adaptivity for Accelerated Optimization with Hölder Smoothness
di: Zhao, Yuheng, et al.
Pubblicazione: (2025)
di: Zhao, Yuheng, et al.
Pubblicazione: (2025)
Semi-infinite Nonconvex Constrained Min-Max Optimization
di: Melcher, Cody, et al.
Pubblicazione: (2025)
di: Melcher, Cody, et al.
Pubblicazione: (2025)
On Convergence of Incremental Gradient for Non-Convex Smooth Functions
di: Koloskova, Anastasia, et al.
Pubblicazione: (2023)
di: Koloskova, Anastasia, et al.
Pubblicazione: (2023)
Smooth Quasar-Convex Optimization with Constraints
di: Martínez-Rubio, David
Pubblicazione: (2025)
di: Martínez-Rubio, David
Pubblicazione: (2025)
On the Convergence of Adam-Type Algorithm for Bilevel Optimization under Unbounded Smoothness
di: Gong, Xiaochuan, et al.
Pubblicazione: (2025)
di: Gong, Xiaochuan, et al.
Pubblicazione: (2025)
Adaptive Accelerated Gradient Method for Smooth Convex Optimization
di: Wang, Zepeng, et al.
Pubblicazione: (2025)
di: Wang, Zepeng, et al.
Pubblicazione: (2025)
Non-asymptotic Global Convergence Rates of BFGS with Exact Line Search
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
Near-Optimal Convex Simple Bilevel Optimization with a Bisection Method
di: Wang, Jiulin, et al.
Pubblicazione: (2024)
di: Wang, Jiulin, et al.
Pubblicazione: (2024)
Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
di: Jia, Tingkai, et al.
Pubblicazione: (2026)
di: Jia, Tingkai, et al.
Pubblicazione: (2026)
Bilevel Optimization under Unbounded Smoothness: A New Algorithm and Convergence Analysis
di: Hao, Jie, et al.
Pubblicazione: (2024)
di: Hao, Jie, et al.
Pubblicazione: (2024)
Documenti analoghi
-
On the Complexity of Finding Stationary Points in Nonconvex Simple Bilevel Optimization
di: Cao, Jincheng, et al.
Pubblicazione: (2025) -
An Inexact Conditional Gradient Method for Constrained Bilevel Optimization
di: Abolfazli, Nazanin, et al.
Pubblicazione: (2023) -
Safe Gradient Flow for Bilevel Optimization
di: Sharifi, Sina, et al.
Pubblicazione: (2025) -
Sequential QCQP for Bilevel Optimization with Line Search
di: Sharifi, Sina, et al.
Pubblicazione: (2025) -
Improved Complexity for Smooth Nonconvex Optimization: A Two-Level Online Learning Approach with Quasi-Newton Methods
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)