Past talks

Contents



2020/06/18: Clifford Stein (Columbia)

posted Jun 18, 2020, 5:50 PM by Gautam Kamath

Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators

2020/06/03: Michael P. Kim (Stanford)

posted Jun 3, 2020, 2:53 PM by Alice Bob   [ updated Jun 4, 2020, 3:28 PM ]

Learning from Outcomes:  Evidence-Based Rankings
Slides (please contact the speaker)

2020/05/27: Rahul Ilango (MIT)

posted May 29, 2020, 12:10 PM by Gautam Kamath   [ updated Jun 1, 2020, 4:14 PM by Alice Bob ]

The Story of the Minimum Circuit Size Problem (MCSP) So Far, and Hardness for Multi-output Circuits

2020/05/20: Mark Bun (Boston University)

posted May 20, 2020, 1:45 PM by Gautam Kamath

An Equivalence Between Private Classification and Online Prediction

2020/05/13: Sahil Singla (Princeton University and IAS)

posted May 13, 2020, 1:57 PM by Alice Bob   [ updated May 13, 2020, 3:23 PM by Gautam Kamath ]

Online Vector Balancing and Geometric Discrepancy

2020/05/06: Nathan Klein (University of Washington)

posted May 7, 2020, 12:18 PM by Gautam Kamath   [ updated May 13, 2020, 1:58 PM by Alice Bob ]

An improved approximation algorithm for TSP in the half integral case

2020/04/29: Sepideh Mahabadi (TTIC)

posted Apr 29, 2020, 1:34 PM by Gautam Kamath   [ updated May 13, 2020, 1:58 PM by Alice Bob ]

Non-Adaptive Adaptive Sampling in Turnstile Streams

2020/04/22: Huacheng Yu (Princeton)

posted Apr 22, 2020, 2:06 PM by Gautam Kamath   [ updated May 13, 2020, 1:59 PM by Alice Bob ]

Nearly Optimal Static Las Vegas Succinct Dictionary

2020/04/08: Ramon van Handel (Princeton)

posted Apr 8, 2020, 2:13 PM by Gautam Kamath

Rademacher type and Enflo type coincide

2020/04/01: Venkat Guruswami (CMU)

posted Apr 1, 2020, 2:51 PM by Gautam Kamath

Arıkan meets Shannon: Polar codes with near-optimal convergence to channel capacity

1-10 of 126