@misc{indiciaef660913bc3f1, title = {Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold}, author = {Yuzhou Gu and Xin Li and Yinzhan Xu}, year = {2025}, url = {https://arxiv.org/abs/2502.04632}, note = {Source identifier: 2502.04632} }