VC dimension and distribution-free sample-based testing

DOI10.1145/3406325.3451104arXiv2012.03923OpenAlexW3172735654MaRDI QIDQ6087022

Unnamed Author, Eric Blais, Nathaniel Harms

Publication date: 14 November 2023

Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.03923

zbMATH Keywords

monotonicitydistribution-freeclusteringdecision treesproperty testingjuntashalfspacesVc dimension

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: VC dimension and distribution-free sample-based testing