Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem

Vijay Bhattiprolu, Euiwoong Lee, Madhur Tulsiani. Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem. In Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA. Volume 215 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Vijay Bhattiprolu

This author has not been identified. Look up 'Vijay Bhattiprolu' in Google

Euiwoong Lee

This author has not been identified. Look up 'Euiwoong Lee' in Google

Madhur Tulsiani

This author has not been identified. Look up 'Madhur Tulsiani' in Google