TCS+ talk *this week*: Wednesday, March 4, Sophie Huiberts, CNRS

15 views
Skip to first unread message

Clement Canonne

unread,
Mar 1, 2026, 4:00:27 PM (6 days ago) Mar 1
to TCS+ Announcement Mailing List
Hello everyone,

This is a reminder that our first TCS+ talk of 2026 is taking place this week, Wednesday, March 4th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 19:00 Central European Time, 18:00 UTC). The speakers' slides will be made available at https://sites.google.com/view/tcsplus/welcome/past-talks after the talk.

If you’d like to join the Zoom talk, please sign up using the form at https://sites.google.com/view/tcsplus/welcome/next-tcs-talk. The talk will also be recorded and posted shortly afterwards on our YouTube channel, here: http://www.youtube.com/user/TCSplusSeminars.

Hoping to see you all there,

The organizers
-------------------------------
Speaker: Sophie Huiberts (CNRS)
Title: Analyzing the Simplex Method by the Book

Abstract: The simplex method is an algorithm for linear programming, and this algorithm is much faster than theory is able to explain. In this talk I will describe a new theoretical framework we introduced to address this question. Under this framework we prove strong running time guarantees, using new mathematical assumptions taken from LP software user manuals. I will discuss which features of real-world software and LP's we have managed to theoretically capture for this purpose, and what will come next.

Clement Canonne

unread,
Mar 3, 2026, 7:21:46 PM (4 days ago) Mar 3
to TCS+ Announcement Mailing List
Dear TCS+ followers,

The link for tomorrow's TCS+ talk has been posted: you will be able to join tomorrow (Wednesday), starting at 12:50pm ET: https://berkeley.zoom.us/j/98954371813?pwd=V1hxN2Nrc2c5OEJFSWRqS29JeWM1dz09
(you will need to be logged in on Zoom to join: a free account suffices)

Best,

-- Clément, on behalf of the TCS+ team

________________________________________
From: 'Clement Canonne' via TCS+ <tcsplus_...@googlegroups.com>
Sent: Monday, March 2, 2026 8:00 AM
To: TCS+ Announcement Mailing List
Subject: TCS+ talk *this week*: Wednesday, March 4, Sophie Huiberts, CNRS

Hello everyone,

This is a reminder that our first TCS+ talk of 2026 is taking place this week, Wednesday, March 4th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 19:00 Central European Time, 18:00 UTC). The speakers' slides will be made available at https://url.au.m.mimecastprotect.com/s/AJcPC4QOPEi9NEzxQTOfOS4lbyN?domain=sites.google.com after the talk.

If you’d like to join the Zoom talk, please sign up using the form at https://url.au.m.mimecastprotect.com/s/OYaZC5QPXJipm3M1QtOhRSk3gT1?domain=sites.google.com. The talk will also be recorded and posted shortly afterwards on our YouTube channel, here: https://url.au.m.mimecastprotect.com/s/28xRC6XQ4Lf027PJASmiqS5X72H?domain=youtube.com.

Hoping to see you all there,

The organizers
-------------------------------
Speaker: Sophie Huiberts (CNRS)
Title: Analyzing the Simplex Method by the Book

Abstract: The simplex method is an algorithm for linear programming, and this algorithm is much faster than theory is able to explain. In this talk I will describe a new theoretical framework we introduced to address this question. Under this framework we prove strong running time guarantees, using new mathematical assumptions taken from LP software user manuals. I will discuss which features of real-world software and LP's we have managed to theoretically capture for this purpose, and what will come next.

--
You received this message because you are subscribed to the Google Groups "TCS+" group.
To unsubscribe from this group and stop receiving emails from it, send an email to tcsplus_announ...@googlegroups.com.
To view this discussion visit https://url.au.m.mimecastprotect.com/s/6KVTC71R2NTV52zYxSNsnSoiDJK?domain=groups.google.com.
For more options, visit https://url.au.m.mimecastprotect.com/s/KyUAC81V0PTPVWXgZiotVSy5XYq?domain=groups.google.com.

Reply all
Reply to author
Forward
0 new messages