Theoretical CS community! I have a small favor to ask. If you ever used, read, watched some of the (excellent IMO) exposition content by Ryan O'Donnell, would you mind filling this very short survey, and maybe say how useful to you it was?
π forms.gle/xrvc2mLRbMqK...
Please spread this! #TCSSky
Posts by Ainesh Bakshi
I am recruiting PhD students at NYU Courant to work on Quantum and classical Learning Theory with a focus on algorithm design. NYU is rapidly expanding across quantum information, with several recent hires, including @fermima.bsky.social. Please encourage your strongest students to apply.
It is not
Wow! Yuansi Chen resolves 1 of the 2 remaining $1000 Talagrand problems (michel.talagrand.net/prizes/prize... ):
If you take any f : {-1,+1}βΏ β ββΊ and apply the noise operator T_{.99}, the resulting function g = T_{.99} f satisfies a better-than-Markov inequality. That is, Pr[g > t E[g]] < o(1/t).
Did I mention that you get to live in New York?
NYU Courant Institute School postdoc applications are now open! Alongside our remarkably strong presence in Theoretical Computer Science, weβre expanding in Quantum Information and Quantum Cryptography!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
If you are looking for a postdoc, there's a lot of great algorithms/theory research (and in all parts of CS) happening at NYU!
Come work with the best, as @gautamkamath.com says!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
AI-assisted math without the hype may yet be possible.
ICYMI: Symposium on Theory of Computing #STOC2026 will be in Salt Lake City, June 22β26. The submission deadline is β° Tuesday, November 4, 2025 (4:59pm EST)
Website: acm-stoc.org/stoc2026/
Call for Papers: acm-stoc.org/stoc2026/STO...
The new call for Motwani postdocs application is now open!
academicjobsonline.org/ajo/jobs/30865
BTW-
Not quite ready for a postdoc? We updated the TCS Masters programs spreadsheet:
www.cs.princeton.edu/~smattw/mast...
Any career stage and in the (SF) Bay Area?
Save the date for TOCA-SV on 11/7!
arxiv.org/pdf/2510.07788
Another one bites the dust. Fond memories of my summer at IBM, where I started thinking about quantum information. I also managed to dig up a list of all the theorists who passed through the research lab: web.archive.org/web/20221004...
Thank you! (I was trying to be ironic)
I am starting at NYU this Fall! Although it is inconveniently located, if you find yourself in New York, come say hi. Psyched to be part of such a stacked theory group!!