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]

Authors

John Kallaugher

This author has not been identified. Look up 'John Kallaugher' in Google

Michael Kapralov

This author has not been identified. Look up 'Michael Kapralov' in Google

Eric Price

This author has not been identified. Look up 'Eric Price' in Google