Buchumschlag

Near-Optimal Convex Simple Bilevel Optimization with a Bisection Method

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Jiulin, Shi, Xu, Jiang, Rujun
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Near-Optimal Algorithms for Convex Simple Bilevel Optimization under Weak Assumptions
von: Jiang, Rujun, et al.
Veröffentlicht: (2024)

Penalty-based Methods for Simple Bilevel Optimization under Hölderian Error Bounds
von: Chen, Pengyu, et al.
Veröffentlicht: (2024)

An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
von: Shi, Xu, et al.
Veröffentlicht: (2025)

Adaptive Algorithms for Nonconvex Bilevel Optimization under PŁ Conditions
von: Shi, Xu, et al.
Veröffentlicht: (2025)

An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization
von: Cao, Jincheng, et al.
Veröffentlicht: (2024)

Federated Incremental Subgradient Method for Convex Bilevel Optimization Problems
von: Boontawee, Sudkobfa, et al.
Veröffentlicht: (2026)

Solving Chance Constrained Programs via a Penalty based Difference of Convex Approach
von: Li, Zhiping, et al.
Veröffentlicht: (2026)

Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
von: Zhang, Huaqing, et al.
Veröffentlicht: (2024)

Conditional Gradient Methods with Standard LMO for Stochastic Simple Bilevel Optimization
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2025)

An Alternating Direction Method of Multipliers for Utility-based Shortfall Risk Portfolio Optimization
von: Xiao, Rufeng, et al.
Veröffentlicht: (2025)

Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-Łojasiewicz Inequality and Its Variant
von: Kong, Qingyuan, et al.
Veröffentlicht: (2024)

Revisit First-order Methods for Geodesically Convex Optimization
von: Shu, Yunlu, et al.
Veröffentlicht: (2025)

A Discretization Approach for Bilevel Optimization with Low-Dimensional and Non-Convex Lower-Level
von: Jiang, Xiaotian, et al.
Veröffentlicht: (2025)

Optimal Zeroth-Order Bilevel Optimization
von: Aghasi, Alireza, et al.
Veröffentlicht: (2025)

An Inexact Conditional Gradient Method for Constrained Bilevel Optimization
von: Abolfazli, Nazanin, et al.
Veröffentlicht: (2023)

On the Complexity of Finding Stationary Points in Nonconvex Simple Bilevel Optimization
von: Cao, Jincheng, et al.
Veröffentlicht: (2025)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
von: Besançon, Mathieu, et al.
Veröffentlicht: (2019)

Perturbed Gradient Descent via Convex Quadratic Approximation for Nonconvex Bilevel Optimization
von: Abolfazli, Nazanin, et al.
Veröffentlicht: (2025)

Second-Order Optimality Conditions for Nonsmooth Constrained Optimization with Applications to Bilevel Programming
von: Liu, Xiang, et al.
Veröffentlicht: (2025)

Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal Rates
von: Lowy, Andrew, et al.
Veröffentlicht: (2025)

Bilevel Optimization with Lower-Level Uniform Convexity: Theory and Algorithm
von: Wu, Yuman, et al.
Veröffentlicht: (2026)

Decision Making under Cumulative Prospect Theory: An Alternating Direction Method of Multipliers
von: Cui, Xiangyu, et al.
Veröffentlicht: (2022)

A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
von: Ren, Kunjie, et al.
Veröffentlicht: (2025)

Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
von: Jia, Tingkai, et al.
Veröffentlicht: (2026)

A Nearly Optimal Single Loop Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
von: Gong, Xiaochuan, et al.
Veröffentlicht: (2024)

New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs
von: Wang, Alex L., et al.
Veröffentlicht: (2021)

Accelerated Gradient Descent by Concatenation of Stepsize Schedules
von: Zhang, Zehao, et al.
Veröffentlicht: (2024)

Alternating Stochastic Variance-Reduced Algorithms with Optimal Complexity for Bilevel Optimization
von: Huo, Haimei, et al.
Veröffentlicht: (2024)

Inexact and Implementable Accelerated Newton Proximal Extragradient Method for Convex Optimization
von: Huang, Ziyu, et al.
Veröffentlicht: (2024)

A Bilevel Optimization Method for Inverse Mean-Field Games
von: Yu, Jiajia, et al.
Veröffentlicht: (2024)

A Hybrid Subgradient Method for Nonsmooth Nonconvex Bilevel Optimization
von: Xiao, Nachuan, et al.
Veröffentlicht: (2025)

Convex and Bilevel Optimization for Neuro-Symbolic Inference and Learning
von: Dickens, Charles, et al.
Veröffentlicht: (2024)

Lower-level Duality Based Reformulation and Majorization Minimization Algorithm for Hyperparameter Optimization
von: Chen, He, et al.
Veröffentlicht: (2024)

Adaptive Accelerated Gradient Descent Methods for Convex Optimization
von: Xu, Zeyi, et al.
Veröffentlicht: (2026)

Accelerated Backward Forward Method for Convex Optimization
von: Wang, Zepeng, et al.
Veröffentlicht: (2026)

First-Order Methods for Linearly Constrained Bilevel Optimization
von: Kornowski, Guy, et al.
Veröffentlicht: (2024)

Subgame Perfect Methods in Nonsmooth Convex Optimization
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2025)

A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization
von: Dagréou, Mathieu, et al.
Veröffentlicht: (2023)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
von: He, Chang, et al.
Veröffentlicht: (2025)

Uniformly Optimal and Parameter-free First-order Methods for Convex and Function-constrained Optimization
von: Deng, Qi, et al.
Veröffentlicht: (2024)