concentration inequality

Allocating Divisible Resources on Arms with Unknown and Random Rewards COLT 2023 A Lower Bound for Linear and Kernel Regression with Adaptive Covariates COLT 2023 Bregman Deviations of Generic Exponential Families COLT 2023 Concentration analysis of multivariate elliptic diffusions JMLR 2023 Dealing with Unknown Variances in Best-Arm Identification ALT 2023 Distribution-dependent McDiarmid-type Inequalities for Functions of Unbounded Interaction ICML 2023 Efficient median of means estimator COLT 2023 Improved dimension dependence of a proximal algorithm for sampling COLT 2023 Local Glivenko-Cantelli COLT 2023 On the Generalization Error of Stochastic Mirror Descent for Quadratically-Bounded Losses: an Improved Analysis NeurIPS 2023 Open problem: log(n) factor in "Local Glivenko-Cantelli" COLT 2023 Tighter PAC-Bayes Bounds Through Coin-Betting COLT 2023 Toward Better PAC-Bayes Bounds for Uniformly Stable Algorithms NeurIPS 2023 Towards Understanding Generalization of Macro-AUC in Multi-label Learning ICML 2023 Transportation-Inequalities, Lyapunov Stability and Sampling for Dynamical Systems on Continuous State Space L4DC 2023 Near-Isometric Properties of Kronecker-Structured Random Tensor Embeddings NeurIPS 2022 Split-kl and PAC-Bayes-split-kl Inequalities for Ternary Random Variables NeurIPS 2022 Three rates of convergence or separation via U-statistics in a dependent framework JMLR 2022 Approximating the Shapley Value Using Stratified Empirical Bernstein Sampling IJCAI 2021 Chebyshev-Cantelli PAC-Bayes-Bennett Inequality for the Weighted Majority Vote NeurIPS 2021 Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization COLT 2021 Hoeffding's Inequality for General Markov Chains and Its Applications to Statistical Learning JMLR 2021 Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov Decision Processes COLT 2021 Near-Optimal Confidence Sequences for Bounded Random Variables ICML 2021 Regret Minimization in Heavy-Tailed Bandits COLT 2021