TCS+

The Zoom link for Rachel Zhang's talk, "Linear Time Encodable Quantum Error-Correcting Codes," is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

The Zoom link for Rachel Zhang's talk, "Linear Time Encodable Quantum Error-Correcting Codes," is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

This is this week! Register here (free) for Rachel's talk: forms.gle/7JyHgQbFSKiA...

This is this week! Register here (free) for Rachel's talk: forms.gle/7JyHgQbFSKiA...

📢 Our next TCS+ will be Wednesday, Oct 21 (10am PT, 1pm ET, 19:00 CEST): Rachel Zhang, from UC Berkeley, will tell us about "Linear Time Encodable Quantum Error-Correcting Codes" RSVP to receive the link (one day prior to the talk): forms.gle/KJoSRNpEvKKV...

Nominations for the 2026 IEEE/Computer Society TCMF Distinguished Service Award are now open! Given "in recognition of outstanding, dedicated, and indispensable service to the [Theory of Computation] community." tc.computer.org/tcmf/2026/10... Deadline: ⏰ Nov 2

Travel Scholarships for #FOCS2026 by TCS For All! "For researchers at the beginning of their careers. This scholarship is being made available for all students in TCS. This scholarship is open to both US and international students." Apply by ⏰ October 22: sigact.org/tcsforall/fo...

📢 Our next TCS+ will be Wednesday, Oct 21 (10am PT, 1pm ET, 19:00 CEST): Rachel Zhang, from UC Berkeley, will tell us about "Linear Time Encodable Quantum Error-Correcting Codes" RSVP to receive the link (one day prior to the talk): forms.gle/KJoSRNpEvKKV...

The submission server for #STOC2027 is open! stoc27.hotcrp.com Submission instructions and Call for Paper: acm-stoc.org/stoc2027/sto...

Detailed video submission instructions are now linked from the CfP: acm-stoc.org/stoc2027/sto... #STOC2027 Direct link [PDF]: acm-stoc.org/stoc2027/sto...

The recording of Tselil Schramm's survey talk on "10 years of the low-degree framework in average-case complexity" is now available on our website and YouTube: www.tcsplus.org/welcome/past...

The recording of Tselil Schramm's survey talk on "10 years of the low-degree framework in average-case complexity" is now available on our website and YouTube: www.tcsplus.org/welcome/past...

The #STOC2027 CfP has been updated (in light of the recent #arXiv policy change): acm-stoc.org/stoc2027/sto... (see "Public submissions") In addition, a document by the PC Chair explaining the rationale behind the policies is available: acm-stoc.org/stoc2027/sto... [PDF]

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

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

This is this week! Register here (free) for Sepehr's talk: docs.google.com/forms/d/e/1F...

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

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

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

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

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

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

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

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

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

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

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!

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.

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!

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

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

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

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!

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)

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

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.

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

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

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

This is this coming Wednesday! Register for Yichuan' talk at 📝 forms.gle/jMWTDgJVei8o...

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

Delighted to welcome Divyarthi Mohan (@divyarthi.bsky.social) and Sidhanth Mohanty to the team! TCS+ team: sites.google.com/view/tcsplus...

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

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