Rademacher averages and phase transitions in Glivenko-Cantelli classes

DOI10.1109/18.971753zbMATH Open1059.60027OpenAlexW2112528242MaRDI QIDQ4544780FDOQ4544780

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)

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

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)