pseudodimension

English

Etymology

pseudo- +‎ dimension

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‎:
      Our algorithms rely on random sampling and their analysis leverages on Rademacher averages and pseudodimension, fundamental concepts from statistical learning theory.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.