Cover Image

A Doubly Stochastically Perturbed Algorithm for Linearly Constrained Bilevel Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khanduri, Prashant, Tsaknakis, Ioannis, Zhang, Yihua, Liu, Sijia, 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 Discretization Approach for Bilevel Optimization with Low-Dimensional and Non-Convex Lower-Level
by: Jiang, Xiaotian, et al.
Published: (2025)

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

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

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

A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization
by: Shen, Wei, et al.
Published: (2025)

First-Order Methods for Linearly Constrained Bilevel Optimization
by: Kornowski, Guy, et al.
Published: (2024)

A Momentum-based Stochastic Algorithm for Linearly Constrained Nonconvex Optimization
by: Qiu, Chenyang, et al.
Published: (2026)

An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
by: Gong, Xiaochuan, et al.
Published: (2024)

Alternating Stochastic Variance-Reduced Algorithms with Optimal Complexity for Bilevel Optimization
by: Huo, Haimei, et al.
Published: (2024)

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

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

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

On Linear Convergence of Distributed Stochastic Bilevel Optimization over Undirected Networks via Gradient Aggregation
by: Tak, Ajay, et al.
Published: (2025)

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

A Nearly Optimal Single Loop Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
by: Gong, Xiaochuan, et al.
Published: (2024)

Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
by: Zhang, Huaqing, et al.
Published: (2024)

Reducing Contextual Stochastic Bilevel Optimization via Structured Function Approximation
by: Bouscary, Maxime, et al.
Published: (2025)

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

Linear Convergence Analysis of Single-loop Algorithm for Bilevel Optimization via Small-gain Theorem
by: Li, Jianhui, et al.
Published: (2024)

A Perturbed Value-Function-Based Interior-Point Method for Perturbed Pessimistic Bilevel Problems
by: Huo, Haimei, et al.
Published: (2024)

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
by: Niu, Youcheng, et al.
Published: (2023)

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

SUN-DSBO: A Structured Unified Framework for Nonconvex Decentralized Stochastic Bilevel Optimization
by: Ma, Yaoshuai, et al.
Published: (2026)

Bridging Constraints and Stochasticity: A Fully First-Order Method for Stochastic Bilevel Optimization with Linear Constraints
by: Phan, Cac, et al.
Published: (2025)

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

Cardinality-Constrained Bilevel Capacity Expansion
by: Guo, Lei, et al.
Published: (2025)

A Single-Loop Gradient Algorithm for Pessimistic Bilevel Optimization via Smooth Approximation
by: Cao, Qichao, et al.
Published: (2025)

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

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

A Provably Convergent Plug-and-Play Framework for Stochastic Bilevel Optimization
by: Chu, Tianshu, et al.
Published: (2025)

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
by: Chen, Lesi, et al.
Published: (2025)

On Coupling Constraints in Linear Bilevel Optimization
by: Henke, Dorothee, et al.
Published: (2024)

humancompatible.train: Implementing Optimization Algorithms for Stochastically-Constrained Stochastic Optimization Problems
by: Kliachkin, Andrii, et al.
Published: (2025)

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

Decentralized Stochastic Constrained Optimization via Prox-Linearization
by: Sharma, Shivangi Dubey, et al.
Published: (2026)

On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
by: Kwon, Jeongyeol, et al.
Published: (2024)

A Barrier-Metric First-Order Method for Linearly Constrained Bilevel Optimization
by: Hong, Tenglong, et al.
Published: (2026)

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

Augmenting Iterative Trajectory for Bilevel Optimization: Methodology, Analysis and Extensions
by: Liu, Risheng, et al.
Published: (2023)

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
by: Chu, Tianshu, et al.
Published: (2024)