Nathan Klein: A (Slightly) Improved Approximation Algorithm for Metric TSP Tuesday, October 27, 2020  4:00pm to 5:15pm 

James Aspnes: Population Protocols Tuesday, October 20, 2020  4:00pm to 5:00pm Abstract: 

Alexandr Andoni: Approximating Edit Distance in NearLinear Time Tuesday, October 13, 2020  4:00pm to 5:00pm Abstract: 

Adi Shamir, Weizmann Institute of Tech: A Simple Explanation for the Mysterious Existence of Adversarial Examples with Small Hamming Distance Tuesday, February 18, 2020  4:00pm to 5:00pm Abstract:


Rediet Abebe: Subsidy Allocations in the Presence of Income Shocks Tuesday, October 22, 2019  4:00pm to 5:00pm Abstract: 

Anindya De: Junta correlation is testable. Tuesday, November 5, 2019  4:00pm to 5:00pm Abstract: A Boolean function f on the ndimensional hypercube is said 

László Végh: A Strongly Polynomial Algorithm for Linear Exchange Markets Tuesday, September 24, 2019  4:00pm to 5:00pm Abstract: 

New Problems and Perspectives on Learning, Testing, and Sampling in the Small Data Regime Thursday, May 16, 2019  4:00pm to 5:00pm I will discuss several new problems related to the general challenge of understanding what conclusions can be made, given a dataset that is relatively small in comparison to the complexity or dimensionality of the underlying distribution from which it is drawn. In the f 

Arkadev Chattopadhyay: The LogApproximateRank Conjecture is False Tuesday, March 12, 2019  4:00pm to 5:00pm Abstract: 

Elette Boyle: Compression Vector OLE and More Tuesday, January 15, 2019  10:30am to 12:00pm Abstract:
We will speak about a CCS'18 result and the bigger picture of a new line of work in compressing different types of pseudorandom correlations.
