TCS+
@tcsplus.bsky.social
TCS+ is the original online seminar in theoretical computer science, committed to the carbon-free dissemination of ideas across the globe since 2013. Talks from the cutting edge of research in TCS, for a wide audience: https://www.tcsplus.org
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
TCS+ - Suggest a talk
Suggest a talk
sites.google.com
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!
STOC 2026 Online Poster Session
acm-stoc.org
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)
2025 ACM-SIGACT Distinguished Service Award
sigact.org
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
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
The Zoom link for Shyamal Patel ( @shyamalp.bsky.social )'s talk on "Learning Functions of Halfspaces" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
TCS+ - Next TCS+ talk
Our next TCS+ talk (and last of the season!) will take place on May 20 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Summer Time, 17:00 UTC — check yours here ). Shyamal Patel, f...
tcsplus.org
TCS+@tcsplus.bsky.social · 3mo ago📢 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...
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.
TCS for All
Theoretical Computer Science without Barriers
sigact.org
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...
Shyamal's talk is this week! Register here: sites.google.com/view/tcsplus...
TCS+@tcsplus.bsky.social · 3mo ago📢 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...
📢 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...
TCS+ RSVP: Shyamal Patel (2026/05/20)
Title: Learning Functions of Halfspaces
forms.gle
📢 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...
TCS+ RSVP: Shyamal Patel (2026/05/20)
Title: Learning Functions of Halfspaces
forms.gle
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...
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...
tcsplus.org
TCS+@tcsplus.bsky.social · 4mo ago📢 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...
This is this coming Wednesday! Register for Yichuan' talk at 📝 forms.gle/jMWTDgJVei8o...
TCS+ RSVP: Yichuan Wang (2026/4/022)
Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits
forms.gle
TCS+@tcsplus.bsky.social · 4mo ago📢 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...
📢 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...
TCS+ RSVP: Yichuan Wang (2026/4/022)
Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits
docs.google.com
Delighted to welcome Divyarthi Mohan (@divyarthi.bsky.social) and Sidhanth Mohanty to the team! TCS+ team: sites.google.com/view/tcsplus...
TCS+ - Credits
TCS+ is brought to you by: Clément Canonne Sumegha Garg Divyarthi Mohan Sidhanth Mohanty Shivam Nadimpalli Erik Waingarten Past or currently inactive organizers include: Rachel Cummings Anindya De Emi...
sites.google.com
📢 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...
TCS+ RSVP: Yichuan Wang (2026/4/022)
Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits
docs.google.com
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...
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...
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 "...
tcsplus.org
TCS+@tcsplus.bsky.social · 4mo ago📢 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...
This is this coming Wednesday! Register for Rahul' talk at 📝 docs.google.com/forms/d/e/1F...
TCS+@tcsplus.bsky.social · 4mo ago📢 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...
📢 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...
TCS+ RSVP: Rahul Ilango (2026/04/08)
Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness
docs.google.com
📢 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...
TCS+ RSVP: Rahul Ilango (2026/04/08)
Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness
docs.google.com
The Zoom link for Chris Gartland's talk on "L_1-Distortion of EMD over Grids" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
TCS+ - Next TCS+ talk
Our first TCS+ talk of 2026 will take place on March 18 (10:00am Pacific Time, 1:00 pm Eastern Time, 18:00 Central European Time, 17:00 UTC — check yours here ). Chris Gartland, from UNC Charlotte, wi...
tcsplus.org
TCS+@tcsplus.bsky.social · 5mo ago📢 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...
This is this coming Wednesday! Register for Chris' talk at docs.google.com/forms/d/e/1F...
TCS+ RSVP: Chris Gartland (2026/03/18)
Title: L_1-Distortion of EMD over Grids
docs.google.com
TCS+@tcsplus.bsky.social · 5mo ago📢 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...
This is this coming Wednesday! Register for Chris' talk at docs.google.com/forms/d/e/1F...
TCS+ RSVP: Chris Gartland (2026/03/18)
Title: L_1-Distortion of EMD over Grids
docs.google.com
TCS+@tcsplus.bsky.social · 5mo ago📢 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...
📢 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...
TCS+ RSVP: Chris Gartland (2026/03/18)
Title: L_1-Distortion of EMD over Grids
docs.google.com
📢 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...
TCS+ RSVP: Chris Gartland (2026/03/18)
Title: L_1-Distortion of EMD over Grids
docs.google.com
The Zoom link for Sophie's talk on "Analyzing the Simplex Method by the Book" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
TCS+ - Next TCS+ talk
Our first TCS+ talk of 2026 will take place on March 4 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Time, 18:00 UTC — check yours here ). Sophie Huiberts, from the CNRS, will ta...
tcsplus.org
TCS+@tcsplus.bsky.social · 5mo agoAnd... 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...
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...
FOCS 2026 – Call for Papers
sanjeevkhanna.org
Come see me speak about the new era of simplex method theory. Wednesday!
TCS+@tcsplus.bsky.social · 5mo agoAnd... 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...
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...
TCS+ RSVP: Sophie Huiberts (2026/03/04)
Title: Analyzing the Simplex Method by the Book
forms.gle