pseudodimension

English

Etymology

    From pseudo- + dimension.

    Pronunciation

    • Audio (US):(file)

    Noun

    pseudodimension (plural pseudodimensions)

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