Past talks

Contents



2015/04/15: Shayan Oveis Gharan (University of Washington)

posted Apr 16, 2015, 7:51 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:51 AM by Alice Bob ]

Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP

Slides (PPT) [Preview]

2015/04/01: Shachar Lovett (UCSD)

posted Apr 16, 2015, 7:50 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:50 AM by Alice Bob ]

Structure and Pseudo-Randomness in Coding Theory

2015/03/18: Shai Halevi (IBM T.J. Watson)

posted Apr 16, 2015, 7:49 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:49 AM by Alice Bob ]

Cryptographic Graded-Encoding Schemes: Recent Developments. 

2015/03/04: Madhu Sudan (MSR New England)

posted Apr 16, 2015, 7:49 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:49 AM by Alice Bob ]

Imperfectly Shared Randomness in Communication. 

2015/02/18: Allan Sly (Berkeley)

posted Apr 16, 2015, 7:48 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:48 AM by Alice Bob ]

Proof of the satisfiability conjecture for large k. 

Slides (PDF)

2015/02/04: Harry Buhman (CWI Amsterdam)

posted Apr 16, 2015, 7:47 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:47 AM by Alice Bob ]

Catalytic Space


2015/01/21: Zeev Dvir (Princeton University)

posted Apr 16, 2015, 7:46 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:46 AM by Alice Bob ]

2-Server PIR with sub-polynomial communication


2014/12/03: Omri Weinstein (Princeton University)

posted Apr 16, 2015, 7:45 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:45 AM by Alice Bob ]

Approximating the Best Nash Equilibrium in no(log n)-time Breaks the Exponential Time Hypothesis


2014/11/19: Bernhard Haeupler (Carnegie Mellon University)

posted Apr 16, 2015, 7:43 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:43 AM by Alice Bob ]

Coding for Interactive Communication Made Communication Efficient and Easy


Slides (PDF)

2014/11/05: Thomas Rothvoss (University of Washington)

posted Apr 16, 2015, 7:43 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:43 AM by Alice Bob ]

Constructive Discrepancy Minimization for Convex Sets


Slides (PDF)

1-10 of 36