Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs

Gal Arnon, Alessandro Chiesa, Eylon Yogev. Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs. In Shachar Lovett, editor, 37th Computational Complexity Conference, CCC 2022, July 20-23, 2022, Philadelphia, PA, USA. Volume 234 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.