New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification

Prantar Ghosh, Vihan Shah. New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification. In Venkatesan Guruswami, editor, 15th Innovations in Theoretical Computer Science Conference, ITCS 2024, January 30 to February 2, 2024, Berkeley, CA, USA. Volume 287 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]

Authors

Prantar Ghosh

This author has not been identified. Look up 'Prantar Ghosh' in Google

Vihan Shah

This author has not been identified. Look up 'Vihan Shah' in Google