Advertisement Β· 728 Γ— 90

Posts by Ainesh Bakshi

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

2 months ago 17 6 2 2
NYU Computer Science Department

The deadline is December 12th, and applications can be found here: cs.nyu.edu/dynamic/phd/...

4 months ago 2 0 0 0
Post image

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.

4 months ago 12 4 1 0

It is not

4 months ago 0 0 0 0

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).

4 months ago 44 4 2 0

Did I mention that you get to live in New York?

5 months ago 1 0 0 0

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

5 months ago 7 1 1 0
Advertisement

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

5 months ago 17 10 1 0

AI-assisted math without the hype may yet be possible.

5 months ago 1 0 0 0
STOC 2026 - 58th ACM Symposium on Theory of Computing

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...

6 months ago 10 4 1 0
Stanford University, Computer Science/Theory Lab/Stanford University Job #AJO30865, Postdoc in Theoretical Computer Science at Stanford, Computer Science/Theory Lab/Stanford University, Stanford University, Stanford, California, US

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!

6 months ago 14 8 0 0
Post image

arxiv.org/pdf/2510.07788

6 months ago 27 3 1 0

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...

9 months ago 16 1 0 0

Thank you! (I was trying to be ironic)

10 months ago 0 0 0 0
Advertisement

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!!

10 months ago 31 3 3 0