Imagen de Portada

Bridging Constraints and Stochasticity: A Fully First-Order Method for Stochastic Bilevel Optimization with Linear Constraints

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Phan, Cac, Wang, Kai
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control Methodology Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
por: Kwon, Jeongyeol, et al.
Publicado: (2023)

Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
por: Li, Chris Junchi
Publicado: (2024)

Fully First-Order Algorithms for Online Bilevel Optimization
por: Jia, Tingkai, et al.
Publicado: (2026)

Robust Learning Rate Selection for Stochastic Optimization via Splitting Diagnostic
por: Sordello, Matteo, et al.
Publicado: (2019)

The Stochastic Proximal Distance Algorithm
por: Jiang, Haoyu, et al.
Publicado: (2022)

Smart Surrogate Losses for Contextual Stochastic Linear Optimization with Robust Constraints
por: Im, Hyungki, et al.
Publicado: (2025)

Stochastic Compositional Optimization with Compositional Constraints
por: Yang, Shuoguang, et al.
Publicado: (2022)

Biased Stochastic First-Order Methods for Conditional Stochastic Optimization and Applications in Meta Learning
por: Hu, Yifan, et al.
Publicado: (2020)

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

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
por: Huang, Ruichuan, et al.
Publicado: (2025)

Stochastic Regret Guarantees for Online Zeroth- and First-Order Bilevel Optimization
por: Nazari, Parvin, et al.
Publicado: (2025)

Online Resource Allocation with Average Budget Constraints
por: Ao, Ruicheng, et al.
Publicado: (2024)

Fully First-Order Methods for Decentralized Bilevel Optimization
por: Wang, Xiaoyu, et al.
Publicado: (2024)

First-order methods for Stochastic Variational Inequality problems with Function Constraints
por: Boob, Digvijay, et al.
Publicado: (2023)

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

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

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

A Variance-Reduced Stochastic Gradient Tracking Algorithm for Decentralized Optimization with Orthogonality Constraints
por: Wang, Lei, et al.
Publicado: (2022)

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

Bilevel Learning with Inexact Stochastic Gradients
por: Salehi, Mohammad Sadegh, et al.
Publicado: (2024)

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

Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
por: Sahinoglu, Emre, et al.
Publicado: (2024)

Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
por: Chen, Ziyi, et al.
Publicado: (2025)

Fully Zeroth-Order Bilevel Programming via Gaussian Smoothing
por: Aghasi, Alireza, et al.
Publicado: (2024)

Infeasible Deterministic, Stochastic, and Variance-Reduction Algorithms for Optimization under Orthogonality Constraints
por: Ablin, Pierre, et al.
Publicado: (2023)

$K$-Nearest-Neighbor Resampling for Off-Policy Evaluation in Stochastic Control
por: Giegrich, Michael, et al.
Publicado: (2023)

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms
por: Lu, Eric
Publicado: (2025)

Optimal Cross-Validation for Sparse Linear Regression
por: Cory-Wright, Ryan, et al.
Publicado: (2023)

Accelerated First-Order Optimization under Nonlinear Constraints
por: Muehlebach, Michael, et al.
Publicado: (2023)

On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems
por: Muehlebach, Michael, et al.
Publicado: (2021)

Bregman Linearized Augmented Lagrangian Method for Nonconvex Constrained Stochastic Zeroth-order Optimization
por: Shi, Qiankun, et al.
Publicado: (2025)

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

Stochastic Optimization with Constraints: A Non-asymptotic Instance-Dependent Analysis
por: Khamaru, Koulik
Publicado: (2024)

Data-Driven Influence Functions for Optimization-Based Causal Inference
por: Jordan, Michael I., et al.
Publicado: (2022)

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

Achieving ${O}(ε^{-1.5})$ Complexity in Hessian/Jacobian-free Stochastic Bilevel Optimization
por: Yang, Yifan, et al.
Publicado: (2023)

Optimal Local Convergence Rates of Stochastic First-Order Methods under Local $α$-PL
por: Masiha, Saeed, et al.
Publicado: (2024)

Learning to Shuffle: Block Reshuffling and Reversal Schemes for Stochastic Optimization
por: Nguyen, Lam M., et al.
Publicado: (2026)