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
📢 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...
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
TCS+ RSVP: Natalie Collina (2025/12/03)
Title: Swap regret and correlated equilibria beyond normal-form games
forms.gle
November 25, 2025 at 7:43 PM
📢 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...
RSVP to receive the link (one day before the talk): forms.gle/utLgSxLpqvpx...
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...
November 18, 2025 at 9:33 PM
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...
Reposted by TCS+
Reminder: Haotian's talk is this coming Wednesday!
docs.google.com/forms/d/e/1F...
docs.google.com/forms/d/e/1F...
November 16, 2025 at 12:11 PM
Reminder: Haotian's talk is this coming Wednesday!
docs.google.com/forms/d/e/1F...
docs.google.com/forms/d/e/1F...
Reminder: Haotian's talk is this coming Wednesday!
docs.google.com/forms/d/e/1F...
docs.google.com/forms/d/e/1F...
November 16, 2025 at 12:11 PM
Reminder: Haotian's talk is this coming Wednesday!
docs.google.com/forms/d/e/1F...
docs.google.com/forms/d/e/1F...
Reposted by TCS+
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/YEwTevrUBBFj...
TCS+ RSVP: Haotian Jiang (2025/11/19)
Title: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
forms.gle
November 14, 2025 at 5:43 AM
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/YEwTevrUBBFj...
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/YEwTevrUBBFj...
TCS+ RSVP: Haotian Jiang (2025/11/19)
Title: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
forms.gle
November 14, 2025 at 5:43 AM
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/YEwTevrUBBFj...
Reposted by TCS+
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
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
November 7, 2025 at 4:34 PM
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
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
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...
November 5, 2025 at 1:12 AM
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...
Reposted by TCS+
Reminder: Aparna's talk is this coming Wednesday!
forms.gle/LhGTywTrXpgp...
forms.gle/LhGTywTrXpgp...
November 3, 2025 at 7:06 PM
Reminder: Aparna's talk is this coming Wednesday!
forms.gle/LhGTywTrXpgp...
forms.gle/LhGTywTrXpgp...
Reminder: Aparna's talk is this coming Wednesday!
forms.gle/LhGTywTrXpgp...
forms.gle/LhGTywTrXpgp...
November 3, 2025 at 7:06 PM
Reminder: Aparna's talk is this coming Wednesday!
forms.gle/LhGTywTrXpgp...
forms.gle/LhGTywTrXpgp...
Reposted by TCS+
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/XWih8Z6Lfspi...
TCS+ RSVP: Aparna Gupte (2025/11/05)
Title: Quantum One-Time Programs, Revisited
forms.gle
October 30, 2025 at 8:21 AM
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/XWih8Z6Lfspi...
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/XWih8Z6Lfspi...
TCS+ RSVP: Aparna Gupte (2025/11/05)
Title: Quantum One-Time Programs, Revisited
forms.gle
October 30, 2025 at 8:21 AM
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/XWih8Z6Lfspi...
The link for Ian's talk is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
TCS+ - Next TCS+ talk
Our second TCS+ talk of the season will take place on October 22 (10:00am Pacific Time, 1:00 pm Eastern Time, 19:00 Central European Summer Time, 17:00 UTC — check yours here ). Ian Mertz, from Charle...
www.tcsplus.org
October 21, 2025 at 9:17 PM
The link for Ian's talk is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
Reposted by TCS+
Reminder: Ian's talk is this coming Wednesday!
forms.gle/YUawfauwa9im...
forms.gle/YUawfauwa9im...
October 21, 2025 at 12:00 AM
Reminder: Ian's talk is this coming Wednesday!
forms.gle/YUawfauwa9im...
forms.gle/YUawfauwa9im...
Reminder: Ian's talk is this coming Wednesday!
forms.gle/YUawfauwa9im...
forms.gle/YUawfauwa9im...
October 21, 2025 at 12:00 AM
Reminder: Ian's talk is this coming Wednesday!
forms.gle/YUawfauwa9im...
forms.gle/YUawfauwa9im...
Reposted by TCS+
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/495UjiLmQkkD...
TCS+ RSVP: Ian Mertz (2025/22/08)
Title: A Random Walk Down Full Memory Lane
forms.gle
October 17, 2025 at 7:47 PM
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/495UjiLmQkkD...
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/495UjiLmQkkD...
TCS+ RSVP: Ian Mertz (2025/22/08)
Title: A Random Walk Down Full Memory Lane
forms.gle
October 17, 2025 at 7:47 PM
📢 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...
RSVP to receive the link (available one day prior to the talk): forms.gle/495UjiLmQkkD...
Reposted by 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
www.tcsplus.org/welcome/past... #TCSSky
TCS+ - 2025-2026
2025/10/08: Janani Sundaresan, "Distributed Triangle Detection is Hard in Few Rounds"
Janani Sundaresan (University of Waterloo)
www.tcsplus.org
October 9, 2025 at 1:38 PM
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
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
www.tcsplus.org/welcome/past... #TCSSky
TCS+ - 2025-2026
2025/10/08: Janani Sundaresan, "Distributed Triangle Detection is Hard in Few Rounds"
Janani Sundaresan (University of Waterloo)
www.tcsplus.org
October 9, 2025 at 1:38 PM
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
www.tcsplus.org/welcome/past... #TCSSky
Reposted by TCS+
Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.
cs.unibocconi.eu/trevisan-pri...
cs.unibocconi.eu/trevisan-pri...
Trevisan Prize 2025 – Winners
cs.unibocconi.eu
October 6, 2025 at 11:29 PM
Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.
cs.unibocconi.eu/trevisan-pri...
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...
October 7, 2025 at 8:07 PM
The link for Janani's talk is now available on our website. See you tomorrow, 1pm ET! www.tcsplus.org/welcome/next...
Reposted by TCS+
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...
simons.berkeley.edu/research-fel...
simons.berkeley.edu/long-term-vi...
October 3, 2025 at 3:59 AM
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...
simons.berkeley.edu/research-fel...
simons.berkeley.edu/long-term-vi...
Reposted by TCS+
October 3, 2025 at 4:14 AM
October 3, 2025 at 4:14 AM
Reposted by TCS+
More details (including abstract): tcsplus.wordpress.com/2025/09/27/t...
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…
tcsplus.wordpress.com
September 27, 2025 at 9:43 PM
More details (including abstract): tcsplus.wordpress.com/2025/09/27/t...