Graph Isomorphism News Today

Update (April 19): Apparently a bug has been found, and the author has withdrawn the claim (see the comments). For those who don't yet know from their other social media: a week ago the cryptographer Yilei Chen posted a preprint, eprint.iacr.org/2024/555, claiming to give a polynomial-time quantum algorithm to solve lattice problems. For example, it…

[Warning: This might be the longest Shtetl-Optimized post of all time! But that's OK; I expect most people will only want to read the introductory part anyway.] As I've mentioned before, economist, blogger, and friend Bryan Caplan was unimpressed when ChatGPT got merely a D on his Labor Economics midterm. So on Bryan's blog, appropriately…