Closing the gap: Tighter analysis of alternating stochastic gradient methods for bilevel problems
Stochastic nested optimization, including stochastic compositional, min-max, and bilevel
optimization, is gaining popularity in many machine learning applications. While the three …
optimization, is gaining popularity in many machine learning applications. While the three …
Provably faster algorithms for bilevel optimization
Bilevel optimization has been widely applied in many important machine learning
applications such as hyperparameter optimization and meta-learning. Recently, several …
applications such as hyperparameter optimization and meta-learning. Recently, several …
Revisiting and advancing fast adversarial training through the lens of bi-level optimization
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 …
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
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 …
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
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 …
developments in the area of signal processing (SP) and machine learning (ML). Roughly …
Learning with limited samples: Meta-learning and applications to communication systems
Deep learning has achieved remarkable success in many machine learning tasks such as
image classification, speech recognition, and game playing. However, these breakthroughs …
image classification, speech recognition, and game playing. However, these breakthroughs …
Tighter analysis of alternating stochastic gradient method for stochastic nested problems
Stochastic nested optimization, including stochastic compositional, min-max and bilevel
optimization, is gaining popularity in many machine learning applications. While the three …
optimization, is gaining popularity in many machine learning applications. While the three …
A single-timescale analysis for stochastic approximation with multiple coupled sequences
Stochastic approximation (SA) with multiple coupled sequences has found broad
applications in machine learning such as bilevel learning and reinforcement learning (RL) …
applications in machine learning such as bilevel learning and reinforcement learning (RL) …
Projection-free stochastic bi-level optimization
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 …
optimization problem, provides a flexible framework for solving a rich class of problems such …
Augmenting iterative trajectory for bilevel optimization: Methodology, analysis and extensions
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) …
hierarchical structure, which can be approached from Bi-Level Optimization (BLO) …