Query-to-Communication Lifting for P^NP

Mika Göös, Pritish Kamath, Toniann Pitassi, Thomas Watson 0001. Query-to-Communication Lifting for P^NP. In Ryan O'Donnell, editor, 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia. Volume 79 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.