Closing the gap: Tighter analysis of alternating stochastic gradient methods for bilevel problems

T Chen, Y Sun, W Yin - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Stochastic nested optimization, including stochastic compositional, min-max, and bilevel
optimization, is gaining popularity in many machine learning applications. While the three …

Provably faster algorithms for bilevel optimization

J Yang, K Ji, Y Liang - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Bilevel optimization has been widely applied in many important machine learning
applications such as hyperparameter optimization and meta-learning. Recently, several …

Revisiting and advancing fast adversarial training through the lens of bi-level optimization

Y Zhang, G Zhang, P Khanduri… - International …, 2022 - proceedings.mlr.press
Adversarial training (AT) is a widely recognized defense mechanism to gain the robustness
of deep neural networks against adversarial attacks. It is built on min-max optimization …

A near-optimal algorithm for stochastic bilevel optimization via double-momentum

P Khanduri, S Zeng, M Hong, HT Wai… - Advances in neural …, 2021 - proceedings.neurips.cc
This paper proposes a new algorithm--the\underline {S} ingle-timescale Do\underline {u} ble-
momentum\underline {St} ochastic\underline {A} pprox\underline {i} matio\underline …

An Introduction to Bilevel Optimization: Foundations and applications in signal processing and machine learning

Y Zhang, P Khanduri, I Tsaknakis, Y Yao… - IEEE Signal …, 2024 - ieeexplore.ieee.org
Recently, bilevel optimization (BLO) has taken center stage in some very exciting
developments in the area of signal processing (SP) and machine learning (ML). Roughly …

Learning with limited samples: Meta-learning and applications to communication systems

L Chen, ST Jose, I Nikoloska, S Park… - … and Trends® in …, 2023 - nowpublishers.com
Deep learning has achieved remarkable success in many machine learning tasks such as
image classification, speech recognition, and game playing. However, these breakthroughs …

Tighter analysis of alternating stochastic gradient method for stochastic nested problems

T Chen, Y Sun, W Yin - arXiv preprint arXiv:2106.13781, 2021 - arxiv.org
Stochastic nested optimization, including stochastic compositional, min-max and bilevel
optimization, is gaining popularity in many machine learning applications. While the three …

A single-timescale analysis for stochastic approximation with multiple coupled sequences

H Shen, T Chen - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Stochastic approximation (SA) with multiple coupled sequences has found broad
applications in machine learning such as bilevel learning and reinforcement learning (RL) …

Projection-free stochastic bi-level optimization

Z Akhtar, AS Bedi, ST Thomdapu… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Bi-level optimization, where the objective function depends on the solution of an inner
optimization problem, provides a flexible framework for solving a rich class of problems such …

Augmenting iterative trajectory for bilevel optimization: Methodology, analysis and extensions

R Liu, Y Liu, S Zeng, J Zhang - arXiv preprint arXiv:2303.16397, 2023 - arxiv.org
In recent years, there has been a surge of machine learning applications developed with
hierarchical structure, which can be approached from Bi-Level Optimization (BLO) …