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

Concentration analysis of multivariate elliptic diffusions JMLR 2023
Three rates of convergence or separation via U-statistics in a dependent framework JMLR 2022
Near-Isometric Properties of Kronecker-Structured Random Tensor Embeddings NIPS 2022
Split-kl and PAC-Bayes-split-kl Inequalities for Ternary Random Variables NIPS 2022
Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov Decision Processes COLT 2021
Risk Monotonicity in Statistical Learning NIPS 2021
Regret Minimization in Heavy-Tailed Bandits COLT 2021
Hoeffding's Inequality for General Markov Chains and Its Applications to Statistical Learning JMLR 2021
Near-Optimal Confidence Sequences for Bounded Random Variables ICML 2021
Approximating the Shapley Value Using Stratified Empirical Bernstein Sampling IJCAI 2021
Chebyshev-Cantelli PAC-Bayes-Bennett Inequality for the Weighted Majority Vote NIPS 2021
Sharper Bounds for Uniformly Stable Algorithms COLT 2020
Best Arm Identification for Cascading Bandits in the Fixed Confidence Setting ICML 2020
PAC-Bayesian Bound for the Conditional Value at Risk NIPS 2020
Tightening Exploration in Upper Confidence Reinforcement Learning ICML 2020
A nonasymptotic law of iterated logarithm for general M-estimators AISTATS 2020
Uncertainty Quantification for Inferring Hawkes Networks NIPS 2020
Concentration Inequalities for Conditional Value at Risk ICML 2019
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds NIPS 2019
A Kernel Multiple Change-point Algorithm via Model Selection JMLR 2019
PAC-Bayes Un-Expected Bernstein Inequality NIPS 2019
Best Arm Identification for Contaminated Bandits JMLR 2019
PAC-Bayes under potentially heavy tails NIPS 2019
An Exponential Tail Bound for the Deleted Estimate AAAI 2019
Optimal Best Markovian Arm Identification with Fixed Confidence NIPS 2019