@misc{indiciae95667e77b7a1, title = {ETH-Hardness of Learning Monotone Circuits and Approximating Their Size}, author = {Bruno Cavalar and Susanna F. de Rezende and Matthew Gray and Rahul Santhanam}, year = {2026}, url = {https://arxiv.org/abs/2607.12331}, note = {Source identifier: 2607.12331} }