Averaged method of multipliers for bi-level optimization without lower-level strong convexity

R Liu, Y Liu, W Yao, S Zeng… - … Conference on Machine …, 2023 - proceedings.mlr.press
Gradient methods have become mainstream techniques for Bi-Level Optimization (BLO) in
learning fields. The validity of existing works heavily rely on either a restrictive Lower-Level …

A fully first-order method for stochastic bilevel optimization

J Kwon, D Kwon, S Wright… - … Conference on Machine …, 2023 - proceedings.mlr.press
We consider stochastic unconstrained bilevel optimization problems when only the first-
order gradient oracles are available. While numerous optimization methods have been …

Contextual stochastic bilevel optimization

Y Hu, J Wang, Y **e, A Krause… - Advances in Neural …, 2024 - proceedings.neurips.cc
We introduce contextual stochastic bilevel optimization (CSBO)--a stochastic bilevel
optimization framework with the lower-level problem minimizing an expectation conditioned …

A fully single loop algorithm for bilevel optimization without hessian inverse

J Li, B Gu, H Huang - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
In this paper, we propose a novel Hessian inverse free Fully Single Loop Algorithm (FSLA)
for bilevel optimization problems. Classic algorithms for bilevel optimization admit a double …

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 …

Projection-free methods for stochastic simple bilevel optimization with convex lower-level problem

J Cao, R Jiang, N Abolfazli… - Advances in …, 2024 - proceedings.neurips.cc
In this paper, we study a class of stochastic bilevel optimization problems, also known as
stochastic simple bilevel optimization, where we minimize a smooth stochastic objective …

Will bilevel optimizers benefit from loops

K Ji, M Liu, Y Liang, L Ying - Advances in Neural …, 2022 - proceedings.neurips.cc
Bilevel optimization has arisen as a powerful tool for solving a variety of machine learning
problems. Two current popular bilevel optimizers AID-BiO and ITD-BiO naturally involve …

Slm: A smoothed first-order lagrangian method for structured constrained nonconvex optimization

S Lu - Advances in Neural Information Processing Systems, 2024 - proceedings.neurips.cc
Functional constrained optimization (FCO) has emerged as a powerful tool for solving
various machine learning problems. However, with the rapid increase in applications of …

Simfbo: Towards simple, flexible and communication-efficient federated bilevel learning

Y Yang, P **ao, K Ji - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Federated bilevel optimization (FBO) has shown great potential recently in machine learning
and edge computing due to the emerging nested optimization structure in meta-learning …

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 …