中文
相关论文

相关论文: A First-Order Multi-Gradient Algorithm for Multi-O…

200 篇论文

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

We study bilevel optimization with a fixed polyhedral lower feasible set. Such problems are challenging for two reasons: active-set changes can make the upper objective nonsmooth, and existing hypergradient methods typically require…

最优化与控制 · 数学 2026-05-13 Tenglong Hong , Paul Grigas

One of the grand enduring goals of AI is to create generalist agents that can learn multiple different tasks from diverse data via multitask learning (MTL). However, in practice, applying gradient descent (GD) on the average loss across all…

机器学习 · 计算机科学 2023-10-31 Bo Liu , Yihao Feng , Peter Stone , Qiang Liu

Over the past two decades, descent methods have received substantial attention within the multiobjective optimization field. Nonetheless, both theoretical analyses and empirical evidence reveal that existing first-order methods for…

最优化与控制 · 数学 2024-11-13 Jian Chen , Liping Tang , Xinmin Yang

Bayesian optimization (BO) is a popular global optimization scheme for sample-efficient optimization in domains with expensive function evaluations. The existing BO techniques are capable of finding a single global optimum solution.…

最优化与控制 · 数学 2023-08-08 Yongsheng Mei , Tian Lan , Mahdi Imani , Suresh Subramaniam

Quadrupedal locomotion is a complex, open-ended problem vital to expanding autonomous vehicle reach. Traditional reinforcement learning approaches often fall short due to training instability and sample inefficiency. We propose a novel…

机器人学 · 计算机科学 2024-11-14 Martin Robert , Simon Brodeur , Francois Ferland

Recent advances in the visualization of continuous multimodal multi-objective optimization (MMMOO) landscapes brought a new perspective to their search dynamics. Locally efficient (LE) sets, often considered as traps for local search, are…

最优化与控制 · 数学 2022-04-25 Lennart Schäpermeier , Christian Grimme , Pascal Kerschke

We consider in this paper a class of composite optimization problems whose objective function is given by the summation of a general smooth and nonsmooth component, together with a relatively simple nonsmooth term. We present a new class of…

最优化与控制 · 数学 2015-10-27 Guanghui Lan

Some real problems require the evaluation of expensive and noisy objective functions. Moreover, the analytical expression of these objective functions may be unknown. These functions are known as black-boxes, for example, estimating the…

机器学习 · 统计学 2021-07-12 Lucia Asencio Martín , Eduardo C. Garrido-Merchán

Machine learning (ML) methods offer a wide range of configurable hyperparameters that have a significant influence on their performance. While accuracy is a commonly used performance objective, in many settings, it is not sufficient.…

机器学习 · 计算机科学 2023-09-27 Romain Egele , Tyler Chang , Yixuan Sun , Venkatram Vishwanath , Prasanna Balaprakash

We consider stochastic unconstrained bilevel optimization problems when only the first-order gradient oracles are available. While numerous optimization methods have been proposed for tackling bilevel problems, existing methods either tend…

最优化与控制 · 数学 2023-01-27 Jeongyeol Kwon , Dohyun Kwon , Stephen Wright , Robert Nowak

One of the consequences of network densification is more frequent handovers (HO). HO failures have a direct impact on the quality of service and are undesirable, especially in scenarios with strict latency, reliability, and robustness…

网络与互联网体系结构 · 计算机科学 2023-01-26 Eloise de Carvalho Rodrigues , Alvaro Valcarce Rial , Giovanni Geraci

Recently, multi-objective optimization (MOO) has gained attention for its broad applications in ML, operations research, and engineering. However, MOO algorithm design remains in its infancy and many existing MOO methods suffer from…

机器学习 · 计算机科学 2025-06-26 Zhuqing Liu , Chaosheng Dong , Michinari Momma , Simone Shao , Shaoyuan Xu , Yan Gao , Haibo Yang , Jia Liu

Differentiable optimization layers enable learning systems to make decisions by solving embedded optimization problems. However, computing gradients via implicit differentiation requires solving a linear system with Hessian terms, which is…

机器学习 · 计算机科学 2025-12-03 Zihao Zhao , Kai-Chia Mo , Shing-Hei Ho , Brandon Amos , Kai Wang

We design and analyze a novel accelerated gradient-based algorithm for a class of bilevel optimization problems. These problems have various applications arising from machine learning and image processing, where optimal solutions of the two…

最优化与控制 · 数学 2023-11-20 Sepideh Samadi , Daniel Burbano , Farzad Yousefian

In this paper, we study a class of bilevel optimization problems, also known as simple bilevel optimization, where we minimize a smooth objective function over the optimal solution set of another convex constrained optimization problem.…

最优化与控制 · 数学 2023-04-25 Ruichen Jiang , Nazanin Abolfazli , Aryan Mokhtari , Erfan Yazdandoost Hamedani

Stochastic multi-objective optimization (SMOO) has recently emerged as a powerful framework for addressing machine learning problems with multiple objectives. The bias introduced by the nonlinearity of the subproblem solution mapping…

最优化与控制 · 数学 2024-10-10 Linxi Yang , Liping Tang , Jiahao Lv , Yuehong He , Xinmin Yang

Two OFFO (Objective-Function Free Optimization) noise tolerant algorithms are presented that handle bound constraints, inexact gradients and use second-order information when available.The first is a multi-level method exploiting a…

最优化与控制 · 数学 2025-07-16 Serge Gratton , Alena Kopaničáková , Philippe Toint

The majority of First Order methods for large-scale convex-concave saddle point problems and variational inequalities with monotone operators are proximal algorithms which at every iteration need to minimize over problem's domain X the sum…

最优化与控制 · 数学 2015-10-05 Bruce Cox , Anatoli Juditsky , Arkadi Nemirovski

Traditional approaches to portfolio optimization, often rooted in Modern Portfolio Theory and solved via quadratic programming or evolutionary algorithms, struggle with scalability or flexibility, especially in scenarios involving complex…

计算工程、金融与科学 · 计算机科学 2025-07-23 Christian Oliva , Pedro R. Ventura , Luis F. Lago-Fernández