Quantum info, Magic the Gathering jokes, Lean, whatever else. | Assistant Professor, Applied Math @ UWaterloo IQC, Perimeter Institute.

Joined July 2009
Fun things tomorrow! :)
We taught an AI to prove math. Next, something harder to get right. Soon.
1
2
59
1-2 punch on the headlines
58
I now know the Mandela effect is real because Wikipedia is telling me this guy's name isn't Clippy? It's... "Clippit"??
1
1
3
126
Happy to have arxiv.org/abs/2610.31638 out! (Deterministic) query complexity, and quantum query complexity, and several other kinds of query complexity, are *multiplicative under composition*: D(f ∘ g) = D(f) D(g). Randomized query complexity should be too, but it's not. :)
2
18
1,324
GitHub -Flags my account -> low rate limits -I file ticket asking to have it re-enabled -They respond that it violated ToS but don't elaborate where so I can't correct them -"This ticket is archived, to respond open new ticket" -Try to open new ticket -Can't, rate limit 1/day🙃
3
10
593
Seems like some automated system saw heavy GitHub Actions use and concluded it was abusing Actions for general purpose computation and so 'flagged' (i.e. shadowbanned) me. But this flow for recovery is broken! @github's support could use some work!
1
93
I question Google's recommendations here
1
107
I think people picture "another weird drug" and move on with accepted fears. Would you take the pill if the AI said it was nanobots that are programmed only to kill cancer? Would you take it if Elon Musk (or your least-favorite tech bro) had run the AI to design them?
This is a slide from Terence Tao's 'Math 2.0' public lecture yesterday evening at Caltech. I am highly confident that, if the cure actually worked, almost any Stage 4 cancer patient would tell you that human comprehension of its mechanism is completely irrelevant to them.
8
9
1,558
What if the treatment was "stare into this laptop screen as it flashes a weird picture really fast. You'll fall asleep for something from 3 to 86 days -- even the AI says it can't predict how long -- but when you wake up the cancer's stopped growing completely." Would you accept?
1
1
190
Everybody’s missing Tao’s whole point. Imagine an AI-generated cancer drug that’s specifically designed to game the drug trial process. The drug makes the cancer cells go dormant and changes the way they appear in blood tests and diagnostic imaging, such that they become indistinguishable from healthy tissue. The drug clears the trial and then only much later do we find out it didn’t work. It probably was also harmful on top of that. We *already* see AI behave like that when confronted with difficult programming/hacking challenges. This is already reality.
This is a slide from Terence Tao's 'Math 2.0' public lecture yesterday evening at Caltech. I am highly confident that, if the cure actually worked, almost any Stage 4 cancer patient would tell you that human comprehension of its mechanism is completely irrelevant to them.
368
778
107
7,824
242,964
Alex Meiburg retweeted
Jack McCarthy @Jack______M has fixed these, 6 were immediate and two had short fixes. github.com/Deicyde/math I never thought the proofs were wrong. But if you misconfigure your proofs, others can't trust them with extra work... like what Jack just did for free. (Thanks!)
1
3
1
65
7,115
Jack McCarthy @Jack______M has fixed these, 6 were immediate and two had short fixes. github.com/Deicyde/math I never thought the proofs were wrong. But if you misconfigure your proofs, others can't trust them with extra work... like what Jack just did for free. (Thanks!)
1
3
1
65
7,115
Some people are confused why mathematicians say OAI's drop was the "death" of a field, or figure that it's death insomuch as a bunch of university professors lost their overpaid hobby of proving theorems. That's a misunderstanding: the damage's real. Blog: blog.ohaithe.re/post/8299720…
82
112
27
777
186,465
I think that an underexplored route to interpretability is simply learning the LLMs' language!
Replying to @Timeroot
In a separate conversation, Claude suggested: > Saussure 1879, coefficients sonantiques ⊢ Hittite ḫ. Lean4: axiom or opaque? Anatolian = witness term? Cf. relativization barrier: evidence that survives every oracle proves nothing. Took me a while to read but it's a nice idea!
3
624
Alex Meiburg retweeted
Like any other foreign language, it's important to practice your own speaking and writing, you can't rely entirely on listening and reading. Here was my attempt, expressing my shower thoughts compactly. Opus 5.5 and Astra understand it fine incl puns; Sonnet/GPT-5.5 not really.
1
182
You can just ask your agents to carry to have their conversations in Neuralese and they do. It's a pretty effective way to train yourself to read higher argumentation density. Pic: speculation about complexity consequences of pos. emb. corresponding to non-Abelian symmetries.
2
6
1,178
In a separate conversation, Claude suggested: > Saussure 1879, coefficients sonantiques ⊢ Hittite ḫ. Lean4: axiom or opaque? Anatolian = witness term? Cf. relativization barrier: evidence that survives every oracle proves nothing. Took me a while to read but it's a nice idea!
1
1
3
870
Like any other foreign language, it's important to practice your own speaking and writing, you can't rely entirely on listening and reading. Here was my attempt, expressing my shower thoughts compactly. Opus 5.5 and Astra understand it fine incl puns; Sonnet/GPT-5.5 not really.
1
182