Past talks

Contents



2018/05/30: Michael Kearns (UPenn)

posted Jun 20, 2018, 2:01 PM by Alice Bob

Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness

2018/05/23: Leonard Schulman (Caltech)

posted Jun 20, 2018, 2:01 PM by Alice Bob

Explicit Binary Tree Codes with Polylogarithmic Size Alphabet

2018/04/25: Danupon Nanongkai (KTH)

posted Jun 20, 2018, 2:01 PM by Alice Bob

Distributed All-Pairs Shortest Paths, Exactly

2018/04/11: Shay Moran (IAS)

posted Jun 20, 2018, 2:01 PM by Alice Bob

On the expressiveness of comparison queries

2018/03/28: Artur Czumaj (Warwick)

posted Jun 20, 2018, 2:00 PM by Alice Bob

Round Compression for Parallel Matching Algorithms

2018/03/14: Nima Anari (Stanford)

posted Jun 20, 2018, 2:00 PM by Alice Bob

Planar Graph Perfect Matching is in NC

2018/02/28: Sanjam Garg (Berkeley)

posted Feb 28, 2018, 12:23 PM by Alice Bob

Identity-Based Encryption from the Diffie-Hellman Assumption

2018/02/14: Dor Minzer (Tel Aviv University)

posted Feb 27, 2018, 1:46 PM by Alice Bob   [ updated Feb 27, 2018, 1:49 PM ]

2-to-2 Games via expansion on the Grassmann Graph

2018/01/31: Avi Wigderson (IAS)

posted Feb 27, 2018, 1:44 PM by Alice Bob   [ updated Feb 27, 2018, 1:50 PM ]

Optimization, Complexity and Math (through the lens of one problem and one algorithm)

2017/12/13: Sébastien Bubeck (Microsoft Research)

posted Dec 16, 2017, 8:05 PM by Alice Bob-Eve

k-server via multiscale entropic regularization

1-10 of 89