Seminar

We typically have seminars on Wednesdays at noon in Malone 228.  All seminar announcements will be sent to the theory mailing list.

19 Sun 20 Mon 21 Tue 22 Wed 23 Thu 24 Fri 25 Sat
All-day
12:00 am
1:00 am
2:00 am
3:00 am
4:00 am
5:00 am
6:00 am
7:00 am
8:00 am
9:00 am
10:00 am
11:00 am
12:00 pm
1:00 pm
2:00 pm
3:00 pm
4:00 pm
5:00 pm
6:00 pm
7:00 pm
8:00 pm
9:00 pm
10:00 pm
11:00 pm
12:00 pm Robert Krauthgamer
Robert Krauthgamer
Oct 22 @ 12:00 pm – 1:00 pm
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[...]