conftrace_

covering number

34 papers

Explore in graph

Co-occurring keywords

generalization bound (652) rademacher complexity (109) neural network (6616) learning theory (519) fat-shattering dimension (9) sample complexity (1169) average smoothness (4) empirical process (22) metric space (87) convergence rate (607)

Papers

Distributed Learning, Communication Complexity and Privacy COLT 2012
L1 Covering Numbers for Uniformly Bounded Convex Functions COLT 2012
Online Learning: Random Averages, Combinatorial Parameters, and Learnability NIPS 2010
What makes some POMDP problems easy to approximate? NIPS 2007
Stability of $K$-Means Clustering NIPS 2006
Data-dependent margin-based generalization bounds for classification JMLR 2002
Covering Number Bounds of Certain Regularized Linear Function Classes JMLR 2002
On the Size of Convex Hulls of Small Sets JMLR 2001
Regularized Principal Manifolds JMLR 2001