The Sketching Complexity of Graph and Hypergraph Counting

John Kallaugher, Michael Kapralov, Eric Price. The Sketching Complexity of Graph and Hypergraph Counting. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 556-567, IEEE Computer Society, 2018. [doi]

Abstract

Abstract is missing.