TCS+

The recording and slides of this week's talk by Janani Sundaresan, on how "Distributed Triangle Detection is Hard in Few Rounds", are now available online!

www.tcsplus.org/welcome/past... #TCSSky

The recording and slides of this week's talk by Janani Sundaresan, on how "Distributed Triangle Detection is Hard in Few Rounds", are now available online!

www.tcsplus.org/welcome/past... #TCSSky

Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.

cs.unibocconi.eu/trevisan-pri...

The link for Janani's talk is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

Applications are open for research fellows and senior visitors for the Fall 2026 programs on Spectral Theory Beyond Graphs, and on Pseudorandomness and High-Dimensional Expansion.

simons.berkeley.edu/research-fel...

simons.berkeley.edu/long-term-vi...

Reminder: Janani's talk is next Wednesday!

docs.google.com/forms/d/e/1F...

Reminder: Janani's talk is next Wednesday!

docs.google.com/forms/d/e/1F...

TCS+ talk: Wednesday, October 8 — Janani Sundaresan, University of Waterloo We’re back! The very first TCS+ talk of the season will take place on Wednesday, October 8th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 19:00 Central European Time, 17:00 UTC). Janani Su…

More details (including abstract): tcsplus.wordpress.com/2025/09/27/t...

TCS+ RSVP: Janani Sundaresan (2025/10/08) Title: Distributed Triangle Detection is Hard in Few Rounds

📢 Our first TCS+ talk of the season will be Wednesday, Oct 8 (10amPT, 1pm ET, 19:00 CEST): Janani Sundaresan, from U Waterloo, will tell us how "Distributed Triangle Detection is Hard in Few Rounds"!

RSVP to receive the link (available one day prior to the talk): forms.gle/sHdV8uoKYVpq... #TCSSky

TCS+ talk: Wednesday, October 8 — Janani Sundaresan, University of Waterloo We’re back! The very first TCS+ talk of the season will take place on Wednesday, October 8th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 19:00 Central European Time, 17:00 UTC). Janani Su…

More details (including abstract): tcsplus.wordpress.com/2025/09/27/t...

TCS+ RSVP: Janani Sundaresan (2025/10/08) Title: Distributed Triangle Detection is Hard in Few Rounds

📢 Our first TCS+ talk of the season will be Wednesday, Oct 8 (10amPT, 1pm ET, 19:00 CEST): Janani Sundaresan, from U Waterloo, will tell us how "Distributed Triangle Detection is Hard in Few Rounds"!

RSVP to receive the link (available one day prior to the talk): forms.gle/sHdV8uoKYVpq... #TCSSky

As* foretold

- 8 Oct, Wed, 1pm TCS+ Talk: Janani Sundaresan (U Waterloo) - 22 Oct, Wed, 1pm TCS+ Talk: Ian Mertz (Charles University) - 5 Nov, Wed, 1pm TCS+ Talk: Aparna Gupte (MIT) (Times are Eastern time)

And as a teaser, here are the first 3 talks of the season! #TCSSky
- Janani Sundaresan, on her #FOCS2025 result showing hardness of distributed triangle detection
- Ian Mertz, with a survey talk on catalytic computing
- Aparna Gupte, on her #STOC2025 result on quantum one-time programs

A foretold, the new season of TCS+ is coming! If you cannot wait for the official announcement,* you can already sign up to attend the first talk on October 8, by Janani Sundaresan, from U Waterloo (@uwcheritoncs.bsky.social)!

www.tcsplus.org/welcome/next...

* Soon on an Internet near you!

With September (already!) underway, the next season of TCS+ will start soon. As we are planning for it, a reminder that you can—and are encouraged to!—submit suggestions for talks and speakers on our website: sites.google.com/view/tcsplus...

With September (already!) underway, the next season of TCS+ will start soon. As we are planning for it, a reminder that you can—and are encouraged to!—submit suggestions for talks and speakers on our website: sites.google.com/view/tcsplus...

Reminder: submit a workshop proposal for #FOCS2025 by ⏰ September 5!

