#CSTheory
On the Theoretical CS job market? "The Algorithms and Complexity group of 🇫🇷 IRIF is seeking excellent candidates for postdoctoral positions in classical and quantum computing, with starting date in October 2027 (negotiable)." @irif-paris.bsky.social

cstheory-jobs.org/2026/09/25/p...
September 27, 2026 at 2:10 AM
64 years ago, 7/30/61, and we’re still going strong! 😍
That’s Warren & Rook McCulloch at the table with us and Manuel’s & my parents standing behind.
#neuroscience #neuralnets #AI #ML #MIT #CSTheory #consciousnes
July 30, 2025 at 10:01 AM
'Things that can be learned' is the same as 'things that can be compressed' (thanks to #cstheory).
One of the things that science does is "unification." It shows how two things we thought were different are really the same.

What's your favorite example of a surprising unification, where you learned that two things you thought were different really are the same?
January 21, 2025 at 1:22 PM
🚨 Preprint alert! 🚨
What chain-of-thought has to do with decision trees?
arxiv.org/abs/2501.129...
#cstheory #ml #ai #logic 🧪
January 23, 2025 at 7:36 AM
The paper ends with some open questions relating to parameterized complexity, the polynomial hierarchy, and average case analysis. Any #tcs #cstheory folks wanna jump in?
November 27, 2024 at 2:51 PM
Postdoc openings at IRIF (Institute for Research in Foundations of Computer Science) in Paris, all areas of theoretical computer science: algorithms, complexity, quantum computing...

I have very fond memories of my Masters in TCS there. Great place, great people!
cstheory-jobs.org/2025/09/30/p...
postodc at IRIF, Paris, France (apply by November 2, 2025)
IRIF (CNRS and Université de Paris) is seeking excellent candidates for postdoctoral positions in all areas of the Foundations of Computer Science. The starting date is usually in September, but th…
cstheory-jobs.org
September 30, 2025 at 11:15 AM
For those who argue about the benefits and role of the #arXiv, let me provide two examples, and ask you this: do you want to live in a world where, to know a key result or idea, you needed to be part of the lucky few at the right conference dinner?

Example: cstheory.stackexchange.com/q/28039/13319
May 17, 2026 at 12:54 AM
In the TCS on the Web Column, complexity theorist Nutan Limaye tells us about her Life of a Researcher podcast #CSTheory

bulletin.eatcs.org/index.php/be...
bulletin.eatcs.org
March 10, 2026 at 2:36 PM
Harm Derksen will be talking about "Invariant Theory and [Computational] Complexity" in tomorrow's online CodEx Seminar: www.math.colostate.edu/~king/codex/

Tue Jan 28, 2025 10am Pacific
Sign up on the website for the zoom link

#MathSky #CSTheory #TheoryCS #TCS #ComputationalComplexity
CodEx Seminar
CodEx Seminar
www.math.colostate.edu
January 27, 2025 at 6:01 PM
Organizers: Tal Rabin (UPenn & AWS), Lisa Zhang (Bell Labs), Shubhangi Saraf (U. Toronto), and Elette Boyle (Reichman University (IDC) and NTT Research)

(I am not an organizer, just a guy with a BlueSky account)

To stay informed about TCS events, follow the aptly named cstheory-events.org #TCSSky
CS Theory Events
Aggregator for CS theory workshops, schools, and so on
cstheory-events.org
December 14, 2024 at 4:12 AM
What does it take to advance the frontiers of #ML and #CStheory? Explore our highlights page, where TTIC's students, postdocs, and faculty share firsthand accounts of their experiences and research at TTIC, spanning #algorithms, #AI, #computervision, and beyond. buff.ly/xvFYa58
July 16, 2026 at 3:02 PM
A Kakeya set is the smallest space a cat can spin in every direction.

That’s your ReLU network.
Track those spins, and you get tighter control than PAC-Bayes.

Cats don’t take random walks. Neither should your optimizer.

#CatsOfML #Kakeya #CSTheory
May 20, 2025 at 7:24 PM
Follow-up: FME @formalmtds.bsky.social ran a survey to probe the sentiment about #ICORE within the #FormalMethods community. Pretty fun read. My EUR0.02 ... 1/4 🧵
#cstheory #compsci #compsky #academicsky #academicchatter

www.fmeurope.org/2026/04/10/c...
April 12, 2026 at 4:00 PM
Hello Bluesky!
The Eric and Wendy Schmidt Center at @broadinstitute.org is seeking #postdocs with expertise in #MachineLearning, interested in developing novel algorithms for #biological applications. Come join us! Applications are open until December 20th.

cstheory-jobs.org/2024/12/10/p...
Postdoc at The Eric and Wendy Schmidt Center at the Broad Institute of MIT and Harvard (apply by December 20, 2024)
The Eric and Wendy Schmidt Center at the Broad Institute of MIT and Harvard is seeking postdocs who focus on developing novel computational and algorithmic methods, with a strong bent towards devel…
cstheory-jobs.org
December 10, 2024 at 2:53 PM
Researchers have broken the “sorting barrier” for directed Single-Source Shortest Paths (SSSP).

📉 New deterministic algorithm: O(m log^(2/3) n)
⚡ Beats Dijkstra’s O(m + n log n) after decades!
📄 Paper: arxiv.org/abs/2504.17033

#Algorithms #GraphTheory #CSTheory #ComputerScience
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
We give a deterministic $O(m\log^{2/3}n)$-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition model. This is the fi...
arxiv.org
August 15, 2025 at 12:48 PM
Clem, are you aware of this aggregator? cstheory-jobs.org
Theoretical Computer Science Jobs
cstheory-jobs.org
November 24, 2024 at 9:51 AM
@Garidin @SlingTrebuchet @spieksoda @cstheory @kmactane @Le_Woodman I've quoted you in "Saturday morning #nymwars" <a href="http://sfy.co/FH9" class="hover:underline text-blue-600 dark:text-sky-400 no-card-link" target="_blank" rel="noopener" data-link="bsky">http://sfy.co/FH9
November 6, 2024 at 3:12 AM
Maybe I'll ask on MathOverflow and/or CSTheory StackExchange, but in case anyone has quick thoughts or pointers about the matter, please say so!
December 3, 2023 at 3:06 PM
PAC-Bayes tells you where the cat’s been.
Kakeya tells you where it can go.
We use cone crossings and directional bounds to track optimizer paths. Tighter than PAC-Bayes. No flat priors.
Wanna know how?
New ADAM paper drops soon.

#CatsOfML #Kakeya #OptimizerTheory #CSTheory
May 20, 2025 at 7:12 PM
@AmenZwa
"Learning Is Slower Than You Think — And That’s the Point...What AI-optimized schools misunderstand..."
https://nisheethvishnoi.wordpress.com/2025/07/29/learning-is-slower-than-you-think-and-thats-the-point/
via
https://mathstodon.xyz/@cstheory/114936963145538723
Learning Is Slower Than You Think — And That’s the Point
_What AI-optimized schools misunderstand about learning_ It was just a question over breakfast. “What’s a metaphor?” Mira asked her father, spoon halfway to her mouth. He began to explain, but she interrupted: “So it’s when something isn’t what it is—but also is?” There was a silence at the table—not confusion, but recognition. She had already touched it, before any definition arrived. Before a lesson plan or rubric could intervene. That moment—so small, so ordinary—was also everything. Because this is how real learning often arrives: _sideways, unscheduled, alive_. A flicker of attention. A question asked not because it’s required, but because something inside needs to know. And I wonder: in the schools we are now building—will there still be room for that? **Read the full essay by subscribing (for free) to _The Intelligence Loop_.** By nisheethvishnoi
nisheethvishnoi.wordpress.com
July 29, 2025 at 4:30 PM