iiinova — where your digital self keeps evolving

Reposted by Ainesh Bakshi

Clément Canonne @ccanonne.github.io · 08/02/2026

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

2176

Ainesh Bakshi @aineshbakshi.bsky.social · 01/12/2025

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.

1124

Reposted by Ainesh Bakshi

Ryan O'Donnell @booleananalysis.bsky.social · 25/11/2025

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

michel.talagrand.net

2444

Ainesh Bakshi @aineshbakshi.bsky.social · 21/11/2025

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

171

Reposted by Ainesh Bakshi

Anupam Gupta @anupamg.bsky.social · 21/11/2025

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

apply.interfolio.com

Apply - Interfolio {{$ctrl.$state.data.pageTitle}} - Apply - Interfolio

1169

Ainesh Bakshi @aineshbakshi.bsky.social · 26/10/2025

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

010

Reposted by Ainesh Bakshi

Clément Canonne @ccanonne.github.io · 17/10/2025

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

acm-stoc.org

STOC 2026 - 58th ACM Symposium on Theory of Computing

1104

Reposted by Ainesh Bakshi

Aviad Rubinstein @aviad-rubinstein.bsky.social · 13/10/2025

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!

academicjobsonline.org

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

0148

Reposted by Ainesh Bakshi

Ryan O'Donnell @booleananalysis.bsky.social · 11/10/2025

arxiv.org/pdf/2510.07788

1273

Ainesh Bakshi @aineshbakshi.bsky.social · 06/07/2025

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

web.archive.org

Principles and Methodologies - IBM

IBM Research

0151

Ainesh Bakshi @aineshbakshi.bsky.social · 05/06/2025

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

3313