Huck Bennett (@huckbennett) header
Huck Bennett (@huckbennett) profile picture

Faculty at the University of Colorado. Interested in theoretical computer science, and especially lattices. Also: mountains, running, music.

Joined January 2015
Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)Photo by Huck Bennett (@huckbennett)
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/
4
50
4
143
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
6
34
4
183
9,945
"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.
6
18
117
11,952
🚨 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/
1
6
1
14
2,334
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/
2
5
71
8,085
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/
1
2
13
1,075
4. As always, there's the major issue of where these results came from and how we as a community handle the intrusion of AI. 6/6
6
778
Holy crap!
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
1
254
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
Remember that we in CS are also hiring in quantum and AI!
1
99
Huck Bennett retweeted
We have until Nov 12 to use Claude to digest the AI slop.
Effective November 12th, 2026, abusive behavior towards Claude will be a violation of Anthropic's Usage Policy.
4
3
30
1,404
University of Colorado CS is hiring in quantm this year, and quantum theory is explicity a focus area: jobs.colorado.edu/jobs/JobDe… !
1
2
10
883
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
1
2
7
1,564
Is understanding a paper the same as writing a paper? What about rewriting a paper in my own words? Now, what if I pay my (hypothetical) human friend Eliza $200 a month to write papers for me with the understanding that I'll put my name on them but add in an Eliza statement? 2/2
4
391