Suresh Venkatasubramanian: Towards a theory (or theories) of fairness in automated decisionmaking Tuesday, October 2, 2018  4:00pm to 5:00pm Abstract: 

Sasha Razborov: Grand Challanges in Complexity Theory through the Lens of Proof Theory Tuesday, September 25, 2018  4:00pm to 5:00pm Abstract: Given our current inability to even formulate a coherent program towards 

Costis Daskalakis: Improving Generative Adversarial Networks using Game Theory and Statistics Tuesday, September 18, 2018  4:00pm to 5:00pm Abstract: Generative Adversarial Networks (aka GANs) are a recently proposed approach for learning samplers of highdimensional distributions with intricate structure, such as distributions over natural images, given samples from these distributions. 

Urmila Mahadev: Classical Verification of Quantam Computation Tuesday, October 23, 2018  4:00pm to 5:00pm Abstract: We present the first protocol allowing a classical computer to interactively verify the result of an efficient quantum computation. 

Dor Minzer: 2to2 Games is NPhard Wednesday, April 11, 2018  4:15pm to 5:15pm 

Benny Applebaum: ExponentiallyHard gapCSP and local PRG via Local Hardcore Functions Tuesday, April 10, 2018  4:00pm to 5:00pm Abstract:
Is it possible to approximate the value of a 3CNF formula to within a small constant factor in subexponential time? 

Ohad Shamir: Is Depth Needed for Deep Learning? Circuit Complexity in Neural Networks Tuesday, March 20, 2018  4:15pm to 5:15pm Abstract
======


Amnon TaShma: Parity samplers and explicit, epsilonBalanced codes close to the GV Bound Tuesday, February 13, 2018  4:00pm to 5:00pm Abstract: 

Asaf Shapira: Efficient graph property testing Tuesday, February 6, 2018  4:00pm to 5:00pm Abstract: Results from around 10 years ago more or less determined which graph properties can be tested with a constant number of queries. However, in most cases the “constants” involves were enormous. 

Barna Saha: Space & Time Efficient Algorithms for "Bounded Difference" Problems Tuesday, December 12, 2017  4:00pm to 5:00pm 