"Workshops often serve the vital purpose of introducing researchers to new areas and agendas. We also encourage workshops focusing on connections between TCS and other areas." #TCSSky

Details: focs.computer.org/2025/call-fo...

The list of accepted papers at #FOCS2025 is up!

focs.computer.org/2025/accepte...

Spread the word: there is a new prize in Theoretical Computer Science in honor of Luca Trevisan--

cs.unibocconi.eu/call-nominat...

(Intent-to-nominate letters due by July 31.)

2025/06/04: Irit Dinur, "Agreement Tests: Local Consistency, Global Structure" 2025/05/07: Palak Jain, "Enforcing Demographic Coherence: A Harms-Aware Framework for Reasoning about Private Data Release" 2025/04/23: Ryan Williams, "Simulating Time With Square-Root Space" 2025/04/09: Or Zamir, "Optimality of Frequency Moment Estimation" 2025/03/19: Tom Gur, "A Zero-Knowledge PCP Theorem" 2025/03/05: Prasanna Ramakrishnan, "How to Appease a Voter Majority"

And that's a wrap for this season of TCS+ 🎉! You can watch the recordings of the talks, and peruse the slides, on our website and YouTube channel:
🔗 sites.google.com/view/tcsplus...
📽️ www.youtube.com/@TCSplusSemi...

See you in a couple months... do suggest talks!
📋 sites.google.com/view/tcsplus...

2025/06/04: Irit Dinur, "Agreement Tests: Local Consistency, Global Structure" 2025/05/07: Palak Jain, "Enforcing Demographic Coherence: A Harms-Aware Framework for Reasoning about Private Data Release" 2025/04/23: Ryan Williams, "Simulating Time With Square-Root Space" 2025/04/09: Or Zamir, "Optimality of Frequency Moment Estimation" 2025/03/19: Tom Gur, "A Zero-Knowledge PCP Theorem" 2025/03/05: Prasanna Ramakrishnan, "How to Appease a Voter Majority"

And that's a wrap for this season of TCS+ 🎉! You can watch the recordings of the talks, and peruse the slides, on our website and YouTube channel:
🔗 sites.google.com/view/tcsplus...
📽️ www.youtube.com/@TCSplusSemi...

See you in a couple months... do suggest talks!
📋 sites.google.com/view/tcsplus...

The link for Irit's talk is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

The link for Irit's talk is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...

It's time for the Theory Jobs spreadsheet for 2025! The theory CS community crowdsources who accepted which jobs every year.

Links in next post 1/2

Register to listen to Irit Dinur, trailblazer and theoretical computer scientist/mathematician extraordinaire, talk about "Agreement Tests: Local Consistency, Global Structure" — "how local views of a mathematical object can imply a global, coherent structure"!

docs.google.com/forms/d/e/1F...

This is Wednesday! Register to attend and hear Irit Dinur tell us about Agreement Tests!

docs.google.com/forms/d/e/1F...

We invite your proposals to organize a research program at the Simons Institute in 2026–27 and beyond. There's also a pre-proposal option, if you'd like to test the waters... Drop us a line! Submissions due June 30.

simons.berkeley.edu/how-submit-p...

This is Wednesday! Register to attend and hear Irit Dinur tell us about Agreement Tests!

docs.google.com/forms/d/e/1F...

TCS+ RSVP: Irit Dinur (2025/06/04) Title: Agreement Tests: Local Consistency, Global Structure

📢 Our sixth and last TCS+ talk of the season will be Wednesday, June 4 (10amPT, 1pm ET, 19:00 CEST): Irit Dinur, from the IAS, will tell us about "Agreement Tests: Local Consistency, Global Structure"!

RSVP to receive the link (available one day prior to the talk):
forms.gle/GJt74TequURy... #TCSSky

Huge congratulations to Tracy Kimbrel, who received the 2025 ACM SIGACT Service Award 🏆 for his time, dedication, and advocacy as Program Director for the Algorithmic Foundations (AF) program at the NSF!
sigact.org/prizes/servi... #TCSSky