no code implementations • 4 Jun 2023 • Quan Xiao, Songtao Lu, Tianyi Chen
Bilevel optimization has recently regained interest owing to its applications in emerging machine learning fields such as hyperparameter optimization, meta-learning, and reinforcement learning.
1 code implementation • 10 Feb 2023 • Han Shen, Quan Xiao, Tianyi Chen
Bilevel optimization enjoys a wide range of applications in hyper-parameter optimization, meta-learning and reinforcement learning.
1 code implementation • 14 Nov 2022 • Quan Xiao, Han Shen, Wotao Yin, Tianyi Chen
By leveraging the special structure of the equality constraints problem, the paper first presents an alternating implicit projected SGD approach and establishes the $\tilde{\cal O}(\epsilon^{-2})$ sample complexity that matches the state-of-the-art complexity of ALSET \citep{chen2021closing} for unconstrained bilevel problems.
no code implementations • 14 Jun 2022 • Quan Xiao, Qing Ling, Tianyi Chen
A major challenge of applying zeroth-order (ZO) methods is the high query complexity, especially when queries are costly.
1 code implementation • 8 Jun 2022 • Momin Abbas, Quan Xiao, Lisha Chen, Pin-Yu Chen, Tianyi Chen
Model-agnostic meta learning (MAML) is currently one of the dominating approaches for few-shot meta-learning.
no code implementations • 9 Feb 2021 • Tianyi Chen, Yuejiao Sun, Quan Xiao, Wotao Yin
This paper develops a new optimization method for a class of stochastic bilevel problems that we term Single-Timescale stochAstic BiLevEl optimization (STABLE) method.
no code implementations • 19 Jan 2020 • Quan Xiao, Canhong Wen, Zirui Yan
K-SVD algorithm has been successfully applied to image denoising tasks dozens of years but the big bottleneck in speed and accuracy still needs attention to break.