@misc{indiciae2dd57356c26c, title = {Learning Depth-3 Circuits with Polynomial Savings}, author = {Xi Chen and Animesh Fatehpuria and Shyamal Patel and Rocco Servedio}, year = {2026}, url = {https://arxiv.org/abs/2609.18166}, note = {Source identifier: 2609.18166} }