Speaker: Guy Kortsarz Affiliation: Rutgers University-Camden Title: What have we learned about cut expansion and density problems Abstract: I will survey several problems related to the above subjects. Directed and undirected multicut.  For Directed multicut I will show[...]

Speaker: Robert Krauthgamer Affiliation: Weizmann Institute of Science Title: The Sketching Complexity of Graph Cuts Abstract: We study the problem of sketching an input graph $G$ on $n$ vertices, so that given the sketch, one[...]

Calvin Newport Georgetown University Title: Radio Network Lower Bounds Made Easy