Pinned Tweet
Like a lot of people I was elated that László Lovász and Avi Wigderson won the Abel Prize on Wednesday (abelprize.no/c76389/seksjon/…). So, to honor (or maybe horrify) Lovász, I'm going to Tweet what will likely be a long thread about one of his top contributions, the LLL algorithm. 1/
Huck Bennett retweeted
I’m looking for students! Science is changing. The world is changing. It's the best time to start a PhD: you get to think deeply and creatively about where the world is headed. More importantly, you have an outsized opportunity to steer the future.
Replying to @ColumbiaCompSci
Henry Yuen (@henryquantum) is seeking PhD students interested in quantum computing and cryptography, AI for mathematics, and the theory of AI alignment and safety.
henryyuen.net
"Tech [Billionaires] Rally Behind Jensen Huang": nytimes.com/2026/11/14/techn…. Why? Because they're doing the same sketchy, unethical things, and they're scared of any challenge to the Cult of AI and its associated cults of personality.
2
231
Huck Bennett retweeted
Some feedback from graduate students from #FOCS2026 today
1. Students in USA are more optimistic than students elsewhere.
2. Students feel they have no agency over their work.
3. If I ask tomorrow at Graduating Bits, all students will say they are quitting.
🚨 I have a postdoc position open for Fall 2027: jobs.colorado.edu/jobs/JobDe…. Please apply by December 15th.
I will give priority to those working on topics related to my work, including lattices, codes, fine-grained complexity (ha!), and algebraic and geometric algorithms. 1/
But, the position is open to those working in algorithms and complexity more broadly as well as those working in aspects of cryptography related to the topics above.
The position is guaranteed for one year, but with the hope of extending to two. 2/
1
322
You will be part of CU Boulder theory (colorado.edu/cs-theory/), a large and welcoming group that also collaborates with other groups and departments. And, this is your regular reminder that Boulder is an amazing place to live, especially for those who enjoy the outdoors. 3/3
1
225
Holy crap! I find this way, WAY more surprising than the 3-SUM and APSP results, which I already found extremely surprising. "Just" SETH would have already been gigantic if somewhat less surprising.
A few comments: 1/
Here's a direct link to OpenAI's PDF claiming a refutation of ETH. In particular, it's claimed that 3SAT on n variables is in about exp(n/(log n)^{1/2+o(1)}) time
github.com/openai/math/blob/…
3. As my student Ashley (ashley-alf.github.io/) pointed out to me, this does *not* break OV! Ryan's reduction (people.csail.mit.edu/rrw/2-c…) is from k-SAT to OV, not the other way around! So, fine-grained complexity is currently in the following situation. 5/
My colleague in CU's math department asked me to share the following job ad.
For more details on the position and information on how to apply, please visit
jobs.colorado.edu/jobs/JobDe…
For full consideration, please apply by November 11, 2026.
1
5
306
University of Colorado CS is hiring in quantm this year, and quantum theory is explicity a focus area: jobs.colorado.edu/jobs/JobDe… !
I really appreciate the report from the Simons Institute's AI + TCS working group (simons.berkeley.edu/ai-tcs-w…), even though I don't agree with all of its recommendations. The central thing that I'm wary about is 3.1/3a as a blanket policy. 1/2













