Pratyush Mishra

An internal model at OpenAI has produced a claimed refutation of ETH! Russell Impagliazzo, Mohan Paturi, and I have been asked to help organize an open and independent examination of this claim. 1/4

Rafael Pass Matrix Multiplication from Polynomial Packings: A Constructive and Elementary Proof of $\omega\le9/4$ https://arxiv.org/abs/2610.28627

I’ve been listening to Phil Dragash’s LOTR audiobooks on dog walks, and it’s been a really lovely time!

Might be difficult to find a piece of literature with more net societal damage per unit time than Harry Potter...

A world without open problems Here are some that fell today: K-server: arxiv.org/abs/2609.15979 Matroid Secretary: arxiv.org/abs/2609.145... Matrix Spencer: arxiv.org/abs/2609.15025 (Well Matrix Spencer was maybe also a few weeks ago, but who's counting? arxiv.org/abs/2608.28816 )

This will sound rude, but we have AI systems autonomously hacking and finding real vulnerabilities and solving mathematical problems, and people still are saying that it "doesn't work". Like come on, maybe it won't kill us (yet), but it is a rather capable tool. Update your threat models.

Over the years I have come to the conclusion that ORCID doesn't really solve any problem that we have other than to occasionally distinguish authors who have very similar names. The current wave to require ORCID authentication feels like flailing in the wind.

Me every time I get an error message from rustc

At a microconference on public feedback for AI, I argued for a turn from architectures of legibility to architectures of participation.

Quasipolynomial Cryptanalysis of the McEliece Cryptosystem (or: PIR Meets McEliece) (Ashrujit Ghoshal, Yuval Ishai, Aayush Jain, Nuozhou Sun) ia.cr/2026/1630

Huge news! Police Predators now has an interactive map! You can click each dot to see the officer, their most recent department, job title, case status, original charges, and final charges (if applicable). Give it a look and let me know if you have any feedback! dash.geocod.io/maps/share/l...

The CRYPTO conference this year is packed with excellent papers! crypto.iacr.org/2026/program... If you want to attend: please register by Monday as the registration system will close after then crypto.iacr.org/2026/registr... (We will also have on-site registration.)

I wrote about the Trojan horse, and what we can learn from her mouth about different cultural attitudes towards deception and violence. As someone comments below, the phrase GIFT ARTICLE is pretty scary in this context.

2/ Strangely, Astra didn't optimize the polynomial approx factor! 1min with GPT-5.6 suggests that n^c -CVP is hard for **any c < 1/14** (not just c=1/400), simply by tightening up the bookkeeping. (Recall that c=1/2 is a fundamental barrier, where n^c-CVP is in NP \cap coNP.)

Some initial thoughts, and a complicated mix of feelings. Wow. I mean, Erdos problems are cool (I genuinely mean that), I didn't know about the Jacobian conjecture before it got disproved. But this newest batch from OpenAI hits home in a way the previous announcements did not.

"We're all worried," as what it means to do research (in my field, Theoretical CS) seems to be shifting, and shifting fast. What to do? Senior researchers must lead by example, knowing that not everything will pan out. What I'm suggesting below may not work everywhere, but here's my own advice: 1/

New Ahmad Al-Jallad interview dropped a minute ago. Work can wait the next 2 hours. youtu.be/h_hYgSyEIJA?...

If you have an academic in your life, please be gentle with them this weekend because they're probably freaking the fuck out.

This is obviously morally stupid. It's also an economic and strategic fail. Intl students: inject money into local economies; are, on avg, pretty strong; and are a captive & paying audience for US viewpoints and propaganda (I'm exaggerating ofc, but only partially) Why lose all that?

Nolan's THE ODYSSEY (2026) is a relatively loose reinterpretation of the original poem, but it makes a deliberate effort to engage with the Trojan War's historical context; the Late Bronze Age Collapse of the 1200s BCE, and the implosion of Mycenaean and Hittite civilization. Let's talk about that.

literally these are books that would be pulped if not bought for 10 cents on the dollar. do rare books sometimes make it into there? yeah, if someone is careless, but that's *upstream* of what happens on sale, not *downstream*. you fundamentally are rescuing something from the fucking pulper.

I literally worked on Google Books scanops SRE, ama the same guy who ran Google Books now has the equivalent job at Anthropic and I can promise you that all of us handled every library book with the utmost care, returning them with not even a single ripped page or ding. but destructive scanops...

Our Persian instructor Taraneh suggested that she would speak to me in Persian & I would speak to her in Urdu and we'd see what would happen. So this is what happened.

Musk calls for the assassination of a reporter who embarrassed him with basic questions

In the final round, they pelt you with eggcorns. COMIC ◆ www.smbc-comics.com/comic/legos PATREON ◆ www.patreon.com/ZachWeinersm... STORE ◆ smbc-store.myshopify.com

Right wing culture warriors: “Putting Africans in the Odyssey is woke.” The Odyssey:

What combat did to him - somehow I'm much more concerned about what he did to civilians in the combat zones that he chose to be in, in the dirty wars that he talked about enjoying

Fuck it, we ball!

I think we could do with a resurgence of Tolkien rock.

This is Chubbers. He is catching a wave. But more importantly, catching a vibe. 14/10 (IG: nataliepaigebentley)

fucking cryptographers

fuck it, I need to buy some more lidocaine patches, my Venmo is KimMKelly if this interests anyone

man this internal shingles thing is beating my ass, I fear it may be a bigger deal than I thought

it’s only people who picked the bad language who say both languages have pros and cons

But you can hear Georg and Stefan doing it more professionally under this link, singing verses from book 8 of the Odyssey: www.openculture.com/2016/10/what.... /4

Wonderful article

I got into a conversation with claude to verify the new jacobian conjecture counterexample and deviated into a discussion about how it felt that essentially a twin discovered the proof, but my claude session had no memory of it, and claude's reply was a little saddening

All I’m saying is that Netanyahu was supporting Argentina

found the best background for family Simarillion time: youtube.com/playlist?lis...

Domestic and gender-based violence is one of the top predictors of people who are going to be violent in other contexts. Taking domestic violence seriously is part of making a safer world for everyone. And that means no one with a background of DV should ever be in law enforcement.

Cops really need to be boycotted in every way possible

The "liberalism" that plotted underground, stormed the prisons, and executed kings had drive and passion, but they saw themselves in a grand historical struggle between liberty and power. The modern liberalism Klein represents is DEFINED by its hostility to such. It's the Party of Order.

“I’m so hungry I could slaughter Helios’ sacred cattle” to a Chili’s waitress before seeing The Odyssey