Second-Order Bilevel Optimization with Accelerated Convergence Rates
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Yang, Sheng, Liu, Chengchang, Chen, Lesi, Lui, John C. S. |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Second-Order Min-Max Optimization with Lazy Hessians
par: Chen, Lesi, et autres
Publié: (2024)
par: Chen, Lesi, et autres
Publié: (2024)
Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
par: Chen, Lesi, et autres
Publié: (2025)
par: Chen, Lesi, et autres
Publié: (2025)
Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
par: Chen, Lesi, et autres
Publié: (2025)
par: Chen, Lesi, et autres
Publié: (2025)
On the Condition Number Dependency in Bilevel Optimization
par: Chen, Lesi, et autres
Publié: (2025)
par: Chen, Lesi, et autres
Publié: (2025)
Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/(3p+1)})$ $p$th-Order Oracle Complexity
par: Chen, Lesi, et autres
Publié: (2026)
par: Chen, Lesi, et autres
Publié: (2026)
Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions
par: Liu, Chengchang, et autres
Publié: (2026)
par: Liu, Chengchang, et autres
Publié: (2026)
An Enhanced Levenberg--Marquardt Method via Gram Reduction
par: Liu, Chengchang, et autres
Publié: (2024)
par: Liu, Chengchang, et autres
Publié: (2024)
Quantum Algorithms for Non-smooth Non-convex Optimization
par: Liu, Chengchang, et autres
Publié: (2024)
par: Liu, Chengchang, et autres
Publié: (2024)
Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
par: Chen, Lesi, et autres
Publié: (2025)
par: Chen, Lesi, et autres
Publié: (2025)
On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis
par: Chen, Lesi, et autres
Publié: (2023)
par: Chen, Lesi, et autres
Publié: (2023)
Incremental Gauss--Newton Methods with Superlinear Convergence Rates
par: Zhou, Zhiling, et autres
Publié: (2024)
par: Zhou, Zhiling, et autres
Publié: (2024)
Second-Order Optimality Conditions for Nonsmooth Constrained Optimization with Applications to Bilevel Programming
par: Liu, Xiang, et autres
Publié: (2025)
par: Liu, Xiang, et autres
Publié: (2025)
Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
par: Zhang, Huaqing, et autres
Publié: (2024)
par: Zhang, Huaqing, et autres
Publié: (2024)
Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
par: Li, Chris Junchi
Publié: (2024)
par: Li, Chris Junchi
Publié: (2024)
Optimal Zeroth-Order Bilevel Optimization
par: Aghasi, Alireza, et autres
Publié: (2025)
par: Aghasi, Alireza, et autres
Publié: (2025)
INTHOP: A Second-Order Globally Convergent Method for Nonconvex Optimization
par: Kumar, Krishan, et autres
Publié: (2025)
par: Kumar, Krishan, et autres
Publié: (2025)
Fully First-Order Algorithms for Online Bilevel Optimization
par: Jia, Tingkai, et autres
Publié: (2026)
par: Jia, Tingkai, et autres
Publié: (2026)
Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence
par: Cartis, Coralia, et autres
Publié: (2024)
par: Cartis, Coralia, et autres
Publié: (2024)
Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
par: Chen, Lesi, et autres
Publié: (2023)
par: Chen, Lesi, et autres
Publié: (2023)
Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
par: Chen, Lesi, et autres
Publié: (2023)
par: Chen, Lesi, et autres
Publié: (2023)
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)
par: Chen, Lesi, et autres
Publié: (2022)
Linear Convergence Analysis of Single-loop Algorithm for Bilevel Optimization via Small-gain Theorem
par: Li, Jianhui, et autres
Publié: (2024)
par: Li, Jianhui, et autres
Publié: (2024)
Symmetric Rank-$k$ Methods
par: Liu, Chengchang, et autres
Publié: (2023)
par: Liu, Chengchang, et autres
Publié: (2023)
On the Convergence of Adam-Type Algorithm for Bilevel Optimization under Unbounded Smoothness
par: Gong, Xiaochuan, et autres
Publié: (2025)
par: Gong, Xiaochuan, et autres
Publié: (2025)
An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
par: Gong, Xiaochuan, et autres
Publié: (2024)
par: Gong, Xiaochuan, et autres
Publié: (2024)
A Communication and Computation Efficient Fully First-order Method for Decentralized Bilevel Optimization
par: Wen, Min, et autres
Publié: (2024)
par: Wen, Min, et autres
Publié: (2024)
Bilevel Optimization under Unbounded Smoothness: A New Algorithm and Convergence Analysis
par: Hao, Jie, et autres
Publié: (2024)
par: Hao, Jie, et autres
Publié: (2024)
On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
par: Kwon, Jeongyeol, et autres
Publié: (2024)
par: Kwon, Jeongyeol, et autres
Publié: (2024)
First-Order Methods for Linearly Constrained Bilevel Optimization
par: Kornowski, Guy, et autres
Publié: (2024)
par: Kornowski, Guy, et autres
Publié: (2024)
On Linear Convergence of Distributed Stochastic Bilevel Optimization over Undirected Networks via Gradient Aggregation
par: Tak, Ajay, et autres
Publié: (2025)
par: Tak, Ajay, et autres
Publié: (2025)
Second-Order Time to Collision With Non-Static Acceleration
par: Matin, Hossein Nick Zinat, et autres
Publié: (2025)
par: Matin, Hossein Nick Zinat, et autres
Publié: (2025)
Second-Order Optimization via Quiescence
par: Agarwal, Aayushya, et autres
Publié: (2024)
par: Agarwal, Aayushya, et autres
Publié: (2024)
On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
par: Luo, Luo, et autres
Publié: (2022)
par: Luo, Luo, et autres
Publié: (2022)
Smoothing Accelerated Proximal Gradient Method with Fast Convergence Rate for Nonsmooth Multi-objective Optimization
par: Huang, Chengzhi
Publié: (2023)
par: Huang, Chengzhi
Publié: (2023)
A Provably Convergent Plug-and-Play Framework for Stochastic Bilevel Optimization
par: Chu, Tianshu, et autres
Publié: (2025)
par: Chu, Tianshu, et autres
Publié: (2025)
Krylov Cubic Regularized Newton: A Subspace Second-Order Method with Dimension-Free Convergence Rate
par: Jiang, Ruichen, et autres
Publié: (2024)
par: Jiang, Ruichen, et autres
Publié: (2024)
qNBO: quasi-Newton Meets Bilevel Optimization
par: Fang, Sheng, et autres
Publié: (2025)
par: Fang, Sheng, et autres
Publié: (2025)
An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization
par: Cao, Jincheng, et autres
Publié: (2024)
par: Cao, Jincheng, et autres
Publié: (2024)
Convergence Rate Analysis for Monotone Accelerated Proximal Gradient Method
par: Wang, Zepeng, et autres
Publié: (2025)
par: Wang, Zepeng, et autres
Publié: (2025)
Optimal Shrinkage for Distributed Second-Order Optimization
par: Zhang, Fangzhao, et autres
Publié: (2024)
par: Zhang, Fangzhao, et autres
Publié: (2024)
Documents similaires
-
Second-Order Min-Max Optimization with Lazy Hessians
par: Chen, Lesi, et autres
Publié: (2024) -
Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
par: Chen, Lesi, et autres
Publié: (2025) -
Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
par: Chen, Lesi, et autres
Publié: (2025) -
On the Condition Number Dependency in Bilevel Optimization
par: Chen, Lesi, et autres
Publié: (2025) -
Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/(3p+1)})$ $p$th-Order Oracle Complexity
par: Chen, Lesi, et autres
Publié: (2026)