The Sketching Complexity of Graph and Hypergraph Counting

855 views · Published 18 October 2018 · 34:02 · Indexed 29 September 2026

Channel: Simons Institute for the Theory of Computing · 2018 · Education

Watch on YouTube

Michael Kapralov (École Polytechnique Fédérale de Lausanne)
https://simons.berkeley.edu/talks/sketching-complexity-graph-and-hypergraph-counting
Interactive Complexity

More from this channel