中文
相关论文

相关论文: A Primal-Dual Approach to Bilevel Optimization wit…

200 篇论文

Bilevel optimization, crucial for hyperparameter tuning, meta-learning and reinforcement learning, remains less explored in the decentralized learning paradigm, such as decentralized federated learning (DFL). Typically, decentralized…

机器学习 · 计算机科学 2024-10-21 Min Wen , Chengchang Liu , Ahmed Abdelmoniem , Yipeng Zhou , Yuedong Xu

Stochastic bilevel optimization (SBO) is becoming increasingly essential in machine learning due to its versatility in handling nested structures. To address large-scale SBO, decentralized approaches have emerged as effective paradigms in…

最优化与控制 · 数学 2025-11-27 Boao Kong , Shuchen Zhu , Songtao Lu , Xinmeng Huang , Kun Yuan

Bi-Level Optimization (BLO) is originated from the area of economic game theory and then introduced into the optimization community. BLO is able to handle problems with a hierarchical structure, involving two levels of optimization tasks,…

机器学习 · 计算机科学 2021-09-29 Risheng Liu , Jiaxin Gao , Jin Zhang , Deyu Meng , Zhouchen Lin

Bilevel optimization has recently attracted significant attention in machine learning due to its wide range of applications and advanced hierarchical optimization capabilities. In this paper, we propose a plug-and-play framework, named…

最优化与控制 · 数学 2025-05-05 Tianshu Chu , Dachuan Xu , Wei Yao , Chengming Yu , Jin Zhang

In this paper, we study multi-block min-max bilevel optimization problems, where the upper level is non-convex strongly-concave minimax objective and the lower level is a strongly convex objective, and there are multiple blocks of dual…

最优化与控制 · 数学 2022-11-22 Quanqi Hu , Yongjian Zhong , Tianbao Yang

Bilevel optimization problems consist of minimizing a value function whose evaluation depends on the solution of an inner optimization problem. These problems are typically tackled using first-order methods that require computing the…

最优化与控制 · 数学 2026-01-30 Marco Rando , Samuel Vaiter

Integrated learning and optimization (ILO) is a framework in contextual optimization which aims to train a predictive model for the probability distribution of the underlying problem data uncertainty, with the goal of enhancing the quality…

最优化与控制 · 数学 2026-01-26 Yuan Tao , Huifu Xu

This paper studies convergence properties of inexact iterative solution schemes for bilevel optimization problems. Bilevel optimization problems emerge in control-aware design optimization, where the system design parameters are optimized…

最优化与控制 · 数学 2024-03-26 Torbjørn Cunis Ilya Kolmanovsky

Due to the hierarchical structure of many machine learning problems, bilevel programming is becoming more and more important recently, however, the complicated correlation between the inner and outer problem makes it extremely challenging…

机器学习 · 计算机科学 2020-09-03 Junyi Li , Bin Gu , Heng Huang

Bilevel Optimization has experienced significant advancements recently with the introduction of new efficient algorithms. Mirroring the success in single-level optimization, stochastic gradient-based algorithms are widely used in bilevel…

最优化与控制 · 数学 2024-11-12 Junyi Li , Heng Huang

Bilevel optimization (BLO) is a popular approach with many applications including hyperparameter optimization, neural architecture search, adversarial robustness and model-agnostic meta-learning. However, the approach suffers from time and…

机器学习 · 计算机科学 2021-06-08 Valerii Likhosherstov , Xingyou Song , Krzysztof Choromanski , Jared Davis , Adrian Weller

Bilevel optimization problems comprise an upper level optimization task that contains a lower level optimization task as a constraint. While there is a significant and growing literature devoted to solving bilevel problems with single…

神经与进化计算 · 计算机科学 2024-09-06 Bing Wang , Hemant K. Singh , Tapabrata Ray

Bilevel optimizaiton serves as a powerful tool for many machine learning applications. Perturbed pessimistic bilevel problem PBP$\epsilon$, with $\epsilon$ being an arbitrary positive number, is a variant of the bilevel problem to deal with…

最优化与控制 · 数学 2024-01-09 Haimei Huo , Risheng Liu , Zhixun Su

Bi-level optimization, especially the gradient-based category, has been widely used in the deep learning community including hyperparameter optimization and meta-knowledge extraction. Bi-level optimization embeds one problem within another…

机器学习 · 计算机科学 2023-07-11 Can Chen , Xi Chen , Chen Ma , Zixuan Liu , Xue Liu

In this paper, we focus on the nonconvex-strongly-convex bilevel optimization problem (BLO). In this BLO, the objective function of the upper-level problem is nonconvex and possibly nonsmooth, and the lower-level problem is smooth and…

最优化与控制 · 数学 2022-12-26 Xiaoyin Hu , Nachuan Xiao , Xin Liu , Kim-Chuan Toh

This paper consider solving a class of nonconvex-strongly-convex distributed stochastic bilevel optimization (DSBO) problems with personalized inner-level objectives. Most existing algorithms require computational loops for hypergradient…

最优化与控制 · 数学 2025-04-08 Youcheng Niu , Jinming Xu , Ying Sun , Yan Huang , Li Chai

Bilevel optimization is an important formulation for many machine learning problems. Current bilevel optimization algorithms assume that the gradient of the upper-level function is Lipschitz. However, recent studies reveal that certain…

机器学习 · 计算机科学 2024-01-19 Jie Hao , Xiaochuan Gong , Mingrui Liu

We study bilevel optimization problems where the lower-level problems are strongly convex and have coupled linear constraints. To overcome the potential non-smoothness of the hyper-objective and the computational challenges associated with…

最优化与控制 · 数学 2026-02-06 Wei Shen , Jiawei Zhang , Minhui Huang , Cong Shen

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

最优化与控制 · 数学 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

Bilevel optimization has gained prominence in various applications. In this study, we introduce a framework for solving bilevel optimization problems, where the variables in both the lower and upper levels are constrained on Riemannian…

最优化与控制 · 数学 2024-11-05 Andi Han , Bamdev Mishra , Pratik Jawanpuria , Akiko Takeda