This is this coming Wednesday! Register for Yichuan' talk at 📝 forms.gle/jMWTDgJVei8o...
Posts by TCS+
📢 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...
2026/04/08: Rahul Ilango, "Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness" 2026/03/18: Christopher Gartland, "L1-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids" 2026/03/04: Sophie Huiberts, "Analyzing the Simplex Method by the Book"
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...
This is this coming Wednesday! Register for Rahul' talk at 📝 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...
📢 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...
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...
This is this coming Wednesday! Register for Chris' talk at docs.google.com/forms/d/e/1F...
This is this coming Wednesday! Register for Chris' talk at 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...
📢 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...
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...
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...
Come see me speak about the new era of simplex method theory. Wednesday!
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...
4 Mar, Wed 1pm TCS+ Talk: Sophie Huiberts (CNRS) 18 Mar, Wed 1pm TCS+ Talk: Christopher Gartland (UNC Charlotte) 8 Apr, Wed 1pm TCS+ Talk: Rahul Ilango (MIT) 22 Apr, Wed 1pm TCS+ Talk: Yichuan Wang (UC Berkeley)
The schedule for the upcoming talks (stay tuned for the May speakers!) can be found on our website: exciting times ahead!
sites.google.com/view/tcsplus/
4 Mar, Wed 1pm TCS+ Talk: Sophie Huiberts (CNRS) 18 Mar, Wed 1pm TCS+ Talk: Christopher Gartland (UNC Charlotte) 8 Apr, Wed 1pm TCS+ Talk: Rahul Ilango (MIT) 22 Apr, Wed 1pm TCS+ Talk: Yichuan Wang (UC Berkeley)
The schedule for the upcoming talks (stay tuned for the May speakers!) can be found on our website: exciting times ahead!
sites.google.com/view/tcsplus/
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...
Less than one month to go before the start of the new season of TCS+! Remember you can suggest talks and speakers on our website:
sites.google.com/view/tcsplus...
Less than one month to go before the start of the new season of TCS+! Remember you can suggest talks and speakers on our website:
sites.google.com/view/tcsplus...
2025/12/03: Natalie Collina, "Swap regret and correlated equilibria beyond normal-form games" 2025/11/19: Haotian Jiang, "Beck-Fiala and Komlós Bounds Beyond Banaszczyk" 2025/11/05: Aparna Gupte, "Quantum One-Time Programs, Revisited" 2025/10/22: Ian Mertz, "A Random Walk Down Full Memory Lane" 2025/10/08: Janani Sundaresan, "Distributed Triangle Detection is Hard in Few Rounds"
The recordings (and slides when provided) of the previous season of TCS+ are now available!
Website: www.tcsplus.org/welcome/past...
YouTube: www.youtube.com/@TCSplusSemi...
Register to attend or access the livestream for Katrina Ligett's Karp Lecture on 1/29:
simons.berkeley.edu/events/lets-...
2025/12/03: Natalie Collina, "Swap regret and correlated equilibria beyond normal-form games" 2025/11/19: Haotian Jiang, "Beck-Fiala and Komlós Bounds Beyond Banaszczyk" 2025/11/05: Aparna Gupte, "Quantum One-Time Programs, Revisited" 2025/10/22: Ian Mertz, "A Random Walk Down Full Memory Lane" 2025/10/08: Janani Sundaresan, "Distributed Triangle Detection is Hard in Few Rounds"
The recordings (and slides when provided) of the previous season of TCS+ are now available!
Website: www.tcsplus.org/welcome/past...
YouTube: www.youtube.com/@TCSplusSemi...
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!
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!
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...
Reminder: Natalie's talk is this coming Wednesday!
forms.gle/qNF9qCvCVuxK...