@misc{indiciae2d1f330267cc, title = {VC-Dimension vs Degree: An uncertainty principle for Boolean functions}, author = {Fan Chang and Yijia Fang}, year = {2026}, url = {https://arxiv.org/abs/2510.13705}, note = {Source identifier: 2510.13705} }