Meanings
nounpseudodimension (plural pseudodimensions)
plural pseudodimensions
- mathematicsThe largest cardinality (or infinite) of a set of points (in a function class) that can be shattered.
Our algorithms rely on random sampling and their analysis leverages on Rademacher averages and pseudodimension, fundamental concepts from statistical learning theory.
2016, Matteo Riondato, Eli Upfal, “ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages”, in arXiv
Origin
- Ancient Greekψεύδω (pseúdō)
- Ancient Greekψευδής (pseudḗs)
- Middle Englishpseudo-
- Englishpseudo-
- Proto-Indo-European*dwóh₁
- Proto-Indo-European*trísinflu.
- Proto-Indo-European*d(w)is-
- Proto-Italic*dis-
- Latindis-
- Proto-Indo-European*med-
- Proto-Indo-European*meh₁-
- Proto-Italic*mētis
- Latinmētior
- Latindīmētior
- Latindīmēnsiō
- Englishdimension
- Englishpseudodimension
Cite this entry
APA
pseudodimension. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/pseudodimension
MLA
“pseudodimension.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/pseudodimension. Accessed November 4, 2026.
Chicago
WatkinsX Dictionary, s.v. “pseudodimension,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/pseudodimension.
Source: pseudodimension on Wiktionary, CC BY-SA 4.0.