中文
相关论文

相关论文: Minimizing Surrogate Losses for Decision-Focused L…

200 篇论文

We consider the problem of distributed online optimization, with a group of learners connected via a dynamic communication graph. The goal of the learners is to track the global minimizer of a sum of time-varying loss functions in a…

最优化与控制 · 数学 2021-12-08 Nima Eshraghi , Ben Liang

Decision-focused learning (DFL) offers an end-to-end approach to the predict-then-optimize (PO) framework by training predictive models directly on decision loss (DL), enhancing decision-making performance within PO contexts. However, the…

机器学习 · 计算机科学 2025-04-15 Jiaqi Yang , Enming Liang , Zicheng Su , Zhichao Zou , Peng Zhen , Jiecheng Guo , Wanjing Ma , Kun An

Pairwise learning is essential in machine learning, especially for problems involving loss functions defined on pairs of training examples. Online gradient descent (OGD) algorithms have been proposed to handle online pairwise learning,…

机器学习 · 计算机科学 2023-10-11 Hilal AlQuabeh , Bhaskar Mukhoty , Bin Gu

Federated learning (FL) is an emerging technique for training machine learning models using geographically dispersed data collected by local entities. It includes local computation and synchronization steps. To reduce the communication…

机器学习 · 计算机科学 2020-03-23 Pengchao Han , Shiqiang Wang , Kin K. Leung

Decision-focused learning (DFL) integrates predictive modeling and optimization by training predictors to optimize the downstream decision target rather than merely minimizing prediction error. To date, existing DFL methods typically rely…

机器学习 · 计算机科学 2025-10-14 Zihao Zhao , Christopher Yeh , Lingkai Kong , Kai Wang

In federated learning (FL), it is commonly assumed that all data are placed at clients in the beginning of machine learning (ML) optimization (i.e., offline learning). However, in many real-world applications, it is expected to proceed in…

机器学习 · 计算机科学 2023-01-20 Dohyeok Kwon , Jonghwan Park , Songnam Hong

Creating impact in real-world settings requires artificial intelligence techniques to span the full pipeline from data, to predictive models, to decisions. These components are typically approached separately: a machine learning model is…

机器学习 · 计算机科学 2018-11-22 Bryan Wilder , Bistra Dilkina , Milind Tambe

In this paper, the problem of distributed optimization is studied via a network of agents. Each agent only has access to a stochastic gradient of its own objective function in the previous time, and can communicate with its neighbors via a…

最优化与控制 · 数学 2024-01-29 Yuchen Yang , Kaihong Lu , Long Wang

Federated Learning (FL) is a promising paradigm for realizing edge intelligence, allowing collaborative learning among distributed edge devices by sharing models instead of raw data. However, the shared models are often assumed to be ideal,…

机器学习 · 计算机科学 2025-06-02 Dongzi Jin , Yong Xiao , Yingyu Li

Gradient-based optimization is now ubiquitous across graphics, but unfortunately can not be applied to problems with undefined or zero gradients. To circumvent this issue, the loss function can be manually replaced by a ``surrogate'' that…

计算机视觉与模式识别 · 计算机科学 2024-05-08 Michael Fischer , Tobias Ritschel

Large language models (LLMs) are increasingly deployed as "agents" for decision-making (DM) in interactive and dynamic environments. Yet, since they were not originally designed for DM, recent studies show that LLMs can struggle even in…

人工智能 · 计算机科学 2025-11-07 Chanwoo Park , Ziyang Chen , Asuman Ozdaglar , Kaiqing Zhang

Embedding parameterized optimization problems as layers into machine learning architectures serves as a powerful inductive bias. Training such architectures with stochastic gradient descent requires care, as degenerate derivatives of the…

机器学习 · 计算机科学 2024-12-16 Anselm Paulus , Georg Martius , Vít Musil

We study the regret guarantee for risk-sensitive reinforcement learning (RSRL) via distributional reinforcement learning (DRL) methods. In particular, we consider finite episodic Markov decision processes whose objective is the entropic…

机器学习 · 计算机科学 2024-01-26 Hao Liang , Zhi-Quan Luo

Reinforcement learning algorithms are widely used in domains where it is desirable to provide a personalized service. In these domains it is common that user data contains sensitive information that needs to be protected from third parties.…

机器学习 · 计算机科学 2021-10-28 Evrard Garcelon , Vianney Perchet , Ciara Pike-Burke , Matteo Pirotta

Federated learning has gained popularity as a means of training models distributed across the wireless edge. The paper introduces delay-aware hierarchical federated learning (DFL) to improve the efficiency of distributed machine learning…

机器学习 · 计算机科学 2023-09-29 Frank Po-Chen Lin , Seyyedali Hosseinalipour , Nicolò Michelusi , Christopher Brinton

We study unconstrained Online Linear Optimization with Lipschitz losses. Motivated by the pursuit of instance optimality, we propose a new algorithm that simultaneously achieves ($i$) the AdaGrad-style second order gradient adaptivity; and…

机器学习 · 计算机科学 2024-02-23 Zhiyu Zhang , Heng Yang , Ashok Cutkosky , Ioannis Ch. Paschalidis

Reinforcement learning (RL) in large environments often suffers from severe computational bottlenecks, as conventional regret minimization algorithms require repeated, costly calls to planning and statistical estimation oracles. While…

机器学习 · 计算机科学 2026-05-04 Haichen Hu , Jian Qian , David Simchi-Levi

A large variety of real-world Reinforcement Learning (RL) tasks is characterized by a complex and heterogeneous structure that makes end-to-end (or flat) approaches hardly applicable or even infeasible. Hierarchical Reinforcement Learning…

机器学习 · 计算机科学 2023-05-12 Gianluca Drappo , Alberto Maria Metelli , Marcello Restelli

In this paper, we develop a new optimization framework for the least squares learning problem via fully connected neural networks or physics-informed neural networks. The gradient descent sometimes behaves inefficiently in deep learning…

机器学习 · 计算机科学 2025-05-01 Yaru Liu , Yiqi Gu , Michael K. Ng

When some parameters of a constrained optimization problem (COP) are uncertain, this gives rise to a predict-then-optimize (PtO) problem, comprising two stages: the prediction of the unknown parameters from contextual information and the…

机器学习 · 计算机科学 2025-10-28 Jayanta Mandi , Marianne Defresne , Senne Berden , Tias Guns