Cover Image

A Discretization Approach for Bilevel Optimization with Low-Dimensional and Non-Convex Lower-Level

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jiang, Xiaotian, Tsaknakis, Ioannis, Khanduri, Prashant, Hong, Mingyi
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Doubly Stochastically Perturbed Algorithm for Linearly Constrained Bilevel Optimization
by: Khanduri, Prashant, et al.
Published: (2025)

A Correspondence-Driven Approach for Bilevel Decision-making with Nonconvex Lower-Level Problems
by: Jiang, Xiaotian, et al.
Published: (2025)

A Barrier Function Approach for Bilevel Optimization with Coupled Lower-Level Constraints: Formulation, Approximation and Algorithms
by: Jiang, Xiaotian, et al.
Published: (2024)

On the Nature of Regularity Assumptions in Bilevel Optimization with Constrained Lower-level Problem
by: Jiang, Xiaotian, et al.
Published: (2026)

Bilevel Optimization with Lower-Level Uniform Convexity: Theory and Algorithm
by: Wu, Yuman, et al.
Published: (2026)

Overcoming Lower-Level Constraints in Bilevel Optimization: A Novel Approach with Regularized Gap Functions
by: Yao, Wei, et al.
Published: (2024)

Near-Optimal Convex Simple Bilevel Optimization with a Bisection Method
by: Wang, Jiulin, et al.
Published: (2024)

First-Order Algorithms Without Lipschitz Gradient: A Sequential Local Optimization Approach
by: Zhang, Junyu, et al.
Published: (2020)

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

Near-Optimal Algorithms for Convex Simple Bilevel Optimization under Weak Assumptions
by: Jiang, Rujun, et al.
Published: (2024)

An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization
by: Cao, Jincheng, et al.
Published: (2024)

Federated Incremental Subgradient Method for Convex Bilevel Optimization Problems
by: Boontawee, Sudkobfa, et al.
Published: (2026)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
by: Besançon, Mathieu, et al.
Published: (2019)

Double Momentum Method for Lower-Level Constrained Bilevel Optimization
by: Shi, Wanli, et al.
Published: (2024)

Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
by: Jia, Tingkai, et al.
Published: (2026)

Network Relaxations for Discrete Bilevel Optimization under Linear Interactions
by: Lozano, Leonardo, et al.
Published: (2024)

Perturbed Gradient Descent via Convex Quadratic Approximation for Nonconvex Bilevel Optimization
by: Abolfazli, Nazanin, et al.
Published: (2025)

Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems
by: Shen, Yiyang, et al.
Published: (2026)

A Convex Optimization Approach to the Discrete Hanging Chain Problem
by: Gabrys, Russell, et al.
Published: (2025)

An Augmented Lagrangian Value Function Method for Lower-level Constrained Stochastic Bilevel Optimization
by: Nie, Hantao, et al.
Published: (2025)

An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
by: Shi, Xu, et al.
Published: (2025)

Convex and Bilevel Optimization for Neuro-Symbolic Inference and Learning
by: Dickens, Charles, et al.
Published: (2024)

Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization
by: Jiang, Ruichen, et al.
Published: (2024)

New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Decomposition
by: Saad, El Mehdi, et al.
Published: (2025)

Computing Lower Bounds on the Nonnegative Rank via Non-Convex Optimization Solvers
by: Baeckelant, Timothy, et al.
Published: (2026)

Communication-Efficient Federated Bilevel Optimization with Local and Global Lower Level Problems
by: Li, Junyi, et al.
Published: (2023)

An Inexact Conditional Gradient Method for Constrained Bilevel Optimization
by: Abolfazli, Nazanin, et al.
Published: (2023)

Causal-Aware Foundation-Model for Bilevel Optimization in Discrete Choice Settings
by: Subramanian, Shivaram, et al.
Published: (2026)

A Block-Alternating Iterative Approach for a Class of Non-Convex Optimization Problems
by: Li, Anran, et al.
Published: (2026)

Enhanced Barrier-Smoothing Technique for Bilevel Optimization with Nonsmooth Mappings
by: Xu, Mengwei, et al.
Published: (2024)

Derivative-Free Bilevel Optimization with Inexact Lower-Level Solutions
by: Cesaroni, Edoardo, et al.
Published: (2026)

Select-then-differentiate: Solving Bilevel Optimization with Manifold Lower-level Solution Sets
by: Masiha, Saeed, et al.
Published: (2026)

A Note on the Convergence of Muon
by: Li, Jiaxiang, et al.
Published: (2025)

Adaptive Algorithms for Nonconvex Bilevel Optimization under PŁ Conditions
by: Shi, Xu, et al.
Published: (2025)

A Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints
by: Jiang, Liuyuan, et al.
Published: (2024)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
by: He, Chang, et al.
Published: (2025)

Tight Lower Bounds for the Bit and Inner Product Oracle for Constrained Convex Optimization
by: Basu, Amitabh, et al.
Published: (2025)

Optimal Zeroth-Order Bilevel Optimization
by: Aghasi, Alireza, et al.
Published: (2025)

Distributed Bilevel Optimization with Communication Compression
by: He, Yutong, et al.
Published: (2024)

Single-Projection Procedure for Infinite Dimensional Convex Optimization Problems
by: Bui, Hoa T., et al.
Published: (2022)