The Average-Case Complexity of Counting Cliques in Erdős-Rnyi Hypergraphs.

Enric Boix-Adser, Matthew S. Brennan, Guy Bresler

Browse the full FOCS paper archive.