iiinova — where your digital self keeps evolving

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 29/09/2026

The Zoom link for Sepehr Assadi's talk, "Greedy is Optimal for the Semi-Streaming Matching Problem," is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

tcsplus.org

TCS+ - Next TCS+ talk

Our next TCS+ talk will take place on September 30 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Summer Time, 17:00 UTC — check yours here ). Sepehr Assadi, from the University o...

054

TCS+ @tcsplus.bsky.social · 29/09/2026

The Zoom link for Sepehr Assadi's talk, "Greedy is Optimal for the Semi-Streaming Matching Problem," is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

tcsplus.org

TCS+ - Next TCS+ talk

054

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 24/09/2026

📢 Our next TCS+ will be Wednesday, Sep 30 (10am PT, 1pm ET, 19:00 CEST): Sepehr Assadi, from Waterloo, will tell us how "Greedy is Optimal for the Semi-Streaming Matching Problem" RSVP to receive the link (one day prior to the talk): docs.google.com/forms/d/e/1F...

docs.google.com

TCS+ RSVP: Sepehr Assadi (2026/09/30)

Greedy is Optimal for the Semi-Streaming Matching Problem

142

TCS+ @tcsplus.bsky.social · 24/09/2026

docs.google.com

TCS+ RSVP: Sepehr Assadi (2026/09/30)

Greedy is Optimal for the Semi-Streaming Matching Problem

142

Reposted by TCS+

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 23/09/2026

We invite your project proposals for Circles, the Simons Institute – Jane Street Small Group Collaborations, which supports groups of 3-6 researchers for 4 weeklong gatherings over 2 years. Apply by Oct. 15 (deadline extended). simons.berkeley.edu/participate/...

023

Reposted by TCS+

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 23/09/2026

Join us Tuesday, 9/29 for the first Richard M. Karp Distinguished Lecture of this academic year, featuring @booleananalysis.bsky.social. simons.berkeley.edu/events/my-fa...

063

Reposted by TCS+

Clément Canonne @ccanonne.github.io · 17/09/2026

The Call for Papers for #STOC2027 is up! Importantly, the PC "will place substantial weight on the quality of exposition, and clarity of technical arguments and proofs" Also: - Public posting requirement - Required video submission and more. Deadline: ⏰ Nov 2, AoE acm-stoc.org/stoc2027/sto...

Policy experiments for STOC 2027: In light of rapid advances in generative AI and their impact on research and scientific communication, STOC 2027 is experimenting with several new policies intended to encourage high-quality submissions and promote clear and effective communication of research. The policies below include mandatory public posting and mandatory video submission. Detailed instructions for these two requirements will be released closer to the paper submission deadline.

44014

TCS+ @tcsplus.bsky.social · 15/09/2026

The Zoom link for Tselil Schramm's talk on "10 years of the low-degree framework in average-case complexity" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

tcsplus.org

TCS+ - Next TCS+ talk

Our next TCS+ talk (and first of the season!) will take place on September 16 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Summer Time, 17:00 UTC — check yours here ). Tselil Sc...

031

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 14/09/2026

This is this week! Register here (free) for Tselil's talk: forms.gle/S1tfnujimeR9...

012

TCS+ @tcsplus.bsky.social · 14/09/2026

This is this week! Register here (free) for Tselil's talk: forms.gle/S1tfnujimeR9...

012

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 12/09/2026

📢 Our first TCS+ talk of the season will be Wednesday, Sep 16 (10am PT, 1pm ET, 19:00 CEST): Tselil Schramm, from Stanford, will give a survey of "10 years of the low-degree framework in average-case complexity" RSVP to receive the link (one day prior to the talk): docs.google.com/forms/d/e/1F...

docs.google.com

TCS+ RSVP: Tselil Schramm (2026/09/16)

10 years of the low-degree framework in average-case complexity

064

TCS+ @tcsplus.bsky.social · 12/09/2026

docs.google.com

TCS+ RSVP: Tselil Schramm (2026/09/16)

10 years of the low-degree framework in average-case complexity

064

TCS+ @tcsplus.bsky.social · 12/09/2026

docs.google.com

TCS+ RSVP: Yichuan Wang (2026/4/022)

Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits

051

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 10/09/2026

Behold! An announcement. Our first TCS+ talk of the season will be by a survey talk on average-case lower bounds by the excellent Tselil Schramm (Stanford), next week, 🗓️ September 16 at 1pm ET! Mark your calendar, get ready, and sharpen your best note-taking pencils!

095

Reposted by TCS+

Ryan O'Donnell @booleananalysis.bsky.social · 10/09/2026

Am teaching grad complexity theory at CMU; about 1/3 of the lectures will be new (vs. last time), 'modern' results. Videos are going onto www.youtube.com/@ComplexityT... which will later also feature student videos. We did Williams (/Cook-Mertz/Shalunov) TIME(t) in SPACE(~√t) today.

youtube.com

Complexity Theory At Carnegie Mellon

