A graph-theoretic generalization of the Sauer-Shelah lemma (Q1265742): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59538613, #quickstatements; #temporary_batch_1709751086066
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Scale-sensitive dimensions, uniform convergence, and learnability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast probabilistic algorithms for Hamiltonian circuits and matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering numbers for real-valued function classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Corrections to ''Central limit theorems for empirical measures'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform and universal Glivenko-Cantelli classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Capacities: From information theory to extremal set theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision theoretic generalizations of the PAC model for neural net and other learning applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of Sauer's lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient distribution-free learning of probabilistic concepts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001821 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the density of families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem; stability and order for models and theories in infinitary languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities / rank
 
Normal rank

Latest revision as of 15:12, 28 May 2024

scientific article
Language Label Description Also known as
English
A graph-theoretic generalization of the Sauer-Shelah lemma
scientific article

    Statements

    A graph-theoretic generalization of the Sauer-Shelah lemma (English)
    0 references
    0 references
    0 references
    27 September 1998
    0 references
    Vapnik-Chervaenkis dimension
    0 references
    Sauer-Shelah lemma
    0 references
    packing numbers
    0 references
    metric space
    0 references

    Identifiers