Discrepancy Games and Sensitivity

Gödel’s Lost Letter and P=NP 2019-08-20

Summary:

Can we connect the talks that closed this month’s Random Structures and Algorithms conference? Cropped from NYU homepage Joel Spencer gave the closing talk of last week’s Random Structures and Algorithms conference at ETH Zurich. Today we discuss his talk and the one that preceded it, which was by Hao Huang on his proof this […]

Link:

https://rjlipton.wordpress.com/2019/07/25/discrepancy-games-and-sensitivity/

From feeds:

Online Mathematical Communication » Gödel’s Lost Letter and P=NP

Tags:

algorithms

Authors:

RJLipton+KWRegan

Date tagged:

08/20/2019, 19:24

Date published:

07/25/2019, 16:35