1 Hit in 7.7 sec

A Tight Excess Risk Bound via a Unified PAC-Bayesian-Rademacher-Shtarkov-MDL Complexity [article]

Peter D. Grünwald, Nishant A. Mehta
2017 arXiv   pre-print
Our first main result bounds excess risk in terms of the new complexity.  ...  (also known as stochastic or PAC-Bayesian, KL(posteriorprior) complexity.  ...  Problem C: Unifying data-dependent and empirical process-type excess risk bounds As lamented by Audibert (2004; 2009) , despite their considerable appeal, standard PAC-Bayesian and KL excess risk bounds  ... 
arXiv:1710.07732v1 fatcat:xifeif537fc4pfhnbtoshjfagq