Rademacher averages and phase transitions in Glivenko-Cantelli classes

DOI10.1109/18.971753MaRDI QIDQ4544780zbMATHOpenAlexFDO

Authors Shahar Mendelson

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

Mathematics Subject Classification ID

Statistical aspects of information-theoretic topics (62B10) Central limit and other weak theorems (60F05)

Recommendations

• scientific article; zbMATH DE number 1804108
• VC dimension, fat-shattering dimension, Rademacher averages, and their applications
• Local Rademacher complexities
• ``Local vs. ``global parameters -- breaking the Gaussian complexity barrier
• scientific article; zbMATH DE number 1552503

Cited in

(15)

• Rademacher Chaos Complexities for Learning the Kernel Problem
• On the empirical estimation of integral probability metrics
• Making decision trees feasible in ultrahigh feature and label dimensions
• Rademacher complexity in Neyman-Pearson classification
• Local Rademacher complexities
• On the optimal estimation of probability measures in weak and strong topologies
• \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers
• Empirical minimization
• Optimal convergence rate of the universal estimation error
• scientific article; zbMATH DE number 1804108 (Why is no real title available?)
• Non-asymptotic quality assessment of generalised FIR models with periodic inputs
• Double-fold localized multiple matrixized learning machine
• Learning the set covering machine by bound minimization and margin-sparsity trade-off
• An improved uniform convergence bound with fat-shattering dimension
• The shattering dimension of sets of linear functionals.

This page was built for publication: Rademacher averages and phase transitions in Glivenko-Cantelli classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4544780)