中文
相关论文

相关论文: Decision-Focused Learning via Tangent-Space Projec…

200 篇论文

Parameter-efficient tunings (PETs) have demonstrated impressive performance and promising perspectives in training large models, while they are still confronted with a common problem: the trade-off between learning new content and…

机器学习 · 计算机科学 2024-07-18 Jingyang Qiao , Zhizhong Zhang , Xin Tan , Yanyun Qu , Wensheng Zhang , Zhi Han , Yuan Xie

The theory of deep learning focuses almost exclusively on supervised learning, non-convex optimization using stochastic gradient descent, and overparametrized neural networks. It is common belief that the optimizer dynamics, network…

机器学习 · 计算机科学 2022-02-18 Xinyi Chen , Edgar Minasyan , Jason D. Lee , Elad Hazan

Decision-Focused Learning (DFL) is an emerging learning paradigm that tackles the task of training a machine learning (ML) model to predict missing parameters of an incomplete optimization problem, where the missing parameters are…

机器学习 · 计算机科学 2025-06-23 Yehya Farhat

We study the relative power of learning with gradient descent on differentiable models, such as neural networks, versus using the corresponding tangent kernels. We show that under certain conditions, gradient descent achieves small error…

机器学习 · 计算机科学 2021-03-02 Eran Malach , Pritish Kamath , Emmanuel Abbe , Nathan Srebro

We consider online learning for minimizing regret in unknown, episodic Markov decision processes (MDPs) with continuous states and actions. We develop variants of the UCRL and posterior sampling algorithms that employ nonparametric Gaussian…

机器学习 · 计算机科学 2019-01-04 Sayak Ray Chowdhury , Aditya Gopalan

Online learning and model reference adaptive control have many interesting intersections. One area where they differ however is in how the algorithms are analyzed and what objective or metric is used to discriminate "good" algorithms from…

系统与控制 · 电气工程与系统科学 2025-01-24 Travis E. Gibson , Sawal Acharya

Classical federated learning (FL) enables training machine learning models without sharing data for privacy preservation, but heterogeneous data characteristic degrades the performance of the localized model. Personalized FL (PFL) addresses…

机器学习 · 计算机科学 2023-11-13 Mingjia Shi , Yuhao Zhou , Kai Wang , Huaizheng Zhang , Shudong Huang , Qing Ye , Jiangcheng Lv

In personalized Federated Learning (pFL), high data heterogeneity can cause significant gradient divergence across devices, adversely affecting the learning process. This divergence, especially when gradients from different users form an…

机器学习 · 计算机科学 2024-10-07 Minh Duong Nguyen , Khanh Le , Khoi Do , Nguyen H. Tran , Duc Nguyen , Chien Trinh , Zhaohui Yang

We develop parameter-free algorithms for unconstrained online learning with regret guarantees that scale with the gradient variation $V_T(u) = \sum_{t=2}^T \|\nabla f_t(u)-\nabla f_{t-1}(u)\|^2$. For $L$-smooth convex loss, we provide…

机器学习 · 计算机科学 2026-04-14 Yuheng Zhao , Andrew Jacobsen , Nicolò Cesa-Bianchi , Peng Zhao

Federated Learning (FL) has emerged as a new paradigm for training machine learning models distributively without sacrificing data security and privacy. Learning models on edge devices such as mobile phones is one of the most common use…

机器学习 · 计算机科学 2023-02-10 Sixing Yu , Phuong Nguyen , Ali Anwar , Ali Jannesari

Decision-making under uncertainty in energy management is complicated by unknown parameters hindering optimal strategies, particularly in Battery Energy Storage System (BESS) operations. Predict-Then-Optimise (PTO) approaches treat…

To efficiently solve online problems with complicated constraints, projection-free algorithms including online frank-wolfe (OFW) and its variants have received significant interest recently. However, in the general case, existing efficient…

机器学习 · 计算机科学 2024-06-25 Yuanyu Wan , Lijun Zhang

The past decade has seen vast progress in deep reinforcement learning (RL) on the back of algorithms manually designed by human researchers. Recently, it has been shown that it is possible to meta-learn update rules, with the hope of…

Bandit convex optimization (BCO) is a fundamental online learning framework with partial feedback, where the learner observes only the loss incurred at the chosen decision point in each round. In this work, we investigate whether optimistic…

机器学习 · 计算机科学 2026-05-22 Shuche Wang , Adarsh Barik , Vincent Y. F. Tan

We consider reinforcement learning (RL) in Markov Decision Processes in which an agent repeatedly interacts with an environment that is modeled by a controlled Markov process. At each time step $t$, it earns a reward, and also incurs a…

机器学习 · 计算机科学 2023-03-16 Rahul Singh , Abhishek Gupta , Ness B. Shroff

Time series forecasting plays a critical role in domains such as transportation, energy, and meteorology. Despite their success, modern deep forecasting models are typically trained to minimize point-wise prediction loss without leveraging…

机器学习 · 计算机科学 2026-02-27 Xiannan Huang , Shen Fang , Shuhan Qiu , Chengcheng Yu , Jiayuan Du , Chao Yang

We study online linear regression problems in a distributed setting, where the data is spread over a network. In each round, each network node proposes a linear predictor, with the objective of fitting the \emph{network-wide} data. It then…

机器学习 · 计算机科学 2019-02-14 Deming Yuan , Alexandre Proutiere , Guodong Shi

Adaptive gradient methods are the method of choice for optimization in machine learning and used to train the largest deep models. In this paper we study the problem of learning a local preconditioner, that can change as the data is…

机器学习 · 计算机科学 2023-01-27 Zhou Lu , Wenhan Xia , Sanjeev Arora , Elad Hazan

The projection operation is a critical component in a wide range of optimization algorithms, such as online gradient descent (OGD), for enforcing constraints and achieving optimal regret bounds. However, it suffers from computational…

机器学习 · 计算机科学 2024-06-04 Zihao Hu , Guanghui Wang , Jacob Abernethy

Modern tasks in reinforcement learning have large state and action spaces. To deal with them efficiently, one often uses predefined feature mapping to represent states and actions in a low-dimensional space. In this paper, we study…

机器学习 · 计算机科学 2021-02-24 Dongruo Zhou , Jiafan He , Quanquan Gu