05717

TCS+ @tcsplus.bsky.social · 10/09/2026

095

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 28/08/2026

We're currently deciding on this semester's TCS+ program. If you have talk or speaker suggestions (including for survey talks), now's the time! sites.google.com/view/tcsplus... #TCSSky

sites.google.com

TCS+ - Suggest a talk

Suggest a talk

085

TCS+ @tcsplus.bsky.social · 28/08/2026

We're currently deciding on this semester's TCS+ program. If you have talk or speaker suggestions (including for survey talks), now's the time! sites.google.com/view/tcsplus... #TCSSky

sites.google.com

TCS+ - Suggest a talk

Suggest a talk

085

Reposted by TCS+

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

TCS+, the longest-running theoretical #computerscience seminar, will soon resume for the Fall. Let us know what you'd like to hear about (results, speakers, topics), and any suggestions you may have! sites.google.com/view/tcsplus... #TCSSky @tcsplus.bsky.social

sites.google.com

TCS+ - Suggest a talk

Suggest a talk

13011

Reposted by TCS+

Clément Canonne @ccanonne.github.io · 27/05/2026

The #STOC2026 TheoryFest will include an online poster session, held on Gather.Town, for those unable to attend in person! Details, and how to submit a poster: acm-stoc.org/stoc2026/cal... (Deadline ⏰ Friday, June 12) An initiative led by Ian Mertz and Ninad Rajgopal!

acm-stoc.org

STOC 2026 Online Poster Session

0145

Reposted by TCS+

Clément Canonne @ccanonne.github.io · 26/05/2026

Congratulations to Tal Rabin, Shubhangi Saraf, and Lisa Zhang, recognized by the SIGACT Distinguished Service Award for their role in making Theoretical Computer Science more welcoming and inclusive with the Women In Theory (WIT) workshop! sigact.org/prizes/servi... (via @gautamkamath.com)

sigact.org

2025 ACM-SIGACT Distinguished Service Award

13412

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 21/05/2026

And that's a wrap for the semester! All the talks of the season are now available on our website: sites.google.com/view/tcsplus... and YouTube channel: www.youtube.com/@TCSplusSemi... Thank you to all attendees, and to our wonderful speakers—and see you in the Fall! #TCSSky #TheoreticalCS

2026/05/20: Shyamal Patel, "Learning Functions of Halfspaces"
2026/04/22: Yichuan Wang, "Super-quadratic Lower Bounds for Depth-2 Linear Threshold Circuits"
2026/04/08: Rahul Ilango, "Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness"
2026/03/18: Christopher Gartland, "L1-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids"
2026/03/04: Sophie Huiberts, "Analyzing the Simplex Method by the Book"

084

TCS+ @tcsplus.bsky.social · 21/05/2026

084

Reposted by TCS+

Clément Canonne @ccanonne.github.io · 14/05/2026

From #TCS4All: You are cordially invited to the TCS for All Spotlight Workshop! The workshop will be held as part of #STOC2026, and is open to all. More info: sigact.org/tcsforall/ See below for TCS for All Travel Scholarships and call for nominations for Rising Stars talks at the workshop.

sigact.org

TCS for All

Theoretical Computer Science without Barriers

2146

Reposted by TCS+

Ryan O'Donnell @booleananalysis.bsky.social · 18/05/2026

FOCS 2026 Test of Time call for nominations is out: tc.computer.org/tcmf/2026/05... Please submit your nominations! More info on the award here: tc.computer.org/tcmf/focs-te... and here's DBLP links for FOCS '16, '06, '96: dblp.org/db/conf/focs... dblp.org/db/conf/focs... dblp.org/db/conf/focs...

064

TCS+ @tcsplus.bsky.social · 18/05/2026

Shyamal's talk is this week! Register here: sites.google.com/view/tcsplus...

000

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 14/05/2026

📢 Our last TCS+ talk of the season will be Wednesday, May 20 (10am PT, 1pm ET, 19:00 CEST): Shyamal Patel, from Columbia University, will tell us about "Learning Functions of Halfspaces"! RSVP to receive the link (available one day prior to the talk): forms.gle/jeGPub2pqS5R...

forms.gle

TCS+ RSVP: Shyamal Patel (2026/05/20)

Title: Learning Functions of Halfspaces

023

TCS+ @tcsplus.bsky.social · 14/05/2026

forms.gle

TCS+ RSVP: Shyamal Patel (2026/05/20)

Title: Learning Functions of Halfspaces

023

TCS+ @tcsplus.bsky.social · 21/04/2026

The Zoom link for Yichuan Wang's talk on "Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

tcsplus.org

TCS+ - Next TCS+ talk

Our next TCS+ talk will take place on April 22 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Summer Time, 17:00 UTC — check yours here ). Yichuan Wang, from UC Berkeley, will tal...

012

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 14/04/2026

