The Sketching Complexity of Graph and Hypergraph Counting.

John Kallaugher, Michael Kapralov, Eric Price

Browse the full FOCS paper archive.