paper-with-me

Papers

Optimal Empirical Risk Minimization under Temporal Distribution Shifts

2025-07-17 · Yujin Jeong, Ramesh Johari, Dominik Rothenhäusler, Emily Fox

Temporal distribution shifts pose a key challenge for machine learning models trained and deployed in dynamically evolving environments. This paper introduces RIDER (RIsk minimization under Dynamically Evolving Regimes) which derives optimally-weighted empirical risk minimization procedures under temporal distribution shifts. Our approach is theoretically grounded in the random distribution shift model, where random shifts arise as a superposition of numerous unpredictable changes in the data-generating process. We show that common weighting schemes, such as pooling all data, exponentially weighting data, and using only the most recent data, emerge naturally as special cases in our framework. We demonstrate that RIDER consistently improves out-of-sample predictive performance when applied as a fine-tuning step on the Yearbook dataset, across a range of benchmark methods in Wild-Time. Moreover, we show that RIDER outperforms standard weighting strategies in two other real-world tasks: predicting stock market volatility and forecasting ride durations in NYC taxi data.

📄 PDF Abstract BibTeX arXiv:2507.13287

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression

2023-10-19 · NeurIPS 2023 11 · Ayoub El Hanchi, Murat A. Erdogdu

We study the performance of empirical risk minimization on the $p$-norm linear regression problem for $p \in (1, \infty)$. We show that, in the realizable case, under no moment assumptions, and up to a distribution-depen…

regression

Performance of Empirical Risk Minimization For Principal Component Regression

2024-09-05 · Christian Brownlees, Guðmundur Stefán Guðmundsson, Yaping Wang

This paper establishes bounds on the predictive performance of empirical risk minimization for principal component regression. Our analysis is nonparametric, in the sense that the relation between the prediction target a…

Predictionregression

Equivalence of the Empirical Risk Minimization to Regularization on the Family of f-Divergences

2024-02-01 · Francisco Daunas, Iñaki Esnaola, Samir M. Perlaza, H. Vincent Poor

The solution to empirical risk minimization with $f$-divergence regularization (ERM-$f$DR) is presented under mild conditions on $f$. Under such conditions, the optimal measure is shown to be unique. Examples of the solu…

Inductive Bias

Optimal Sketching Bounds for Exp-concave Stochastic Minimization

2018-05-21 · Naman Agarwal, Alon Gonen

We derive optimal statistical and computational complexity bounds for exp-concave stochastic minimization in terms of the effective dimension. For common eigendecay patterns of the population covariance matrix, this quan…

Variance-based regularization with convex objectives

2016-10-08 · NeurIPS 2017 12 · John Duchi, Hongseok Namkoong

We develop an approach to risk minimization and stochastic optimization that provides a convex surrogate for variance, allowing near-optimal and computationally efficient trading between approximation and estimation erro…

General ClassificationStochastic Optimization