S M T W T F S
Wk
 
 
 
 
 
 
1
 
Wk
2
 
3
 
4
 
5
 
6
 
7
 
8
 
Wk
9
 
10
 
11
 
12
 
13
 
14
 
15
 
Wk
16
 
17
 
18
 
19
 
20
 
21
 
22
 
Wk
23
 
24
 
25
 
26
 
27
 
28
 
29
 
Wk
30
 
31
 
 
 
 
 
 

Filter upcoming events

TCS+ Talks

Seminars in 2018

Seminars in 2018

Wednesday, January 31
10:00 am - 
11:00 am
Annenberg 205
Optimization, Complexity and Math (through the lens of one problem and one algorithm)
Avi Wigderson, Princeton University
Add this event to my calendar
Wednesday, February 14
10:00 am - 
11:00 am
Annenberg 205
2-to-2 Games via expansion on the Grassmann Graph
Dor Minzer, Tel Aviv University
Add this event to my calendar
Wednesday, February 28
10:00 am - 
11:00 am
Annenberg 205
Identity-Based Encryption from the Diffie-Hellman Assumption
Sanjam Garg, University of California, Berkeley
Add this event to my calendar
Wednesday, March 14
10:00 am - 
11:00 am
Annenberg 205
Planar Graph Perfect Matching is in NC
Nima Amari, Stanford University
Add this event to my calendar
Wednesday, March 28
10:00 am - 
11:00 am
Annenberg 205
Round Compression for Parallel Matching Algorithms
Artur Czumaj, University of Warwick
Add this event to my calendar
Wednesday, April 11
10:00 am - 
11:00 am
Annenberg 205
On the expressiveness of comparison queries
Shay Moran, Institute for Advanced Study
Add this event to my calendar
Wednesday, April 25
10:00 am - 
11:00 am
Annenberg 205
Distributed All-Pairs Shortest Paths, Exactly
Danupon Nanongkai, KTH Royal Institute of Technology
Add this event to my calendar
Wednesday, May 23
10:00 am - 
11:00 am
Annenberg 205
Explicit Binary Tree Codes with Polylogarithmic Size Alphabet
Leonard Schulman, Caltech
Add this event to my calendar
Wednesday, May 30
10:00 am - 
11:00 am
Annenberg 205
Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness
Michael Kearns, University of Pennsylvania
Add this event to my calendar
Wednesday, September 19
10:00 am - 
11:00 am
Annenberg 322
Oracle Separation of BQP and the Polynomial Hierarchy
Avishay Tal, Simons Institute
Add this event to my calendar
Wednesday, October 3
10:00 am - 
11:00 am
Annenberg 322
Parallel Graph Connectivity in Log Diameter Rounds
Alex Andoni, Columbia University
Add this event to my calendar
Wednesday, October 17
10:00 am - 
11:00 am
Annenberg 322
Finding forbidden minors through random walks: (almost) n^{1/2} query one-sided testers for minor closed properties
C. Seshadri, UC Santa Cruz
Add this event to my calendar
Wednesday, October 31
10:00 am - 
11:00 am
Annenberg 322
Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time
Michal Koucky, Charles University
Add this event to my calendar
Wednesday, November 14
10:00 am - 
11:00 am
Annenberg 322
Classical Homomorphic Encryption for Quantum Circuits
Urmila Mahadev, UC Berkeley
Add this event to my calendar
Wednesday, November 28
10:00 am - 
11:00 am
Annenberg 322
The Adaptive Complexity of Maximizing a Submodular Function
Eric Balkanski, Harvard University
Add this event to my calendar
Wednesday, December 12
10:00 am - 
11:00 am
Annenberg 322
Almost Polynomial Hardness of Node-Disjoint Paths in Grids
Julia Chuzhoy, TTIC
Add this event to my calendar