▽Computational Complexity ●06/11 19:17 Monday, June 09, 2025The New Godel Prize Winner Tastes Great and is Less FillingDavid ZuckermanThe 2025 G〓del Prize has been awarded to Eshan Chattopadhyay and David Zuckerman for their paperExplicit two-source extractors and resilient functionswhich was in STOC 2016 and in the Annals of Math in 2019.We (Bill and Lance) care about this result for two different reasons.BILL: The result has a
▽Computational Complexity (RSS) ●06/11 12:47 tag:blogger.com,1999:blog-3722233Wed, 11 Jun 2025 02:45:55 +0000typecastfocs metacommentsComputational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarchhttps://blog.computationalcomplexity.org/noreply@blogger.com (Lance Fortnow)Blogger3208125tag:blogger.com,1999:blog-3722233.post-4217811809607354532Mon, 09 Jun 2025 14:23:00 +00002025-06-09T09:23:42.701
▽Not Even Wrong ●06/11 03:22 Update: The mystery continues: why are the trustees do devoted to not fighting with Trump that they won’t even join an amicus brief for the Harvard lawsuit?Posted in The Situation at Columbia | 12 CommentsThe Situation at Columbia XXIII 12lun, Peter Woit, Attendee, Tony, Peter Woit, Peter Woit [...]
▽Not Even Wrong (RSS) ●06/10 21:57 2025-06-09T20:51:12Z https://www.math.columbia.edu/~woit/wordpress/?feed=atom WordPress woit https://www.math.columbia.edu/~woit/blog https://www.math.columbia.edu/~woit/wordpress/?p=14892 2025-06-09T20:51:12Z 2025-06-04T21:03:04Z Continue reading →]]> This week I’m very happy to not be at Columbia, and not in the US, enjoying spending the week at the Perimeter Institute at a conference in honor o