The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs

Foundations of Computer Science (FOCS), 2019

with Enric Boix-Adsera and Matthew Brennan

April 2019

PDF arXiv

Type

Conference paper

Publication

Foundations of Computer Science (FOCS), 2019 and SICOMP Special Issue, 2021

selected