pseudodimension
pseudodimension noun: the largest cardinality (or infinite) of a set of points (in a function class) that can be shattered.
Noun
pseudodimension (plural pseudodimensions)
- The 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
Forms of pseudodimension
| plural | pseudodimensions |
|---|
Origin of pseudodimension
From pseudo- + dimension.
Questions about pseudodimension
- What does pseudodimension mean?
- Pseudodimension means the largest cardinality (or infinite) of a set of points (in a function class) that can be shattered.
- What part of speech is pseudodimension?
- Pseudodimension is a noun.
- What is the plural of pseudodimension?
- The plural of pseudodimension is pseudodimensions.
Words near pseudodimension in the dictionary
Source and license
Adapted from Wiktionary: pseudodimension (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Flame, not lame-pseudodimension.wav.
Cite this entry: “pseudodimension.” Word.ws, https://word.ws/pseudodimension. Based on Wiktionary, CC BY-SA 4.0.