MIP*=RE

Shtetl-Optimized 2020-01-14

Summary:

Here’s the paper, which weighs in at 165 pages. The authors are Zhengfeng Ji, Anand Natarajan, my former postdoc Thomas Vidick, John Wright (who will be joining the CS faculty at UT Austin this fall), and my wife’s former student Henry Yuen. Rather than pretending that I can provide intelligent commentary on this opus in […]

Link:

https://www.scottaaronson.com/blog/?p=4512

From feeds:

Online Mathematical Communication » Shtetl-Optimized

Tags:

complexity

Authors:

Scott

Date tagged:

01/14/2020, 15:33

Date published:

01/14/2020, 11:59