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]

Authors

Oded Goldreich 0001

This author has not been identified. Look up 'Oded Goldreich 0001' in Google

Guy N. Rothblum

This author has not been identified. Look up 'Guy N. Rothblum' in Google