📢 Our next TCS+ talk will be Wednesday, April 22 (10am PT, 1pm ET, 19:00 CEST): Yichuan Wang, from UC Berkeley, will speak about "Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits" RSVP to receive the link (available one day prior to the talk): docs.google.com/forms/d/e/1F...

docs.google.com

TCS+ RSVP: Yichuan Wang (2026/4/022)

Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits

033

TCS+ @tcsplus.bsky.social · 14/04/2026

docs.google.com

TCS+ RSVP: Yichuan Wang (2026/4/022)

Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits

033

TCS+ @tcsplus.bsky.social · 14/04/2026

The recordings of the first 3 talks of the season have been uploaded, and the videos are available on our website and YouTube channel! sites.google.com/view/tcsplus... www.youtube.com/@TCSplusSemi...

2026/04/08: Rahul Ilango, "Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness"
2026/03/18: Christopher Gartland, "L1-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids"
2026/03/04: Sophie Huiberts, "Analyzing the Simplex Method by the Book"

072

TCS+ @tcsplus.bsky.social · 07/04/2026

The Zoom link for Rahul Ilango's talk on "Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

tcsplus.org

TCS+ - Next TCS+ talk

Our next TCS+ talk will take place on April 8 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Summer Time, 17:00 UTC — check yours here ). Rahul Ilango, from MIT, will talk about "...

011

TCS+ @tcsplus.bsky.social · 05/04/2026

This is this coming Wednesday! Register for Rahul' talk at 📝 docs.google.com/forms/d/e/1F...

031

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 02/04/2026

📢 Our next TCS+ talk of the season will be Wednesday, April 8 (10am PT, 1pm ET, 19:00 CEST): Rahul Ilango, from MIT, will tell us about Gödel in Cryptography! RSVP to receive the link (available one day prior to the talk): docs.google.com/forms/d/e/1F...

docs.google.com

TCS+ RSVP: Rahul Ilango (2026/04/08)

Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness

074

TCS+ @tcsplus.bsky.social · 02/04/2026

docs.google.com

TCS+ RSVP: Rahul Ilango (2026/04/08)

Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness

074

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 15/03/2026

This is this coming Wednesday! Register for Chris' talk at docs.google.com/forms/d/e/1F...

docs.google.com

TCS+ RSVP: Chris Gartland (2026/03/18)

Title: L_1-Distortion of EMD over Grids

012

TCS+ @tcsplus.bsky.social · 15/03/2026

This is this coming Wednesday! Register for Chris' talk at docs.google.com/forms/d/e/1F...

docs.google.com

TCS+ RSVP: Chris Gartland (2026/03/18)

Title: L_1-Distortion of EMD over Grids

012

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 12/03/2026

📢 Our second TCS+ talk of the season will be Wednesday, March 18 (10am PT, 1pm ET, 18:00 CET): Chris Garland, from UNC Charlotte, will tell us about "L_1-Distortion of EMD over Grids"! RSVP to receive the link (available one day prior to the talk): docs.google.com/forms/d/e/1F...

docs.google.com

TCS+ RSVP: Chris Gartland (2026/03/18)

Title: L_1-Distortion of EMD over Grids

122

TCS+ @tcsplus.bsky.social · 12/03/2026

docs.google.com

TCS+ RSVP: Chris Gartland (2026/03/18)

Title: L_1-Distortion of EMD over Grids

122

Reposted by TCS+

Clément Canonne @ccanonne.github.io · 01/03/2026

The Call for Papers and submission server for #FOCS2026 are up! ⏰ Deadline: April 1, 5:00 PM EDT (21:00 UTC) sanjeevkhanna.org/FOCS2026_CFP...

sanjeevkhanna.org

FOCS 2026 – Call for Papers

3116

Reposted by TCS+

Sophie Huiberts @sophie.huiberts.me · 01/03/2026

Come see me speak about the new era of simplex method theory. Wednesday!

1166

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 23/02/2026

And... we are back on 🎉! The first talk of the season will be delivered by Sophie Huiberts (CNRS, @sophie.huiberts.me), on ⏰ March 4 (10am PT, 1pm ET, 19:00 CET): "Analyzing the Simplex Method by the Book" RSVP to receive the link (one day before the talk): forms.gle/aD621bCwswjB...

forms.gle

TCS+ RSVP: Sophie Huiberts (2026/03/04)

Title: Analyzing the Simplex Method by the Book

1163

Reposted by TCS+

TCS+ @tcsplus.bsky.social · 24/02/2026

The schedule for the upcoming talks (stay tuned for the May speakers!) can be found on our website: exciting times ahead! sites.google.com/view/tcsplus/

4 Mar, Wed 1pm
TCS+ Talk: Sophie Huiberts (CNRS)

18 Mar, Wed 1pm
TCS+ Talk: Christopher Gartland (UNC Charlotte)

8 Apr, Wed 1pm
TCS+ Talk: Rahul Ilango (MIT)

22 Apr, Wed 1pm
TCS+ Talk: Yichuan Wang (UC Berkeley)

0144