Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion

29 October 2021

Papers citing "Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion"

10 / 10 papers shown

Title
Decision trees as partitioning machines to characterize their generalization properties Jean-Samuel Leboeuf F. Leblanc M. Marchand 31 13 0 14 Oct 2020
Unlabeled Compression Schemes Exceeding the VC-dimension Dömötör Pálvölgyi G. Tardos 36 9 0 29 Nov 2018
An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation Benjamin Doerr LRM 44 32 0 01 Dec 2017
Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks Peter L. Bartlett Nick Harvey Christopher Liaw Abbas Mehrabian 208 432 0 08 Mar 2017
Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC) Machine Learning Model A. Kontorovich I. Pinelis 87 22 0 29 Jun 2016
Localization of VC Classes: Beyond Local Rademacher Complexities Nikita Zhivotovskiy Steve Hanneke 91 32 0 02 Jun 2016
Fast rates in statistical and online learning T. Erven Peter Grünwald Nishant A. Mehta Mark D. Reid Robert C. Williamson 169 109 0 09 Jul 2015
Sample compression schemes for VC classes Shay Moran Amir Yehudayoff 79 93 0 24 Mar 2015
Relative Deviation Learning Bounds and Generalization with Unbounded Loss Functions Corinna Cortes Spencer Greenberg M. Mohri 98 37 0 22 Oct 2013
Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation Spencer Greenberg M. Mohri 64 67 0 06 Jun 2013