Counting t-Cliques: Worst-Case to Average-Case Reductions and Direct Interactive Proof Systems

Oded Goldreich 0001, Guy N. Rothblum. Counting t-Cliques: Worst-Case to Average-Case Reductions and Direct Interactive Proof Systems. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 77-88, IEEE Computer Society, 2018. [doi]

Abstract

Abstract is missing.