Huck Bennett @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-
Tweets908
-
Followers631
-
Following542
-
Likes5K
@AlanPaulFern1 Thanks Alan. I used to really like Twitter, but have major issues with it now. Fortunately, most of TCS is on BlueSky (often exclusively), although ML might be different. I'd suggest checking it out if you haven't yet: it's a Twitter knockoff in a good way.
0
0
0
24
0
View Details
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.)
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.
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
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/
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/2024/01…. Check out Surendra's talk if you can! 1/
@overleaf I've had a project open for ~45 minutes and have already gotten >5 pop-up ads for the AI writing service you're trying to force on us. Please stop! This is quite disruptive. This is with a premium account too.
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.
A cool new lattice visualization tool from my colleague Kate Stange: crypto.katestange.net/lattice-demo/. She also has a bunch of other cool crypto/math demos on the same site.
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
This morning, we saw a new preprint from the same author (arxiv.org/abs/2411.07371…) again claiming a construction of exponential kissing number lattices. We sent him the following email. 1/
New work with Sasha Golovnev and @noahsd: "Difficulties Constructing Lattices with Exponential Kissing Number from Codes" (arxiv.org/abs/2410.16660). 1/
Ilya's blog post about our hike last weekend (featuring some of my photos)!
New work with Sasha Golovnev and @noahsd: "Difficulties Constructing Lattices with Exponential Kissing Number from Codes" (arxiv.org/abs/2410.16660). 1/
CU and Boulder looking rather photogenic after the first snow of the year.
@jackervatorlin @NoahSD Thanks Yanlin! Speaking of awesome stuff, I saw your thesis recently. Congratulations!
New work with Sasha Golovnev and @noahsd: "Difficulties Constructing Lattices with Exponential Kissing Number from Codes" (arxiv.org/abs/2410.16660). 1/
@mahdi_tcs @NoahSD Agreed! Maybe there's a way to use structural properties of specific codes. It's a great question.
@mahdi_tcs @NoahSD Yeah, although our work gives barriers, so now the main question remains more open than ever :-). The issues with the papers were not related to the (AG) codes used, but rather the means of constructing lattices from codes.
The author of the retracted papers, Serge Vlăduţ, was tremendously helpful, communicative, and ethical when responding to our questions and eventual bug report. This is not a fun situation to be in, but he handled everything very well. 5/5
This updated situation affects at least two papers on lattice complexity: arxiv.org/abs/2109.04025 and arxiv.org/abs/1712.00942. The complexity papers are correct, but have hardness results that are now conditional. 4/
Gautam Kamath @thegautamkamath
65K Followers 620 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Joining @NYU_Courant Fall 2026. Co-EiC @TmlrOrg. I lead @TheSalonML.
Tom Gur @TomGur
5K Followers 307 Following Professor @Cambridge_Uni. My research is in Theoretical Computer Science and Quantum Computing.
𝖬𝖺𝗁𝖽𝗂 ... @mahdi_tcs_
4K Followers 715 Following CS prof@ U. Michigan-Ann Arbor. Opinions are mine & may evolve. r/t≠endorsement. I don't interact w/ anonymous accounts. Moving to Bluesky: @mahdi.ch he/him/his
Noah Stephens-Davidow... @NoahSD
3K Followers 2K Following Nerd, computer scientist (https://t.co/HTZHaHNoS7), Cornell CS prof. I spend a lot of time thinking about lattices and sometimes other things.
Sasho Nikolov (thesas... @thesasho
4K Followers 434 Following Associate professor at U of T. Computer science and math research: (differentially) private data analysis, geometry, discrepancy, optimization.
Victor Lecomte @vclecomte
650 Followers 192 Following CS PhD student at Stanford / Researcher at the Alignment Research Center
Jason Hartline @jasondhartline
2K Followers 424 Following Prof at @NorthwesternCS & @NUEconomics (by courtesy). Theory of computation and online markets. Building the #academicmetaverse with @TheVirtualChair.
Zihan Tan @zihantan09
837 Followers 121 Following Assistant Professor @UMNComputerSci. Research interest: theoretical computer science.
Greg Bodwin @GregBodwin
1K Followers 378 Following Assistant professor at @EECSatMI. I do theoretical computer science and graph theory.
Pranjal Dutta (প্... @WeirdlyPranjal
451 Followers 421 Following CS Faculty @NTUsg |Past: Postdoc @NUSComputing, Google PhD Fellow (2018-22) at CMI & @cseatiitk | Research: Theoretical CS | Amateur poet & proud Bengali
Nobutaka Shimizu @knewknowl
2K Followers 936 Following TCS (average-case complexity, error-correcting codes, pseudorandomness)
Martin R. Albrecht @martinralbrecht
4K Followers 439 Following Find me on those other sites if you came here for the fun cryptography.
Josh Alman @firebat03
1K Followers 548 Following Theoretical Computer Scientist at Columbia. Formerly at Harvard, MIT and Stanford.
Thatchaphol Saranurak @eig
3K Followers 350 Following Assistant Professor at @UMichCSE. I design fast graph algorithms in dynamic/distributed/local settings.
A Pervert’s Guide t... @shibainu_vodka
4K Followers 3K Following Falling star in EECS。粗糙理想主义的柴犬。发学术(Theoretical CS)/ACG/电影/文学相关推。喜欢古典和爵士乐，喜欢Lo/JK/vintage穿搭。Very cynical, 来推特上构造一个理想的地狱。粉红和川粉会直接拉黑。
5ubm4rin3 @0wn1y_on3
20 Followers 219 Following
wormhole @wapurun
18 Followers 934 Following stop living in Minecraft survival mode, start living in creative mode
0atmilk🥛 @hall02w
49 Followers 3K Following @ucberkeley reject / here for links to papers and nasa tweets
Jérôme Guyot @_JeromeGuyot
1 Followers 83 Following Ignoring obvious arguments for aesthetic reasons. Quantum, cryptography & complexity · ENS Paris-Saclay
unnikuttan @pqckuttan
14 Followers 2K Following
!.! @xypyth
43 Followers 7K Following
Lalith 📸 @SaiAka12
49 Followers 502 Following Kramer fan | Cloud bro | Computer Scientist in Training
Dorothy Clinton @ClintonDor98
125 Followers 847 Following Dog cock lover. Chat me up on my telegram for more content 👇👇⬇️⬇️ https://t.co/TLGjRk2eom
Dorothy Clinton @ClintonDor2508
19 Followers 131 Following Dog cock lover. Chat me up on my telegram for more content 👇👇⬇️⬇️ https://t.co/pUIP65wYfR
Justin Thaler @SuccinctJT
37K Followers 2K Following Research Partner @ a16z crypto Associate Professor of CS at Georgetown.
Alireza Rezaeimoghada... @alirezarm2003
4 Followers 247 Following
Dylan Foster 🐢 @canondetortugas
4K Followers 1K Following Foundations of RL/AI @MSFTResearch. Previously @MIT @Cornell_CS RL Theory Lecture Notes: https://t.co/bhgL3aLg9y
ryan williams @Better_With_AI
199 Followers 2K Following 2 x founder - builder - technologist- contrarian thinker-Ai pilled
Candyk9dogslot🌹�... @Nicole_s173
17 Followers 438 Following ❣️❣️❣️⛔️doglover🔞 https://t.co/CBljmii3f0 Hi, add my Zangi private number for confidential correspondence and calls 1068648803 https://t.co/xByf8aYfe4
Aneek Roy @lowestCmmnDenom
284 Followers 6K Following RA @IIT Delhi | MS @nyuniversity in Computer Engineering @nyutandon । ex-SDE @gehealthcare । JUCSE'18 @JUFET
Alireza Kaviani @AlirezaKaviani9
30 Followers 281 Following Intersted in theoretical computer science | IOI 2022 Gold | Codeforces: alireza_kaviani
Dara @dara_tourt
11 Followers 7K Following
Cas (Stephen Casper) @StephenLCasper
8K Followers 4K Following Computer scientist working on AI safeguards and gov research. Incoming assistant professor @Kennedy_School @Harvard. https://t.co/r76TGxSVMb
TCS @tcssocial
0 Followers 49 Following
István Kerek @istvankerek
258 Followers 7K Following University Lecturer, Founder of the ChatGPT Hungarian Facebook Group and @ai2knowit, AI Business Development Expert
manhquan233 @manhquan233
9 Followers 161 Following Visiting Researcher at RIKEN/UTokyo. PhD in Machine Learning Theory at UVic (Canada). I like mathematical stuff.
Pavitra Kumar Rai @PavitraKum61591
2 Followers 630 Following
Beckett @Beckett111746
3K Followers 7K Following incorrigible yet incorruptible. find me, don’t find me. whatevs. i talk to animals also i make art and music * entertainment purposes only
Beaulaturs @BeaulatursIhyy
24 Followers 1K Following
Sambhav @lonerapier
162 Followers 1K Following
Wadii @WadiiXUser
314 Followers 7K Following Global Network Cloud/GEN-AI Strategy & Architecture (Europe/Africa)
cattooooo @cattooooo4903
6 Followers 275 Following
Vsj Stsj @StsjVsj30246
15 Followers 458 Following
El Ingenioso Don Quix... @eld0nquix0te
0 Followers 1K Following
peternyman @peternyman84496
0 Followers 38 Following
wilam yang @wilambatch
79 Followers 3K Following
Bhumika Mittal @mittalbhumika7
173 Followers 374 Following Incoming PhD student @gatech_scs. Research interests: cryptography, programming languages, and formal verification
Henry Cohn @HenryCohn
874 Followers 3K Following
James Wilson @jame99164
289 Followers 369 Following I'm Spanish American, my dad was from Norfolk Virginia, and my mom from Madrid Spain.
Andy😎. Now Researc... @AndyNosretep
639 Followers 5K Following Coder. Previously at Stripe and Microsoft. AI .
λ @lambda_functor
959 Followers 7K Following
Manuel Loaiza Vasquez @ManuelLoaizaV
3 Followers 137 Following
Neertessl @NeertesslRt9bj
65 Followers 1K Following
doot @justforpaperz
0 Followers 379 Following
OmriG @OmriG1337
0 Followers 51 Following
Gautam Kamath @thegautamkamath
65K Followers 620 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Joining @NYU_Courant Fall 2026. Co-EiC @TmlrOrg. I lead @TheSalonML.
Jelani Nelson @minilek
30K Followers 305 Following Professor and Department Chair @Berkeley_EECS. Research Scientist (part-time) @GoogleResearch. Founder @addiscoder. Posts are personal views. 🇻🇮🇺🇸🇪🇹
TCS blog aggregator @cstheory
6K Followers 9 Following Posts from the Theory of Computing Blog Aggregator maintained by @nimaanari, @abhatt2, and @thegautamkamath.
Ryan Williams @rrwill... @rrwilliams
8K Followers 472 Following Professor @MITEECS and @MIT_CSAIL, currently visiting @the_IAS. Complexity, algorithms, and related math. I'll let you know when P != NP (and when it's not)
Tom Gur @TomGur
5K Followers 307 Following Professor @Cambridge_Uni. My research is in Theoretical Computer Science and Quantum Computing.
Boaz Barak @boazbaraktcs
33K Followers 818 Following Computer Scientist. See also https://t.co/EXWR5k634w . @harvard @openai opinions my own.
𝖬𝖺𝗁𝖽𝗂 ... @mahdi_tcs_
4K Followers 715 Following CS prof@ U. Michigan-Ann Arbor. Opinions are mine & may evolve. r/t≠endorsement. I don't interact w/ anonymous accounts. Moving to Bluesky: @mahdi.ch he/him/his
Pravesh K. Kothari @praveshkkothari
4K Followers 456 Following Assistant Professor @PrincetonCS @Princeton Applied Math (PACM) Research: Theoretical Computer Science, Optimization, Algorithmic Statistics.
Noah Stephens-Davidow... @NoahSD
3K Followers 2K Following Nerd, computer scientist (https://t.co/HTZHaHNoS7), Cornell CS prof. I spend a lot of time thinking about lattices and sometimes other things.
Rasmus Pagh @RasmusPagh1
2K Followers 383 Following Professor of computer science at @barcdk, University of Copenhagen. Interested in random things and their applications. Also @rasmuspagh.net on BlueSky
Sasho Nikolov (thesas... @thesasho
4K Followers 434 Following Associate professor at U of T. Computer science and math research: (differentially) private data analysis, geometry, discrepancy, optimization.
Timothy Gowers @wtgow... @wtgowers
57K Followers 187 Following Mathematician. Professeur titulaire de la chaire Combinatoire au Collège de France. Also fellow of Trinity College Cambridge.
Yann LeCun @ylecun
1.2M Followers 787 Following Professor at NYU & Executive Chairman at AMI Labs. Ex-Chief AI Scientist at Meta. Researcher in AI, Machine Learning, Robotics, etc. ACM Turing Award Laureate.
Simons Institute for ... @SimonsInstitute
10K Followers 340 Following The world's leading venue for collaborative research in theoretical computer science. Follow us at https://t.co/KvcuGI7WM0.
Victor Lecomte @vclecomte
650 Followers 192 Following CS PhD student at Stanford / Researcher at the Alignment Research Center
Jason Hartline @jasondhartline
2K Followers 424 Following Prof at @NorthwesternCS & @NUEconomics (by courtesy). Theory of computation and online markets. Building the #academicmetaverse with @TheVirtualChair.
Lance Fortnow @fortnow
6K Followers 381 Following Professor. Complexity Theorist @iitcomputing @[email protected] @lance.fortnow.com
Nutan Limaye @nutanlimaye
3K Followers 300 Following Also at @nutanlimaye.bsky.social and @[email protected]
Chess.com @chesscom
704K Followers 826 Following The world's largest chess community. 250 million members. Join today! Live coverage: @chess24com ♟️ Support: @chesscomsupport 💚 Community: @GreenPawns 👪
Gukesh D @DGukesh
208K Followers 568 Following World Chess Champion! 18 th & The Youngest ever!! Enquiries: https://t.co/HYPxABoxpx
NeurIPS Conference @NeurIPSConf
158K Followers 41 Following Sydney Dec 6-12, 26, Paris and Atlanta. Tweets to this account are not monitored. Please send feedback to [email protected].
Daniel Grier @danielgrier_
296 Followers 56 Following Assistant professor in Computer Science and Math at UCSD. Quantum computation and complexity.
Robert Reich @RBReich
1.5M Followers 1K Following Berkeley professor, former Secretary of Labor. Co-founder, @InequalityMedia. Preorder my new book below:
International Chess F... @FIDE_chess
336K Followers 1K Following
Jyun-Jie Liao @aaaaajack1
25 Followers 70 Following PhD student in Cornell CS, working on theoretical computer science.
U.S. National Science... @NSF
1.2M Followers 146 Following Explore #NSFfunded research that is transforming the world. Social media policy: https://t.co/IRuZ2l1WBu
Strava Status @StravaStatus
10K Followers 0 Following
Yuval Rabani @yrabani
296 Followers 39 Following Professor of Computer Science at the Hebrew University of Jerusalem. Areas of interest: theory of computing, combinatorial optimization, unsupervised learning
Nobutaka Shimizu @knewknowl
2K Followers 936 Following TCS (average-case complexity, error-correcting codes, pseudorandomness)
Liam @aidstationfireb
3K Followers 1K Following Stats guy. The "Tony Reali" of trail and ultra-running. Buy me a coffee (or a gel!) at the link below ⬇️:
Skidmore, Owings & Me... @SOM_Design
21K Followers 699 Following A collective of architects, designers, engineers, and planners building a better future. Find us on Instagram or LinkedIn for current updates.
Mark Schultz-Wu | @ma... @MarkSchultzWu
200 Followers 212 Following Lattice-based Cryptographer, UCSD PhD 2024
Audubon Society @audubonsociety
208K Followers 16K Following Audubon protects birds and the places they need, today and tomorrow.
Noam Nisan @noamnisan
1K Followers 325 Following Professor of Computer Science. Works on Algorithmic Game Theory, Blockchains and Cryptocurrencies, Learning in Markets.
Julia Kempe @KempeLab
3K Followers 258 Following Silver Professor @ NYU Courant & CDS AmiLabs Research in Machine Learning & AI, ex Director @ MetaFAIR, past in Quantum Comp. & Finance Posts my own.
UNOOSA @UNOOSA
34K Followers 841 Following United Nations Office for Outer Space Affairs 🌌 Secretariat to COPUOS 🇺🇳 Leading entity of UN-SPACE 🛰️⚖️🌊 Capacity Builder for Member States
Error correction zoo @theeczoo
4K Followers 8 Following Repository and taxonomy of encodings to robustly store and process classical or quantum information. Recent results and highlights. 1000 codes and counting!
Esther Rolf @rolf_comma_e
1K Followers 115 Following Assistant Professor of CS at @CUEngineering. I research statistical & geospatial machine learning.
Pura Peetathawatchai @poonpura
63 Followers 78 Following CS PhD at ETH Zurich interested in machine learning privacy, AI security, diffusion models, cryptography, AI for environment, healthcare, education
Hongxun Wu @HongxunWu
2K Followers 397 Following Researcher @OpenAI. Was a grad student at Berkeley theory group.
CU Computer Science @CUCompSci
119 Followers 6 Following
Institute for Advance... @the_IAS
28K Followers 381 Following Latest news, research, and campus updates from one of the world's leading centers for theoretical research and intellectual inquiry.
Jess Sorrell @OptimistsInc
1K Followers 941 Following Assistant Prof @ Johns Hopkins CS. Interested in theory of ML, secure computation. All cat pictures are my own and do not represent the cats of my employer.
BLM Oregon & Washingt... @BLMOregon
28K Followers 959 Following The Bureau of Land Management cares for some of the most beautiful public lands in the Northwest -- 16.1 million acres in Oregon and Washington.
Zihan Tan @zihantan09
837 Followers 121 Following Assistant Professor @UMNComputerSci. Research interest: theoretical computer science.
American Alpine Club @americanalpine
30K Followers 772 Following Climb. Protect. Educate. Connect. Our Vision: A united community of competent climbers and healthy climbing landscapes.
Rustam X. Lalkaka @lalkaka
1K Followers 1K Following building @usefiretiger. formerly vp product @cloudflare. claude is teaching me to dance.
Nikhil Shagrithaya @nikhilshagri
140 Followers 205 Following CS PhD student at the University of Michigan, Ann Arbor
Chris Chavez @ChrisChavez
47K Followers 4K Following @CitiusMag Founder | Writing & podcasting about track & field + all things running | Writing THE MARATHON BOOK for @penguinrandom – [email protected]
Amazing Maps @amazingmap
596K Followers 13K Following Amazing maps brought to your attention. Turn our tweet notifications ON to never miss a tweet! Business/Map Ideas
Steven Galbraith @EllipticKiwi
4K Followers 112 Following Mathematics of public key cryptography. No longer a user of this site.
Ben Zhao @ravenben
7K Followers 442 Following Neubauer Professor @UChicagoCS, MIT TR-35, TIME100 AI, TED/AI Speaker, ACM Fellow. He/him. Left this dumpster fire, moved to https://t.co/DhtMTjq5Y9 on bsky.
Keith Molenaar @KeithMolenaar
405 Followers 267 Following Dean @CUEngineering and lifelong @CUBoulder Buff | Working hard to shape the future through research and engineering education | Avid outdoorsman
Jordana Cepelewicz @jordanacep
2K Followers 144 Following science and math journalist @quantamagazine
Brad Hayes @hayesbh
3K Followers 286 Following CTO @circadence / CS Prof. @CUBoulder / Director, Collaborative AI and Robotics (CAIRO) Lab: Human-Robot Collaboration, Explainable AI, Trustworthy Autonomy.
JILA @JILAscience
3K Followers 354 Following World-leading Physics Research Institute | Equal parts @CUBoulder and @NIST | not an acronym
Josh Myers-Dean @Joshmyersdean1
133 Followers 284 Following CS PhD student @CUBoulder | @NSF Fellow | Excited about accessibility, segmentation, human + AI | curr: @AdobeResearch prev: @allen_ai @AdobeResearch @PNNLab
Dennis V. Perepelitsa... @profdvp
3K Followers 800 Following Experimental nuclear physicist at @BrookhavenLab RHIC & @CERN LHC. Tenured prof @CUBoulder, now having fun with it. Prev @MIT @Columbia. Soviet émigré, Papa 🐻
Fuxin Li @fuxinli2
943 Followers 327 Following Associate Professor in AI, Deep Learning and Computer Vision, Oregon State University
Sílvia Casacuberta @SiCaPu
821 Followers 2K Following CS PhD student & @KnightHennessy scholar @Stanford. Prev.: @UniofOxford with @rhodes_trust, @Harvard '23, @MPI_IS, @CSatETH, @IBM. Theory CS for Trustworthy AI
Amir Nayyeri @AmirNayyeri1
3 Followers 15 Following
Franklin Harding @signedfsh
2 Followers 20 Following Undergrad studying Math and CS at Oregon State University
Jiahui Liu @jiahuiteddy
714 Followers 641 Following PhD from UT Austin ➡️ @MIT_CSAIL postdoc ➡️ Senior Researcher @fujitsulabs. Cryptography, quantum computation and theoretical computer science. She/her.
Zeyong Li @li_zeyong_
76 Followers 71 Following PhD student @ National University of Singapore, Theoretical Computer ScienceTrends for United States
You might like
Vinod Vaikuntanathan
@Vinod_MIT
2K Followers
Sasho Nikolov (thesas...
@thesasho
4K Followers
Richard Peng
@rpeng233
2K Followers
DIMACS
@DIMACSCenter
1K Followers
Zihan Tan
@zihantan09
837 Followers
Arnab Bhattacharyya
@abhatt2
2K Followers
Pravesh K. Kothari
@praveshkkothari
4K Followers
Ola Svensson
@AlgoSvensson
2K Followers
Santhoshini Velusamy
@Santho_Velusamy
799 Followers
Thatchaphol Saranurak
@eig
3K Followers
Hanlin Ren
@dfc7027894e168c
594 Followers
Igor Carboni Oliveira
@IgorCarboniOliv
626 Followers
Cristian Bodnar
@crisbodnar
6K Followers
Shay Solomon
@shayso_
473 Followers
Pooya Hatami
@Pooyahat
1K Followers