Overview
Explore cutting-edge research on graph and hypergraph sparsification in this 22-minute IEEE conference talk presented by Nikhil Bansal, Ola Svensson, and Luca Trevisan. Delve into innovative concepts and techniques for reducing the complexity of graph and hypergraph structures while preserving essential properties. Gain insights into the latest advancements in this field, which have significant implications for various areas of computer science and network analysis.
Syllabus
New Notions and Constructions of Sparsification for Graphs and Hypergraphs
Taught by
IEEE FOCS: Foundations of Computer Science