pseudodimension

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

pseudo- +‎ dimension

Noun[edit]

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=pseudodimension&oldid=77908394"