Login / Signup

Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.

Anup BhattacharyaSourav ChakrabortyArijit GhoshGopinath MishraManaswi Paraashar
Published in: Comput. Complex. (2022)
Keyphrases
  • vapnik chervonenkis dimension
  • vc dimension
  • concept class
  • high dimensional
  • learning machines
  • lower bound
  • concept classes
  • neural network
  • supervised learning
  • sample complexity