Seminar

We typically have seminars on Wednesdays 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
[Theory Seminar] Gal Shahaf 12:00 pm
[Theory Seminar] Gal Shahaf
Nov 4 @ 12:00 pm – 1:00 pm
Title: Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension Speaker: Gal Shahaf Affiliation: The Hebrew University of Jerusalem Abstract: Algorithmic mechanism design (AMD) studies the delicate interplay between computational efficiency, truthfulness, and economic[...]
5
6
7
8
9
[Theory Seminar] Ilya Razenshteyn 12:00 pm
[Theory Seminar] Ilya Razenshteyn
Nov 9 @ 12:00 pm – 1:00 pm
SPEAKER: Ilya Razenshteyn (MIT) TITLE: Sketching and Embedding are Equivalent for Norms ABSTRACT: Imagine the following communication task. Alice and Bob each have a point from a metric space. They want to transmit a few[...]
10
11
12
13
14
15
16
17
18
[Theory Seminar] Zeyu Zhang 12:00 pm
[Theory Seminar] Zeyu Zhang
Nov 18 @ 12:00 pm – 1:00 pm
Approximating Low-Stretch Spanners abstract: Despite significant recent progress on approximating graph spanners (subgraphs which approximately preserve distances), there are still several large gaps in our understanding. We give new results for two of them: approximating[...]
19
20
21
22
23
24
25
26
27
28
29
30