Rademacher averages and phase transitions in Glivenko-Cantelli classes
From MaRDI portal
Publication:4544780
DOI10.1109/18.971753zbMath1059.60027OpenAlexW2112528242MaRDI QIDQ4544780
Publication date: 4 August 2002
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/00aa844c4b3a8f44c0f1d02874fcbe69b310897b
Central limit and other weak theorems (60F05) Statistical aspects of information-theoretic topics (62B10)
Related Items
The shattering dimension of sets of linear functionals., On the optimal estimation of probability measures in weak and strong topologies, \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers, On the empirical estimation of integral probability metrics, Learning the set covering machine by bound minimization and margin-sparsity trade-off, Optimal convergence rate of the universal estimation error, Double-fold localized multiple matrixized learning machine, Non-asymptotic quality assessment of generalised FIR models with periodic inputs, Empirical minimization, Rademacher Chaos Complexities for Learning the Kernel Problem, Rademacher complexity in Neyman-Pearson classification, Unnamed Item, Local Rademacher complexities
