Ryan O'Donnell @BooleanAnalysis
Videos: https://t.co/vy9r4V6aOZ cs.cmu.edu/~odonnell/ Pittsburgh, PA Joined October 2011-
Tweets711
-
Followers7K
-
Following0
-
Likes1K
New w/ Meghal Gupta, William He, @BooleanAnalysis arxiv.org/abs/2508.09422 We give a quadratically faster classical algo for noisy planted kXOR (k > large const), dispelling (for now) claimed quartic speedup for quantum algos. 🧵 (1/10)
In case you're in Cambridge, MA on Tue. Dec. 10, I'll give a talk at 4pm (MIT 32-G449) about coboundary expansion in high-dimensional expanders. It's kind of about group theory, though. toc.csail.mit.edu/node/1671 Besides coauthor @singerng_, here's the cast of characters:
Student I know wants to apply for a PhD program doing quantum computing. But she also wants to be in the *math* department. My brain couldn't do the lookup "QC person but in Math dept." Any suggestions for universities having such a person? Diverse suggestions (by DM) welcome!🙏
I just posted the 100th and final video in my YouTube course, "Quantum Computer Programming in 100 Easy Lessons". If you're interested in learning quantum computing, and you have some 100 consecutive days with a half-hour free, maybe check it out :-) youtube.com/playlist?list=…
In case you're in the Boston area, I'll talk about "Quartic quantum speedups for planted inference" tomorrow (Sep. 13) at Harvard at 4pm. This is at the Freedman CSMA Seminar. cmsa.fas.harvard.edu/event/freedman…
Final quantum course tidbit #10: In the course, we do Grover's algorithm (i.e., SAT in (√2)ⁿ quantum time) before doing the Factoring algorithm. Always seems funny to me that most courses do them in the other order. (Why is this? To follow the historical order?) Not only…
Quantum course tidbit #9: So if there are no complex numbers in the course, how do we do Shor's Algorithm? We don't; we do Kitaev's version of the Factoring algorithm, which just uses Phase Estimation. Well, not Phase Estimation, but "Rotation Estimation" as we call it, since…
Probably the largest set of different home countries I've gotten the chance to lecture to. :) Thanks to Jan Hązła and the rest of @AIMS_Next for inviting me to participate!
Probably the largest set of different home countries I've gotten the chance to lecture to. :) Thanks to Jan Hązła and the rest of @AIMS_Next for inviting me to participate! https://t.co/fUg4oay07W
Quantum course tidbit #8: youtube.com/playlist?list=… There're also no complex numbers in my quantum course. Of course I tell the students that qubit amplitudes 𝒄𝒂𝒏 be complex, but we never use them in any of our algorithms. (Yes, we do the Factoring algorithm in 100% detail!)
Quantum course tidbit #7: youtube.com/playlist?list=… There's almost no linear algebra in the course. Arguably, you just need to know how to add and subtract vectors. What linear algebra there is, I prefer to call "geometry". (Even matrix multiplication is "paths diagrams".)
Quantum course tidbit #4 youtube.com/watch?v=Wv83nz…: I often rename Hadamard to "Add & Dif". Applying it to qubit in state (x,y) takes you to (x+y,x-y). (Remember, we're cool with unnormalized states.) I feel this has somewhat more intuition / is more memorable. I *also* often…
Gautam Kamath @thegautamkamath
57K Followers 568 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Joining @NYU_Courant September 2026. Co-EiC @TmlrOrg. I lead @TheSalonML.
Boaz Barak @boazbaraktcs
24K Followers 584 Following Computer Scientist. See also https://t.co/EXWR5k634w . @harvard @openai opinions my own.
Tom Gur @TomGur
5K Followers 297 Following Professor @Cambridge_Uni. My research is in Theoretical Computer Science and Quantum Computing.
Michael Nielsen @michael_nielsen
109K Followers 6K Following Searching for the numinous 🇦🇺 🇨🇦, currently live in 🇺🇸 Research @AsteraInstitute https://t.co/maezekzRUb https://t.co/2dWwZKrvrn
John Preskill @preskill
150K Followers 1K Following Theoretical physicist @Caltech, Director of @IQIM_Caltech, Amazon Scholar
Timothy Gowers @wtgow... @wtgowers
48K Followers 183 Following Mathematician. Professeur titulaire de la chaire Combinatoire au Collège de France. Also fellow of Trinity College Cambridge.
Ryan Williams @rrwill... @rrwilliams
8K Followers 451 Following Professor @MITEECS and @MIT_CSAIL. Computational complexity, algorithm design, and related math. I'll let you know when P != NP is proved (and when it's not)
Anthony Leverrier @letonyo
7K Followers 1K Following researcher on quantum error correction https://t.co/RvavYrCGWD
Sebastien Bubeck @SebastienBubeck
56K Followers 1K Following I work on AI at OpenAI. Former VP AI and Distinguished Scientist at Microsoft.
Dan Roy @roydanroy
57K Followers 2K Following ML / AI researcher. Research Director and Canada CIFAR AI Chair, @VectorInst. Professor, @UofT (Statistics/CS).
Pravesh K. Kothari @praveshkkothari
4K Followers 346 Following Assistant Professor @PrincetonCS, @the_ias Research: Theoretical Computer Science, Optimization, Algorithmic Statistics.
Sasho Nikolov (thesas... @thesasho
4K Followers 432 Following Associate professor at U of T. Computer science and math research: (differentially) private data analysis, geometry, discrepancy, optimization.
Victor Lecomte @vclecomte
661 Followers 197 Following CS PhD student at Stanford / Researcher at the Alignment Research Center
Aaron Roth @Aaroth
11K Followers 634 Following CS prof at Penn. Amazon Scholar at AWS. Author of The Ethical Algorithm (w/ Michael Kearns). I study machine learning, privacy, game theory, and uncertainty.
Natalie Parham @nat_parham
805 Followers 266 Following quantum computing, cs theory phd student @columbia
Nutan Limaye @nutanlimaye
3K Followers 307 Following Also at @nutanlimaye.bsky.social and @[email protected]
Isaac Kim @Isaac__kim
6K Followers 444 Following Working on quantum information, computation, and many-body physics. Assistant Professor of Computer Science @ UC Davis.
Peter Shor @PeterShor1
19K Followers 103 Following ♫♫ There's a rich man who's sure that all speech should be free And he's buying the network of Twitter. (And because of this sale, you'll find me on bluesky.)
Sam Power @sp_monte_carlo
19K Followers 7K Following Lecturer in Maths & Stats at Bristol. Interested in probabilistic + numerical computation, statistical modelling + inference. @OnlineMCSeminar. (he / him)
Simons Institute for ... @SimonsInstitute
9K Followers 312 Following The world's leading venue for collaborative research in theoretical computer science. Follow us at https://t.co/KvcuGI7WM0.
Maggie @Maggie399621206
17 Followers 678 Following
Fbio @Fbio83026755802
1 Followers 3K Following
Ryan Steubs @ryan_steubs
9 Followers 423 Following Director of AI Alignment @Kwaai | Game Theory, Applied RL & AI safety | Author @scalingalignment | Building AI systems that align with human values
smile @Smilex_P
220 Followers 5K Following
Deajjuij @deajjuij59495
0 Followers 92 Following
Kevin Faircloth @Asset_sMind
2K Followers 4K Following I believe the TSP burden upon logistics will be alleviated by QIS. No SME on anything. Not advisory to anyone. Just exploring…
SAHIL FRAND @sfsahil510
239 Followers 6K Following
Alvan Arulandu @AlvanArulandu
81 Followers 389 Following 19. math/cs/stat @harvard. prev @atlasfellow
Elara Moon @StanzaStre5147
0 Followers 50 Following
Alex @Alex_Mercer1996
4 Followers 158 Following
PRITIPRIYA DASBEHERA @p_dasbehera
8 Followers 90 Following Physics Undergrad with CS minor. Interested in extraction of physics from data/ existing ML models and embedding of physics in ML models.
Karan Singh @letmechnageuser
2 Followers 123 Following @ CMU // Princeton, Microsoft Research in the past
James Flaherty @JamezzzBuilds
48 Followers 739 Following Quit my 9-5 to build https://t.co/XldtaYxOYM. Scaling to $30K/mo 🎯 Documenting my journey ⚡
Observer 👻 @Cryptohope54248
70 Followers 1K Following “It’s not the eyes that are blind but the hearts”
blazej @blazejkl
4 Followers 114 Following
Daksh Krishna @DkashKrshna
13 Followers 269 Following
Balasubramanian Sivan @balusivan_
1 Followers 24 Following
他和她 @Hunter19019
4 Followers 44 Following
degen_bobo 🤖💎 @agostino90
633 Followers 4K Following
yc l @ycl63705579
0 Followers 22 Following
Sharmake Farah (sharm... @SharmakeFarah14
268 Followers 602 Following Thinks AI risk is somewhat likely, and AI benefits huge if we can align AIs to someone that is willing to promote human thriving even when humans are useless.
María Alejandra @aleschildz
1 Followers 31 Following
Lexin Ye @YeLexin
14 Followers 98 Following
Shireen M. @this_noetherian
66 Followers 544 Following (they/them) walking oxymoron discord maths server TAU: https://t.co/Fk5OHrvjOm
Gerietpir @Gerietpir960
32 Followers 1K Following
Mckayla Beier @BeierMckay1112
105 Followers 4K Following
Nerwi @Nerwi342633
45 Followers 1K Following
Stephan Muehlberger @stephan10310500
52 Followers 1K Following
Oorhauwa @Oorhauwa84637
33 Followers 1K Following
Tepou @Tepou844
8 Followers 917 Following
Justin Thaler @SuccinctJT
7K Followers 675 Following Research Partner @ a16z crypto Associate Professor of CS at Georgetown.
Alice Bob @AliceBob56443
0 Followers 35 Following
Zimin Yang @Ryazimn
0 Followers 4 Following
Ofwialle @Ofwialle54361
27 Followers 1K Following
Lagran Zhai @LagranZhai
2 Followers 28 Following
priscila @vanessa301228
40 Followers 1K Following
Samyak Surti @SamyakPSurti
1 Followers 44 Following
Erdirwi @Erdirwi9045
4 Followers 65 Following
maxine @themaxinepark
2 Followers 104 FollowingTrends for United States
You might like
