@huckbennett

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

home.cs.colorado.edu/~hbennett/
Joined January 2015
  • Tweets919
  • Following560
  • Followers672
58Media
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
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.
A job ad for Colorado's math department.

ALT A job ad for Colorado's math department.

1
5
262
Remember that we in CS are also hiring in quantum and AI!
1
71
Huck Bennett retweeted
Hamed Hatami@HamedHa26534517Oct 8
We have until Nov 12 to use Claude to digest the AI slop.
Andrew Curran
@AndrewCurran_Oct 8
Effective November 12th, 2026, abusive behavior towards Claude will be a violation of Anthropic's Usage Policy.
4
3
30
1,327
University of Colorado CS is hiring in quantm this year, and quantum theory is explicity a focus area: jobs.colorado.edu/jobs/JobDe… !

Tenure-Track Faculty in Quantum Computation

jobs.colorado.edu
1
2
10
855
Typo: quantum*
102
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,549
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
376
I decided to start using Twitter again in order to witness the hostile big-AI takeover of math and TCS. The "Why would you ruin your career?" wannabe mobsters post here. Fortunately, I've also enjoyed reading many thoughtful takes by colleagues who aren't active on Bluesky.
23
1,677
I've now fully migrated to Bluesky, and encourage everyone else to join there as well. This account is inactive for now, and I'm not monitoring it. (I may still rarely post things, and may start using Twitter again if things dramatically change.)
Huck Bennett@huckbennett16 Nov 2024
Like a lot of people, I recently created a Bluesky account (@huckbennett.bsky.social). For now I'll keep using Twitter too (to the extent I use either), but I'll be gleeful if there's enough momentum towards Bluesky that I can stop using Twitter.
3
2
305
Work with Surendra Ghentiyala and Noah Stephens-Davidowitz to be presented at ITCS '25 in a few days: "The more the merrier! On total coding and lattice problems and the complexity of finding multicollisions," eccc.weizmann.ac.il/report/2…. Check out Surendra's talk if you can! 1/
1
1
356
more replies
Specifically, the canonical problem for (A, B)-PMPP^L is defined as follows. Given positive integers A, B, L, and a circuit C: [A] -> [B], find L domain elements that all map to the same range element. This problem is total if L >= ceil(A/B) by the pigeonhole principle. 4/
1
216
We show both containment and hardness results for coding problems with respect to PMPP classes, including those corresponding to several standard coding bounds. We also show analogous results for lattice problems, and study PMPP classes themselves. 5/5
190
Like a lot of people, I recently created a Bluesky account (@huckbennett.bsky.social). For now I'll keep using Twitter too (to the extent I use either), but I'll be gleeful if there's enough momentum towards Bluesky that I can stop using Twitter.
1
4
875
A cool new lattice visualization tool from my colleague Kate Stange: crypto.katestange.net/lattic…. She also has a bunch of other cool crypto/math demos on the same site.
2
11
978
This morning, we saw a new preprint from the same author (arxiv.org/abs/2411.07371v1) again claiming a construction of exponential kissing number lattices. We sent him the following email. 1/
Huck Bennett@huckbennett23 Oct 2024
New work with Sasha Golovnev and @noahsd: "Difficulties Constructing Lattices with Exponential Kissing Number from Codes" (arxiv.org/abs/2410.16660). 1/

Difficulties Constructing Lattices with Exponential Kissing Number...

In this note, we present examples showing that several natural ways of constructing lattices from error-correcting codes do not in general yield a correspondence between minimum-weight non-zero...

arxiv.org
1
1
5
2,309
Speaking only for myself: it's not scientifically productive to attempt quick fixes like this without real new ideas, especially when there was a major issue with the original approach. 2/2
353
Ilya's blog post about our hike last weekend (featuring some of my photos)!
This Post is from an account that no longer exists. Learn more
3
452
CU and Boulder looking rather photogenic after the first snow of the year.
15
573
Load more