conftrace_

excess risk bound

38 papers

Explore in graph

Co-occurring keywords

empirical risk minimization (352) generalization bound (652) excess risk (66) local rademacher complexity (10) convergence rate (607) rademacher complexity (109) sample complexity (1169) convex optimization (1321) binary classification (678) learning theory (519)

Papers

Enhancing Kernel Power $K$-means: Scalable and Robust Clustering with Random Fourier Features and Possibilistic Method AAAI 2026
On Non-asymptotic Theory of Recurrent Neural Networks in Temporal Point Processes JMLR 2025
Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels AISTATS 2024
Nonparametric Estimation of Non-Crossing Quantile Regression Process with Deep ReQU Neural Networks JMLR 2024
Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition JMLR 2024
Learning with a linear loss function: excess risk and estimation bounds for ERM, minmax MOM and their regularized versions with applications to robustness in sparse PCA. JMLR 2024
Towards Sharper Risk Bounds for Minimax Problems IJCAI 2024
A Statistical Learning Take on the Concordance Index for Survival Analysis AISTATS 2023
Understanding the Generalization Performance of Spectral Clustering Algorithms AAAI 2023
Deep linear networks can benignly overfit when shallow ones do JMLR 2023
Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression NIPS 2023
Fast Excess Risk Rates via Offset Rademacher Complexity ICML 2023
Interpolating Predictors in High-Dimensional Factor Regression JMLR 2022
When Does Differentially Private Learning Not Suffer in High Dimensions? NIPS 2022
Learning with little mixing NIPS 2022
Improved Fine-Tuning by Better Leveraging Pre-Training Data NIPS 2022
Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networks NIPS 2022
Approximation with CNNs in Sobolev Space: with Applications to Classification NIPS 2022
Consistency and Finite Sample Behavior of Binary Class Probability Estimation AAAI 2021
Benign Overfitting of Constant-Stepsize SGD for Linear Regression COLT 2021
Surrogate Regret Bounds for Polyhedral Losses NIPS 2021
Fast Rates for General Unbounded Loss Functions: From ERM to Generalized Bayes JMLR 2020
On Symmetric Losses for Learning from Corrupted Labels ICML 2019
A tight excess risk bound via a unified PAC-Bayesian–Rademacher–Shtarkov–MDL complexity ALT 2019
Classification using margin pursuit AISTATS 2019