pseudodimension
English
Etymology
Etymology tree
Pronunciation
Audio (US): (file)
Noun
pseudodimension (plural pseudodimensions)
- (mathematics) The largest cardinality (or infinite) of a set of points (in a function class) that can be shattered.
- 2016, Matteo Riondato, Eli Upfal, “ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages”, in arXiv[1]:
- Our algorithms rely on random sampling and their analysis leverages on Rademacher averages and pseudodimension, fundamental concepts from statistical learning theory.
Categories:
- English terms derived from the Proto-Indo-European root *meh₁-
- English terms derived from the Proto-Indo-European word *dwóh₁
- English terms derived from the Proto-Indo-European root *med-
- English terms prefixed with pseudo-
- English terms derived from the Proto-Indo-European word *trís
- English terms with audio pronunciation
- English lemmas
- English nouns
- English countable nouns
- en:Mathematics
- English terms with quotations
- en:Infinity