And that's a wrap for 2025! I hope you enjoyed this season's talks — we'll upload all of them asap to make them available.
Looking forward to Theory in 2026!
05.12.2025 11:46 — 👍 3 🔁 1 💬 0 📌 0
And that's a wrap for 2025! I hope you enjoyed this season's talks — we'll upload all of them asap to make them available.
Looking forward to Theory in 2026!
05.12.2025 11:46 — 👍 3 🔁 1 💬 0 📌 0
The Zoom link for Natalie's talk on "Swap regret and correlated equilibria beyond normal-form games" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
03.12.2025 05:22 — 👍 2 🔁 1 💬 0 📌 0
Reminder: Natalie's talk is this coming Wednesday!
forms.gle/qNF9qCvCVuxK...
01.12.2025 06:18 — 👍 4 🔁 2 💬 0 📌 0
Reminder: Natalie's talk is this coming Wednesday!
forms.gle/qNF9qCvCVuxK...
01.12.2025 06:18 — 👍 4 🔁 2 💬 0 📌 0
TCS+ RSVP: Natalie Collina (2025/12/03)
Title: Swap regret and correlated equilibria beyond normal-form games
📢 Our last TCS+ talk of the season will be Wed, Dec 3 (10am PT, 1pm ET, 19:00 CET): Natalie Collina (@ncollina.bsky.social), from UPenn, will tell us about "Swap regret and correlated equilibria beyond normal-form games"!
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
25.11.2025 19:43 — 👍 11 🔁 8 💬 0 📌 2
TCS+ RSVP: Natalie Collina (2025/12/03)
Title: Swap regret and correlated equilibria beyond normal-form games
📢 Our last TCS+ talk of the season will be Wed, Dec 3 (10am PT, 1pm ET, 19:00 CET): Natalie Collina (@ncollina.bsky.social), from UPenn, will tell us about "Swap regret and correlated equilibria beyond normal-form games"!
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
25.11.2025 19:43 — 👍 11 🔁 8 💬 0 📌 2
The Zoom link for Haotian's talk on "Beck-Fiala and Komlós Bounds Beyond Banaszczyk" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
18.11.2025 21:33 — 👍 3 🔁 1 💬 0 📌 0
Reminder: Haotian's talk is this coming Wednesday!
docs.google.com/forms/d/e/1F...
16.11.2025 12:11 — 👍 0 🔁 3 💬 0 📌 0
Reminder: Haotian's talk is this coming Wednesday!
docs.google.com/forms/d/e/1F...
16.11.2025 12:11 — 👍 0 🔁 3 💬 0 📌 0
TCS+ RSVP: Haotian Jiang (2025/11/19)
Title: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
📢 Our fourth TCS+ talk of the season will be Wednesday, Nov 19 (10am PT, 1pm ET, 19:00 CET): Haotian Jiang, from U Chicago, will tell us about "Beck-Fiala and Komlós Bounds Beyond Banaszczyk"!
RSVP to receive the link (available one day prior to the talk): forms.gle/YEwTevrUBBFj...
14.11.2025 05:42 — 👍 3 🔁 2 💬 0 📌 2
TCS+ RSVP: Haotian Jiang (2025/11/19)
Title: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
📢 Our fourth TCS+ talk of the season will be Wednesday, Nov 19 (10am PT, 1pm ET, 19:00 CET): Haotian Jiang, from U Chicago, will tell us about "Beck-Fiala and Komlós Bounds Beyond Banaszczyk"!
RSVP to receive the link (available one day prior to the talk): forms.gle/YEwTevrUBBFj...
14.11.2025 05:42 — 👍 3 🔁 2 💬 0 📌 2
Announcing the 7th Learning Theory Alliance mentoring workshop on November 20. Fully free & virtual!
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
07.11.2025 16:34 — 👍 15 🔁 10 💬 1 📌 3
The Zoom link for Aparna's talk on "Quantum One-Time Programs, Revisited" is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
05.11.2025 01:12 — 👍 3 🔁 2 💬 0 📌 0
Reminder: Aparna's talk is this coming Wednesday!
forms.gle/LhGTywTrXpgp...
03.11.2025 19:06 — 👍 1 🔁 2 💬 0 📌 0
Reminder: Aparna's talk is this coming Wednesday!
forms.gle/LhGTywTrXpgp...
03.11.2025 19:06 — 👍 1 🔁 2 💬 0 📌 0
TCS+ RSVP: Aparna Gupte (2025/11/05)
Title: Quantum One-Time Programs, Revisited
📢 Our third TCS+ talk of the season will be Wednesday, Nov 5 (10am PT, 1pm ET, 19:00 CET): Aparna Gupte, from MIT, will tell us about "Quantum One-Time Programs, Revisited"!
RSVP to receive the link (available one day prior to the talk): forms.gle/XWih8Z6Lfspi...
30.10.2025 08:21 — 👍 2 🔁 3 💬 0 📌 2
TCS+ RSVP: Aparna Gupte (2025/11/05)
Title: Quantum One-Time Programs, Revisited
📢 Our third TCS+ talk of the season will be Wednesday, Nov 5 (10am PT, 1pm ET, 19:00 CET): Aparna Gupte, from MIT, will tell us about "Quantum One-Time Programs, Revisited"!
RSVP to receive the link (available one day prior to the talk): forms.gle/XWih8Z6Lfspi...
30.10.2025 08:21 — 👍 2 🔁 3 💬 0 📌 2
Reminder: Ian's talk is this coming Wednesday!
forms.gle/YUawfauwa9im...
21.10.2025 00:00 — 👍 2 🔁 2 💬 0 📌 0
Reminder: Ian's talk is this coming Wednesday!
forms.gle/YUawfauwa9im...
21.10.2025 00:00 — 👍 2 🔁 2 💬 0 📌 0
TCS+ RSVP: Ian Mertz (2025/22/08)
Title: A Random Walk Down Full Memory Lane
📢 Our second TCS+ talk of the season will be Wednesday, Oct 22 (10amPT, 1pm ET, 19:00 CEST): Ian Mertz, from Charles University, will give guide us through "A Random Walk Down Full Memory Lane"!
RSVP to receive the link (available one day prior to the talk): forms.gle/495UjiLmQkkD...
17.10.2025 19:47 — 👍 4 🔁 3 💬 1 📌 1
Title: A Random Walk Down Full Memory Lane
Abstract: Can full memory be an asset to computation? This is the question underlying catalytic computing (Buhrman et al. 2014), a recent paradigm in which a space-bounded machine has access to additional read-write catalytic memory, which is much larger than the regular work tape but whose initial contents must be reset by the computation.
We survey major techniques and results in the field by proving BPL is contained in CL, i.e. how to estimate random walk distributions using a catalytic tape. We will see three distinct proofs: 1) compression-based (Dulek 2015) 2) arithmetic reversibility (Buhrman et al. 2014); and 3) a simple algorithm using ideas from both (Cook-Pyne 2025).
Ian's talk will be a survey on catalytic computation: see abstract below.
tcsplus.wordpress.com/2025/10/17/t...
17.10.2025 19:50 — 👍 0 🔁 0 💬 0 📌 0
TCS+ RSVP: Ian Mertz (2025/22/08)
Title: A Random Walk Down Full Memory Lane
📢 Our second TCS+ talk of the season will be Wednesday, Oct 22 (10amPT, 1pm ET, 19:00 CEST): Ian Mertz, from Charles University, will give guide us through "A Random Walk Down Full Memory Lane"!
RSVP to receive the link (available one day prior to the talk): forms.gle/495UjiLmQkkD...
17.10.2025 19:47 — 👍 4 🔁 3 💬 1 📌 1
TCS+ - 2025-2026
2025/10/08: Janani Sundaresan, "Distributed Triangle Detection is Hard in Few Rounds"
Janani Sundaresan (University of Waterloo)
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
09.10.2025 13:38 — 👍 4 🔁 2 💬 0 📌 0
TCS+ - 2025-2026
2025/10/08: Janani Sundaresan, "Distributed Triangle Detection is Hard in Few Rounds"
Janani Sundaresan (University of Waterloo)
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
09.10.2025 13:38 — 👍 4 🔁 2 💬 0 📌 0
Trevisan Prize 2025 – Winners
Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.
cs.unibocconi.eu/trevisan-pri...
06.10.2025 23:29 — 👍 22 🔁 7 💬 1 📌 0
The link for Janani's talk is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
07.10.2025 20:07 — 👍 1 🔁 0 💬 0 📌 0
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...
03.10.2025 03:59 — 👍 10 🔁 4 💬 0 📌 1
Reminder: Janani's talk is next Wednesday!
docs.google.com/forms/d/e/1F...
03.10.2025 04:14 — 👍 2 🔁 1 💬 0 📌 0
