Quantum info, Magic the Gathering jokes, Lean, whatever else. | Assistant Professor, Applied Math @ UWaterloo IQC, Perimeter Institute.
Joined July 2009
- Tweets1.5K
- Following424
- Followers1K
- Likes1.6K
Carina retweeted this today, for good reason, but it's easy to miss what Elliot meant by axiom-free! Currently, NONE of these have axiom free proofs in Lean.
@CarinaLHong (congrats!) is this something you'd want to attempt? Would be cool if you did! Even any one of these.
Did you make this joke knowing that, in fact, the standard way physicists create Schrodinger's cat is with a squid? (No, really, no I'm not joking) Or was it just coincidence?
If you can verify math, you can verify code. And hardware. And pretty much any system you can model!
"US fusion lab DIII-D said Aristotle rebuilt part of its reactor-control software in four hours from one research paper and a 254-word prompt."
reuters.com/technology/robin…
Parameterized complexity isn't "mathematically" studying this, but it produces algorithms that "in practice" are often excellent. Lots of problems like vertex cover have their best algorithms *in practice* come from parameterized (FPT) algorithms.
I came here to say "invention of fertilizer". Without it, the world would not be eating. Not at this scale.
If I can politely ask: what was your first reaction when you heard that OpenAI had a (claimed) refutation of ETH? Was it something like "oh wow, fascinating!", or something like "holy fuck what?"
I now know the Mandela effect is real because Wikipedia is telling me this guy's name isn't Clippy?
It's... "Clippit"??
Underestimating the capability of EAs to CDT, FDT, and EDT themselves out of this. They even have a word for this exact strategy ("mugging") and have written probably something like twenty books on how to not fall for it, and also why you should fall for it,+ AIs falling for it.
Thanks for the vocab. :) I was using the terms I was familiar with (cases of misconduct, academic or otherwise, inside of universities mostly... lots of committees), I figured they weren't most standard but didn't know the right ones.
I admit I haven't thought about the 5th one!
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. :)
I unironically believe this is massively missing from standard grade school civics lessons. If you don't ever stop to think about why we penalize crime, you won't have an informed opinion on what's just or not, and ultimately unjust laws are created to placate folks like you.
Once you numericalize everything, some people fall into the other trap of "okay, so then it's just game theory right?". But it's not: we don't set up criminal penalties to minimize all crime (penalties go to infinity) or to maximize global welfare, we set up laws to feel just.
Beyond the "adjust penalties to expectation value of nullification harm", there's "adjust penalties to expectation value that we catch you". If you get caught doing X and only 10% of X's get caught, then it's somewhat sensible to say punishments should be 10x'ed to compensate.