中文
相关论文

相关论文: Optimal Empirical Risk Minimization under Temporal…

200 篇论文

Selecting the best regularization parameter in inverse problems is a classical and yet challenging problem. Recently, data-driven approaches have become popular to tackle this challenge. These approaches are appealing since they do require…

This paper proposes deception as a mechanism for out-of-distribution (OOD) generalization: by learning data representations that make training data appear independent and identically distributed (iid) to an observer, we can identify stable…

机器学习 · 计算机科学 2025-09-16 Anirudha Majumdar

How should researchers select experimental sites when the deployment population differs from observed data? I formulate the problem of experimental site selection as an optimal transport problem, developing methods to minimize downstream…

统计方法学 · 统计学 2025-11-07 Adam Bouyamourn

We derive bounds on the sample complexity of empirical risk minimization (ERM) in the context of minimizing non-convex risks that admit the strict saddle property. Recent progress in non-convex optimization has yielded efficient algorithms…

机器学习 · 计算机科学 2017-06-06 Alon Gonen , Shai Shalev-Shwartz

In many important applications of precision medicine, the outcome of interest is time to an event (e.g., death, relapse of disease) and the primary goal is to identify the optimal individualized decision rule (IDR) to prolong survival time.…

统计方法学 · 统计学 2022-04-11 Yu Zhou , Lan Wang , Rui Song , Tuoyi Zhao

The generalization ability of machine learning models degrades significantly when the test distribution shifts away from the training distribution. We investigate the problem of training models that are robust to shifts caused by changes in…

机器学习 · 计算机科学 2023-09-19 Jiaheng Wei , Harikrishna Narasimhan , Ehsan Amid , Wen-Sheng Chu , Yang Liu , Abhishek Kumar

Expected risk minimization (ERM) is at the core of many machine learning systems. This means that the risk inherent in a loss distribution is summarized using a single number - its average. In this paper, we propose a general approach to…

机器学习 · 计算机科学 2023-01-24 Christian Fröhlich , Robert C. Williamson

Machine learning algorithms with empirical risk minimization are vulnerable under distributional shifts due to the greedy adoption of all the correlations found in training data. Recently, there are robust learning methods aiming at this…

机器学习 · 计算机科学 2021-05-12 Jiashuo Liu , Zheyan Shen , Peng Cui , Linjun Zhou , Kun Kuang , Bo Li , Yishi Lin

Training machine learning and statistical models often involves optimizing a data-driven risk criterion. The risk is usually computed with respect to the empirical data distribution, but this may result in poor and unstable out-of-sample…

机器学习 · 统计学 2024-11-11 Nicola Bariletto , Nhat Ho

This paper analyzes the benefits of sampling intraday returns in intrinsic time for the realized variance (RV) estimator. We theoretically show in finite samples that depending on the permitted sampling information, the RV estimator is most…

Inference-time scaling methods rely on Process Reward Models (PRMs), which are often poorly calibrated and overestimate success probabilities. We propose, to our knowledge, the first use of conditional optimal transport for calibrating…

机器学习 · 计算机科学 2026-05-13 Rachel Ma , Dylan Hadfield-Menell , Kristjan Greenewald

In the covariate shift learning scenario, the training and test covariate distributions differ, so that a predictor's average loss over the training and test distributions also differ. In this work, we explore the potential of extreme…

机器学习 · 计算机科学 2018-03-13 Fulton Wang , Cynthia Rudin

Machine learning systems deployed in the real world must operate under dynamic and often unpredictable distribution shifts. This challenges the validity of statistical safety assurances on the system's risk established beforehand. Common…

机器学习 · 统计学 2025-06-23 Alexander Timans , Rajeev Verma , Eric Nalisnick , Christian A. Naesseth

Empirical Risk Minimization (ERM) is a foundational framework for supervised learning but primarily optimizes average-case performance, often neglecting fairness and robustness considerations. Tilted Empirical Risk Minimization (TERM)…

机器学习 · 统计学 2025-09-19 Yigit E. Yildirim , Samet Demir , Zafer Dogan

We present a new adaptive algorithm for learning discrete distributions under distribution drift. In this setting, we observe a sequence of independent samples from a discrete distribution that is changing over time, and the goal is to…

机器学习 · 计算机科学 2024-03-11 Alessio Mazzetto

Robot navigation in dense human crowds poses a significant challenge due to the complexity of human behavior in dynamic and obstacle-rich environments. In this work, we propose a dynamic weight adjustment scheme using a neural network to…

机器人学 · 计算机科学 2024-12-03 Muqing Cao , Xinhang Xu , Yizhuo Yang , Jianping Li , Tongxing Jin , Pengfei Wang , Tzu-Yi Hung , Guosheng Lin , Lihua Xie

Predictive control approaches based on deep reinforcement learning (DRL) have gained significant attention in microgrid energy optimization. However, existing research often overlooks the issue of uncertainty stemming from imperfect…

机器学习 · 计算机科学 2025-11-25 Fulong Yao , Wanqing Zhao , Matthew Forshaw

Long-horizon tasks, which have a large discount factor, pose a challenge for most conventional reinforcement learning (RL) algorithms. Algorithms such as Value Iteration and Temporal Difference (TD) learning have a slow convergence rate and…

机器学习 · 计算机科学 2024-09-04 Mark Bedaywi , Amin Rakhsha , Amir-massoud Farahmand

Theory and algorithms are developed for detecting changes in the distribution of statistically periodic random processes. The statistical periodicity is modeled using independent and periodically identically distributed processes, a new…

信号处理 · 电气工程与系统科学 2019-08-14 Taposh Banerjee , Prudhvi Gurram , Gene Whipps

Time-varying stochastic optimization problems frequently arise in machine learning practice (e.g. gradual domain shift, object tracking, strategic classification). Although most problems are solved in discrete time, the underlying process…

机器学习 · 计算机科学 2023-02-24 Subha Maity , Debarghya Mukherjee , Moulinath Banerjee , Yuekai Sun