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

Oded Goldreich, Guy N. Rothblum

Browse the full FOCS paper archive.