Optimization, Complexity and Math (or, can we prove P != NP using Gradient Descent)

Submitted by sgriffin on Wed, 2020-03-18 14:32
Description: 
Knuth Prize Lecture, STOC 2019 - June 25, 2019
File: 
Video
Date: 
2019-06-25