"excess risk bounds" Papers
12 papers found
Benign Overfitting in Out-of-Distribution Generalization of Linear Models
Shange Tang, Jiayun Wu, Jianqing Fan et al.
ICLR 2025posterarXiv:2412.14474
1
citations
Regularized least squares learning with heavy-tailed noise is minimax optimal
Mattes Mollenhauer, Nicole Muecke, Dimitri Meunier et al.
NeurIPS 2025spotlightarXiv:2505.14214
1
citations
Stability and Sharper Risk Bounds with Convergence Rate $\tilde{O}(1/n^2)$
Bowei Zhu, Shaojie Li, Mingyang Yi et al.
NeurIPS 2025posterarXiv:2410.09766
1
citations
A Statistical Framework for Data-dependent Retrieval-Augmented Models
Soumya Basu, Ankit Singh Rawat, Manzil Zaheer
ICML 2024poster
Bounding the Excess Risk for Linear Models Trained on Marginal-Preserving, Differentially-Private, Synthetic Data
Yvonne Zhou, Mingyu Liang, Ivan Brugere et al.
ICML 2024poster
Differentially Private Worst-group Risk Minimization
Xinyu Zhou, Raef Bassily
ICML 2024poster
Generalization in Kernel Regression Under Realistic Assumptions
Daniel Barzilai, Ohad Shamir
ICML 2024spotlight
Minimum-Norm Interpolation Under Covariate Shift
Neil Mallinar, Austin Zane, Spencer Frei et al.
ICML 2024poster
12
citations
Private Heterogeneous Federated Learning Without a Trusted Server Revisited: Error-Optimal and Communication-Efficient Algorithms for Convex Losses
Changyu Gao, Andrew Lowy, Xingyu Zhou et al.
ICML 2024poster
RankSEG: A Consistent Ranking-based Framework for Segmentation
Ben Dai, Chunlin Li
ICML 2024poster
Stability and Generalization for Stochastic Recursive Momentum-based Algorithms for (Strongly-)Convex One to $K$-Level Stochastic Optimizations
Xiaokang Pan, Xingyu Li, Jin Liu et al.
ICML 2024poster
Stability and Generalization of Stochastic Compositional Gradient Descent Algorithms
Ming Yang, Xiyuan Wei, Tianbao Yang et al.
ICML 2024poster