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 inequalities for empirical processes of linear time series JMLR 2018
Theoretical Analysis of Cross-Validation for Estimating the Risk of the $k$-Nearest Neighbor Classifier JMLR 2018
Data-Dependent Stability of Stochastic Gradient Descent ICML 2018
Minimax Regret Bounds for Reinforcement Learning ICML 2017
Optimistic Planning for the Stochastic Knapsack Problem AISTATS 2017
Learning from Networked Examples ALT 2017
Boundary Crossing for General Exponential Families ALT 2017
Adaptive Lasso and group-Lasso for functional Poisson regression JMLR 2016
Adaptive Concentration Inequalities for Sequential Decision Problems NIPS 2016
Learning the dependence structure of rare events: a non-asymptotic study COLT 2015
Entropy-Based Concentration Inequalities for Dependent Variables ICML 2015
Sample Complexity Bounds for Iterative Stochastic Policy Optimization NIPS 2015
Optimal Bayesian Estimation in Random Covariate Design with a Rescaled Gaussian Process Prior JMLR 2015
Learning without concentration COLT 2014
Exponential Concentration of a Density Functional Estimator NIPS 2014
An Inequality with Applications to Structured Sparsity and Multitask Dictionary Learning COLT 2014
Concentration in unbounded metric spaces and algorithmic stability ICML 2014
Generalized Exponential Concentration Inequality for Renyi Divergence Estimation ICML 2014
Localized Complexities for Transductive Learning COLT 2014
How hard is my MDP?" The distribution-norm to the rescue" NIPS 2014
PAC-Bayes-Empirical-Bernstein Inequality NIPS 2013
Exponential Concentration for Mutual Information Estimation with Application to Forests NIPS 2012
Random Design Analysis of Ridge Regression COLT 2012
Risk Bounds for Levy Processes in the PAC-Learning Framework AISTATS 2010
Empirical Bernstein Boosting AISTATS 2010