Bruno Cavalar, Susanna F. de Rezende, Matthew Gray, Rahul Santhanam. ETH-Hardness of Learning Monotone Circuits and Approximating Their Size. In Dana Moshkovitz, editor, 41st Computational Complexity Conference, CCC 2026, Lisbon, Portugal, August 3-6, 2026. Volume 383 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]
Abstract is missing.