VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions

SSRN Electronic Journal 2026 Preprint Open access

Read full text

Authors: Fan Chang, Yilin FANG

DOI: 10.2139/ssrn.6066538

Cited by: 0

References: 20

Fields of Study & Subjects

Coding theory and cryptography Complexity and Algorithms in Graphs Limits and Structures in Graph Theory

References 20