Advertisement · 728 × 90

Posts by TCS+

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

11 hours ago 0 1 0 0
Preview
TCS+ RSVP: Yichuan Wang (2026/4/022) Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits

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

5 days ago 3 3 0 1
TCS+ - Credits TCS+ is brought to you by: Clément Canonne Sumegha Garg Divyarthi Mohan Sidhanth Mohanty Shivam Nadimpalli Erik Waingarten Past or currently inactive organizers include: Rachel Cummings Anindya De Emi...

Delighted to welcome Divyarthi Mohan (@divyarthi.bsky.social) and Sidhanth Mohanty to the team!

TCS+ team: sites.google.com/view/tcsplus...

1 day ago 8 1 0 0
Preview
TCS+ RSVP: Yichuan Wang (2026/4/022) Title: Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits

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

5 days ago 3 3 0 1
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"

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

5 days ago 7 2 0 0

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

1 week ago 1 1 0 1

This is this coming Wednesday! Register for Rahul' talk at 📝 docs.google.com/forms/d/e/1F...

2 weeks ago 3 1 0 0
Advertisement
Preview
TCS+ RSVP: Rahul Ilango (2026/04/08) Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness

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

2 weeks ago 7 4 0 2
Preview
TCS+ RSVP: Rahul Ilango (2026/04/08) Gödel in Cryptography: Zero-Knowledge Proofs With No Interaction, No Setup, and Perfect Soundness

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

2 weeks ago 7 4 0 2

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

1 month ago 0 2 0 0

This is this coming Wednesday! Register for Chris' talk at docs.google.com/forms/d/e/1F...

1 month ago 1 2 0 0

This is this coming Wednesday! Register for Chris' talk at docs.google.com/forms/d/e/1F...

1 month ago 1 2 0 0
Preview
TCS+ RSVP: Chris Gartland (2026/03/18) Title: L_1-Distortion of EMD over Grids

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

1 month ago 2 2 1 2
Preview
TCS+ RSVP: Chris Gartland (2026/03/18) Title: L_1-Distortion of EMD over Grids

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

1 month ago 2 2 1 2

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

1 month ago 4 2 0 0
Advertisement
FOCS 2026 – Call for Papers

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

1 month ago 11 6 3 0

Come see me speak about the new era of simplex method theory. Wednesday!

1 month ago 15 6 1 0
Preview
TCS+ RSVP: Sophie Huiberts (2026/03/04) Title: Analyzing the Simplex Method by the Book

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

1 month ago 16 3 1 2
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)

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/

1 month ago 14 4 0 0
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)

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/

1 month ago 14 4 0 0
Preview
TCS+ RSVP: Sophie Huiberts (2026/03/04) Title: Analyzing the Simplex Method by the Book

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

1 month ago 16 3 1 2
TCS+ - Suggest a talk Suggest a talk

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

2 months ago 4 2 0 0
TCS+ - Suggest a talk Suggest a talk

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

2 months ago 4 2 0 0
Advertisement
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"

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

3 months ago 10 3 0 0
Post image

Register to attend or access the livestream for Katrina Ligett's Karp Lecture on 1/29:

simons.berkeley.edu/events/lets-...

2 months ago 1 2 0 0
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"

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

3 months ago 10 3 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!

4 months ago 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!

4 months ago 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...

4 months ago 2 1 0 0

Reminder: Natalie's talk is this coming Wednesday!
forms.gle/qNF9qCvCVuxK...

4 months ago 4 2 0 0
Advertisement