Dictionary

pseudodimension en · NOUN

Pronunciation

• (US) audio

Etymology

Etymology tree Pre-Greekder.? Ancient Greek ψεύδω (pseúdō) Proto-Indo-European *-os Proto-Indo-European *-ēs Proto-Hellenic *-ēs Ancient Greek -ης (-ēs) Ancient Greek -ής (-ḗs) Ancient Greek ψευδής (pseudḗs)der. Middle English pseudo- English pseudo- Proto-Indo-European *dwóh₁ ▲ Proto-Indo-European *trísinflu. Proto-Indo-European *d(w)is- Proto-Italic *dis- Latin dis- Proto-Indo-European *meh₁- Proto-Italic *mētis Latin mētior Latin dīmētior Proto-Indo-European *-tis Proto-Indo-European *-Hō Proto-Indo-European *-tiHō Proto-Italic *-tiō Latin -tiō Latin dīmēnsiōder. English dimension English pseudodimension From pseudo- + dimension.

Meanings

1. 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