Optimal learning via local entropies and sample compression

4 June 2017

Papers citing "Optimal learning via local entropies and sample compression"

12 / 12 papers shown

Title
Localization of VC Classes: Beyond Local Rademacher Complexities Nikita Zhivotovskiy Steve Hanneke 74 32 0 02 Jun 2016
Refined Error Bounds for Several Learning Algorithms Steve Hanneke 97 38 0 22 Dec 2015
The Optimal Sample Complexity of PAC Learning Steve Hanneke 57 146 0 02 Jul 2015
`local' vs. `global' parameters -- breaking the gaussian complexity barrier S. Mendelson 56 24 0 09 Apr 2015
Learning with Square Loss: Localization through Offset Rademacher Complexity Tengyuan Liang Alexander Rakhlin Karthik Sridharan 54 74 0 21 Feb 2015
Minimax Analysis of Active Learning Steve Hanneke Liu Yang 114 108 0 03 Oct 2014
Learning without Concentration S. Mendelson 214 333 0 01 Jan 2014
Empirical entropy, minimax regret and minimax risk Alexander Rakhlin Karthik Sridharan Alexandre B. Tsybakov 164 81 0 06 Aug 2013
Learning subgaussian classes : Upper and minimax bounds Guillaume Lecué S. Mendelson 130 86 0 21 May 2013
Active and passive learning of linear separators under log-concave distributions Maria-Florina Balcan Philip M. Long 69 148 0 06 Nov 2012
The local geometry of finite mixtures Elisabeth Gassiat R. Handel 59 18 0 16 Feb 2012
Uniform Approximation and Bracketing Properties of VC classes Terrence M. Adams A. Nobel 81 10 0 23 Jul 2010