Simon Mackenzie (@SimonWMackenzie) header
Simon Mackenzie (@SimonWMackenzie) profile picture

Theoretical computer scientist. Algorithms, complexity, mechanism design & computational social choice. Interested in old problems and surprising mathematics.

Sydney
Joined May 2014
Photo by Simon Mackenzie (@SimonWMackenzie)
Simon Mackenzie retweeted
The fall of the Riemann hypothesis has revealed an even BIGGER mathematical challenge, easily worth trillions: Characterizing what it means for a complex program (e.g., Lean proof) to be human-cognitively irreducible, and developing techniques & tools for automatically simplifying it. For the first time in God-knows-how-long, the biggest challenge facing mathematicians is aligned with the biggest challenge facing technologists. I'm so excited.
18
33
4
600
23,414
Simon Mackenzie retweeted
Also, I wish people would stop calling it the "Claude proof", as I am seeing on this website, and instead credit the person involved: Levent Alpoge. Levent is not just an Anthropic employee, he is a top-level mathematician. Others with similar access to frontier AI models/tokens (and trust me, there are many such people) were not able to come up with a proof of RH. Levent has been on a truly generational run since summer, proving time and again his ability to solve conjectures thought out of reach. Jacobian conjecture, Hadamard matrices, complex structure on S6, etc. And now GRH. I think the mathematical community, a large part of which is anti-AI, has treated him poorly, at least from what I've seen on social media. The honour of proving RH, if the proof holds up, belongs to him.
52
118
21
1,728
96,338
Simon Mackenzie retweeted
In lesser news, Tristan and Levent claim to have proved blow-up of UNFORCED Navier-Stokes
34
187
45
2,367
212,125
Simon Mackenzie retweeted
Astra 6.2 found an expected O(n^25) algorithm for uniform Latin Square sampling. No polynomial-time algorithm was known before. Research notes and paper: github.com/Mira-Cult/math/tr…
Problem 0353: Efficient Uniform Latin Square Sampling Is there an algorithm that samples uniformly from all labeled Latin squares of order n in expected polynomial time?
16
68
10
964
105,251
Simon Mackenzie retweeted
For maths, my first Astra 6.2 impressions are positive. For a bunch of bounds where all the recent models were making no or epsilon progress, Astra got quite a bit further, seemingly effortlessly. Comprehensibility hasn’t improved but also hasn’t worsened (on first sight).
1
3
60
2,180
Simon Mackenzie retweeted
I've spent a good deal of the last two weeks working as an early tester of the new Astra model. This will be a longer post about my experience as a working scientist and mathematician, so stay put because this will be a wild ride. First thing - I always use Astra in agentic mode (my preferred version is CLI mode in my terminal). I like seeing what is going on with the model (all the gory details), keeping control and seeing all the instructions which are executed. New Astra is a very perceptive model and keeps doing things incredibly fast and efficiently. Keep that in mind. No YOLO mode. Always stay a bit alert. Capabilities: for mathematics, especially mathematics driven by hardcore computations, this is a killer model. I usually start with a very specific auto-research task, driven by the labyrinth skill which I developed, trying to figure out the constraints for what makes the particular theorem possible and why. This model is a heavy weightlifter. It requires patience. It is very common that once the setup, preps and first few runs are done, the model goes on a research hunt for a FEW HOURS with a simple "Carry on". Yes, most of my runs in the cycle were about 1–4 hours each. This is a lot of reasoning, a lot of grinding and a lot of new ideas coming through. Partner: this is a model which I use both in conversation and in agentic loops. It can discuss very fine details of research with you and never get derailed or distracted. Doing things is very natural once you master the work mode. You should focus with this model (I prefer Max over Ultra) on a particular task. It's capable of going very deep. In my work on hypergeometric motives (all minimal polynomials of finite ones), the model proposed a very mature strategy. That was the work of a very capable mathematician. Speed: when you turn on fast mode or lower the effort, you get a smart agent which is amazing for day jobs, but the most powerful version of Astra 6.2 comes from working in the Max tier and then it gets a bit slow. It processes a ton of data and its own chain of thought. But the output mostly works in one-shots. Writing: the writing skills got much better with this model. I finally like reading the production drafts which the model produces. It works best with a specific prompt, but it's much, much better than Astra 6. Agentic: this is what I got the most excited about. I was classifying semigroups of order 7 (almost a million objects), rewrote Mizar into a fully modern kernel with modules and tactics, and got a breakthrough in my research on elliptic divisibility sequences. All of this worked because the agentic orchestration and division of work were relatively natural. You need to work hard on this part yourself - the vision of what you want to achieve. The model won't eagerly set up a ton of agents for you, but you can trigger it to do so and even make communication channels between them. Powerful thing. Lean: this is where I find this Astra really cool for maths. Once you have a ton of AI slop with great ideas, doing a Lean formalization attempt is a piece of cake. If it's harder than expected, Astra will point you to the hard parts and let you focus on checking the theorem formalizations. For my semigroups project, it produced a few million lines of reusable and very structured Lean code in two weeks. With AI-generated maths, I think Lean is a necessity. Overall, this premiere comes with no bells and whistles, but it's a powerful tool for power users. Sol is a tiny bit less capable but is a much faster and cheaper agent. It's my go-to tool for everyday work. Both combined make a totally awesome tandem.
Replying to @OpenAI
GPT-6.2 Astra—a frontier model built for your hardest projects. It sets new highs on evals across professional work and scientific research at less than a third of the cost per task of GPT‑6 Astra. You’ll see the difference in things like slideshows, websites, and 3D designs.
38
81
21
954
128,224
Simon Mackenzie retweeted
New paper with @SimonWMackenzie & @mashbat6: Sampford’s apportionment is the 1st known rule to satisfy threshold monotonicity, quota, and exact expected proportionality. papers.ssrn.com/sol3/papers.… #apportionment #socialchoice
5
3
13
1,214
Simon Mackenzie retweeted
📜New paper with @SimonWMackenzie & @mashbat6: first randomized strategyproof mechanism for 3-facility location with constant-factor approx of social cost. arxiv.org/abs/2608.16550
1
2
14
736