Imperfect Gaps in Gap-ETH and PCPs

Mitali Bafna, Nikhil Vyas 0001. Imperfect Gaps in Gap-ETH and PCPs. In Amir Shpilka, editor, 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA. Volume 137 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Authors

Mitali Bafna

This author has not been identified. Look up 'Mitali Bafna' in Google

Nikhil Vyas 0001

This author has not been identified. Look up 'Nikhil Vyas 0001' in Google