@misc{indiciae5a93a4d54605, title = {Tight \$L\_\textbackslash{}infty\$ Sample Complexity for Low-Degree and Sparse Boolean Polynomials}, author = {Jasper van Doornmalen and Mathieu Molina and Victor Verdugo and José Verschae}, year = {2026}, url = {https://arxiv.org/abs/2606.17319}, note = {Source identifier: 2606.17319} }