Seminar

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

Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
Guy Kortsarz 12:00 pm
Guy Kortsarz
Oct 8 @ 12:00 pm – 1:00 pm
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[...]
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Robert Krauthgamer 12:00 pm
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[...]
23
24
25
26
27
28
29
Calvin Newport 12:00 pm
Calvin Newport
Oct 29 @ 12:00 pm – 1:00 pm
Calvin Newport Georgetown University Title: Radio Network Lower Bounds Made Easy
30
31