Cover Image

On the Variance, Admissibility, and Stability of Empirical Risk Minimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kur, Gil, Putterman, Eli, Rakhlin, Alexander
Format:	Preprint
Published:	2023
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Efficient Minimax Optimal Estimator For Multivariate Convex Regression
by: Kur, Gil, et al.
Published: (2022)

Sharp Risk Bounds for Early-Stopping in Gaussian Linear Regression
by: Wegel, Tobias, et al.
Published: (2025)

Refined Risk Bounds for Unbounded Losses via Transductive Priors
by: Qian, Jian, et al.
Published: (2024)

Convex Regression in Multidimensions: Suboptimality of Least Squares Estimators
by: Kur, Gil, et al.
Published: (2020)

A Researcher's Guide to Empirical Risk Minimization
by: van der Laan, Lars
Published: (2026)

A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
by: Jia, Zeyu, et al.
Published: (2025)

Empirical Risk Minimization with Relative Entropy Regularization
by: Perlaza, Samir M., et al.
Published: (2022)

Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy
by: Chen, Fan, et al.
Published: (2025)

Minimum Norm Interpolation via The Local Theory of Banach Spaces: The Role of $2$-Uniform Convexity
by: Kur, Gil, et al.
Published: (2026)

Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression
by: Hanchi, Ayoub El, et al.
Published: (2023)

Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
by: Chen, Fan, et al.
Published: (2026)

High-accuracy sampling for diffusion models and log-concave distributions
by: Chen, Fan, et al.
Published: (2026)

Online Estimation via Offline Estimation: An Information-Theoretic Framework
by: Foster, Dylan J., et al.
Published: (2024)

$L_2$-Regularized Empirical Risk Minimization Guarantees Small Smooth Calibration Error
by: Fujisawa, Masahiro, et al.
Published: (2025)

Differentially Private Two-Stage Empirical Risk Minimization with Applications to Individualized Treatment Rule
by: Lee, Joowon, et al.
Published: (2026)

Generalizability of Neural Networks Minimizing Empirical Risk Based on Expressive Ability
by: Yu, Lijia, et al.
Published: (2025)

Outcome-Based Online Reinforcement Learning: Algorithms and Fundamental Limits
by: Chen, Fan, et al.
Published: (2025)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
by: Chen, Fan, et al.
Published: (2024)

On the Performance of Empirical Risk Minimization with Smoothed Data
by: Block, Adam, et al.
Published: (2024)

Fast Rates for Nonstationary Weighted Risk Minimization
by: Brock, Tobias, et al.
Published: (2026)

High-accuracy log-concave sampling with stochastic queries
by: Chen, Fan, et al.
Published: (2026)

Near-Optimal Learning and Planning in Separated Latent MDPs
by: Chen, Fan, et al.
Published: (2024)

Beyond Covariance Matrix: The Statistical Complexity of Private Linear Regression
by: Chen, Fan, et al.
Published: (2025)

Variance estimation in graphs with the fused lasso
by: Padilla, Oscar Hernan Madrid
Published: (2022)

Variance Reduction for the Independent Metropolis Sampler
by: Liu, Siran, et al.
Published: (2024)

Variance-Aware Estimation of Kernel Mean Embedding
by: Wolfer, Geoffrey, et al.
Published: (2022)

Precise Asymptotics and Refined Regret of Variance-Aware UCB
by: Fan, Yingying, et al.
Published: (2024)

The Benefits of Balance: From Information Projections to Variance Reduction
by: Liu, Lang, et al.
Published: (2024)

Random Forests as Statistical Procedures: Design, Variance, and Dependence
by: O'Connell, Nathaniel S.
Published: (2026)

Jackknife Variance Estimation for Hájek-Dominated Generalized U-Statistics
by: Juergens, Jakob R.
Published: (2025)

Fixed-Confidence Best Arm Identification with Decreasing Variance
by: Roychowdhury, Tamojeet, et al.
Published: (2025)

Debiased LASSO under Poisson-Gauss Model
by: Abdalla, Pedro, et al.
Published: (2024)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
by: Ioushua, Shahar Stein, et al.
Published: (2023)

The Morgan-Pitman Test of Equality of Variances and its Application to Machine Learning Model Evaluation and Selection
by: Arratia, Argimiro, et al.
Published: (2025)

Variance-based sensitivity analysis in the presence of correlated input variables
by: Most, Thomas
Published: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Compressed Empirical Measures (in finite dimensions)
by: Grünewälder, Steffen
Published: (2022)

A Random Matrix Perspective of Echo State Networks: From Precise Bias--Variance Characterization to Optimal Regularization
by: Moakher, Yessin, et al.
Published: (2025)

Sharp Concentration Inequalities: Phase Transition and Mixing of Orlicz Tails with Variance
by: Shen, Yinan, et al.
Published: (2026)

Estimating Distributional Treatment Effects in Randomized Experiments: Machine Learning for Variance Reduction
by: Byambadalai, Undral, et al.
Published: (2024)