Average-Case Hardness of Binary-Encoded Clique in Proof and Communication Complexity.

Susanna F. de Rezende, David Engstrm, Yassine Ghannane, Duri Andrea Janett, Artur Riazanov

Browse the full ICALP paper archive.