conftrace_

concentration inequality

81 papers

Explore in graph

Co-occurring keywords

generalization bound (652) statistical learning (351) learning theory (519) multi-armed bandit (1098) sample complexity (1169) concentration inequalities (10) pac-bayes bound (53) markov decision process (790) heavy-tailed distribution (98) best arm identification (85)

Papers

RI-Loss: A Learnable Residual-Informed Loss for Time Series Forecasting AAAI 2026
Vector-valued self-normalized concentration inequalities beyond sub-Gaussianity ALT 2026
Towards Improved Risk Bounds for Transductive Learning IJCAI 2025
Outlier Robust and Sparse Estimation of Linear Regression Coefficients JMLR 2025
From Sparse to Dense Functional Data in High Dimensions: Revisiting Phase Transitions from a Non-Asymptotic Perspective JMLR 2025
Concentration of Cumulative Reward in Markov Decision Processes JMLR 2025
Differentially Private Multivariate Medians JMLR 2025
Split Conformal Prediction and Non-Exchangeable Data JMLR 2024
Concentration and Moment Inequalities for General Functions of Independent Random Variables with Heavy Tails JMLR 2024
Tight Bounds for Local Glivenko-Cantelli ALT 2024
Small coresets via negative dependence: DPPs, linear statistics, and concentration NIPS 2024
Concentration of empirical barycenters in metric spaces ALT 2024
PAC-Bayes-Chernoff bounds for unbounded losses NIPS 2024
Revisiting RIP Guarantees for Sketching Operators on Mixture Models JMLR 2024
On the Concentration of the Minimizers of Empirical Risks JMLR 2024
CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption ALT 2024
Distribution-dependent McDiarmid-type Inequalities for Functions of Unbounded Interaction ICML 2023
Tighter PAC-Bayes Bounds Through Coin-Betting COLT 2023
Concentration analysis of multivariate elliptic diffusions JMLR 2023
Open problem: log(n) factor in "Local Glivenko-Cantelli" COLT 2023
On the Generalization Error of Stochastic Mirror Descent for Quadratically-Bounded Losses: an Improved Analysis NIPS 2023
Local Glivenko-Cantelli COLT 2023
Transportation-Inequalities, Lyapunov Stability and Sampling for Dynamical Systems on Continuous State Space L4DC 2023
Towards Understanding Generalization of Macro-AUC in Multi-label Learning ICML 2023
Toward Better PAC-Bayes Bounds for Uniformly Stable Algorithms NIPS 2023