Ryan O'Donnell
@booleananalysis
Videos: youtube.com/ryanodonnellte…
ID: 397809289
http://www.cs.cmu.edu/~odonnell/ 25-10-2011 05:37:40
711 Tweet
6,6K Followers
0 Following
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 African Institute for Mathematical Sciences (AIMS) for inviting me to participate!
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 Noah Singer, here's the cast of characters:
New w/ Meghal Gupta, William He, Ryan O'Donnell 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)