@misc{indiciae2259a65feb43, title = {Depth Lower Bounds for ReLU Networks with Binary Inputs}, author = {Neil Krishnan and Elchanan Mossel}, year = {2026}, url = {https://arxiv.org/abs/2606.18540}, note = {Source identifier: 2606.18540} }