Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Sauer–Shelah_lemma> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Sauer–Shelah_lemma abstract "In combinatorial mathematics and extremal set theory, the Sauer–Shelah lemma states that every family of sets with small VC dimension consists of a small number of sets. It is named after Norbert Sauer and Saharon Shelah, who published it independently of each other in 1972. The same result was also published slightly earlier and again independently, by Vladimir Vapnik and Alexey Chervonenkis, after whom the VC dimension is named. In his paper containing the lemma, Shelah gives credit also to Micha Perles, and for this reason the lemma has also been called the Perles–Sauer–Shelah lemma.Buzaglo et al. call this lemma \"one of the most fundamental results on VC-dimension\", and it has applications in many areas. Sauer's motivation was in the combinatorics of set systems, while Shelah's was in model theory and that of Vapnik and Chervonenkis was in statistics. It has also been applied in discrete geometry and graph theory.".
- Sauer–Shelah_lemma thumbnail Sauer–Shelah_lemma.svg?width=300.
- Sauer–Shelah_lemma wikiPageID "33074892".
- Sauer–Shelah_lemma wikiPageLength "14555".
- Sauer–Shelah_lemma wikiPageOutDegree "40".
- Sauer–Shelah_lemma wikiPageRevisionID "702520088".
- Sauer–Shelah_lemma wikiPageWikiLink Alexey_Chervonenkis.
- Sauer–Shelah_lemma wikiPageWikiLink Approximation_algorithm.
- Sauer–Shelah_lemma wikiPageWikiLink Booles_inequality.
- Sauer–Shelah_lemma wikiPageWikiLink Bridge_(graph_theory).
- Sauer–Shelah_lemma wikiPageWikiLink Cardinality.
- Sauer–Shelah_lemma wikiPageWikiLink Category:Lemmas.
- Sauer–Shelah_lemma wikiPageWikiLink Category:Set_families.
- Sauer–Shelah_lemma wikiPageWikiLink Combinatorics.
- Sauer–Shelah_lemma wikiPageWikiLink Computational_geometry.
- Sauer–Shelah_lemma wikiPageWikiLink Connectivity_(graph_theory).
- Sauer–Shelah_lemma wikiPageWikiLink Discrete_geometry.
- Sauer–Shelah_lemma wikiPageWikiLink Empty_set.
- Sauer–Shelah_lemma wikiPageWikiLink Extremal_combinatorics.
- Sauer–Shelah_lemma wikiPageWikiLink Family_of_sets.
- Sauer–Shelah_lemma wikiPageWikiLink Graph_theory.
- Sauer–Shelah_lemma wikiPageWikiLink Inclusion–exclusion_principle.
- Sauer–Shelah_lemma wikiPageWikiLink János_Pach.
- Sauer–Shelah_lemma wikiPageWikiLink Linear_algebra.
- Sauer–Shelah_lemma wikiPageWikiLink Machine_learning.
- Sauer–Shelah_lemma wikiPageWikiLink Mathematical_induction.
- Sauer–Shelah_lemma wikiPageWikiLink Micha_Perles.
- Sauer–Shelah_lemma wikiPageWikiLink Model_theory.
- Sauer–Shelah_lemma wikiPageWikiLink Noga_Alon.
- Sauer–Shelah_lemma wikiPageWikiLink Norbert_Sauer.
- Sauer–Shelah_lemma wikiPageWikiLink Probably_approximately_correct_learning.
- Sauer–Shelah_lemma wikiPageWikiLink Péter_Frankl.
- Sauer–Shelah_lemma wikiPageWikiLink Randomized_algorithm.
- Sauer–Shelah_lemma wikiPageWikiLink Range_searching.
- Sauer–Shelah_lemma wikiPageWikiLink Ron_Aharoni.
- Sauer–Shelah_lemma wikiPageWikiLink Saharon_Shelah.
- Sauer–Shelah_lemma wikiPageWikiLink Shattered_set.
- Sauer–Shelah_lemma wikiPageWikiLink Statistics.
- Sauer–Shelah_lemma wikiPageWikiLink Strong_orientation.
- Sauer–Shelah_lemma wikiPageWikiLink VC_dimension.
- Sauer–Shelah_lemma wikiPageWikiLink Vladimir_Vapnik.
- Sauer–Shelah_lemma wikiPageWikiLink Ε-net_(computational_geometry).
- Sauer–Shelah_lemma wikiPageWikiLink File:Sauer–Shelah_lemma.svg.
- Sauer–Shelah_lemma wikiPageWikiLinkText "Sauer's lemma".
- Sauer–Shelah_lemma wikiPageWikiLinkText "Sauer–Shelah lemma".
- Sauer–Shelah_lemma wikiPageUsesTemplate Template:Harvtxt.
- Sauer–Shelah_lemma wikiPageUsesTemplate Template:Reflist.
- Sauer–Shelah_lemma subject Category:Lemmas.
- Sauer–Shelah_lemma subject Category:Set_families.
- Sauer–Shelah_lemma comment "In combinatorial mathematics and extremal set theory, the Sauer–Shelah lemma states that every family of sets with small VC dimension consists of a small number of sets. It is named after Norbert Sauer and Saharon Shelah, who published it independently of each other in 1972. The same result was also published slightly earlier and again independently, by Vladimir Vapnik and Alexey Chervonenkis, after whom the VC dimension is named.".
- Sauer–Shelah_lemma label "Sauer–Shelah lemma".
- Sauer–Shelah_lemma sameAs Q17156650.
- Sauer–Shelah_lemma sameAs m.0x1s_22.
- Sauer–Shelah_lemma sameAs Q17156650.
- Sauer–Shelah_lemma wasDerivedFrom Sauer–Shelah_lemma?oldid=702520088.
- Sauer–Shelah_lemma depiction Sauer–Shelah_lemma.svg.
- Sauer–Shelah_lemma isPrimaryTopicOf Sauer–Shelah_lemma.