TCS+ talk: Wednesday, March 4, Sophie Huiberts, CNRS
Clement Canonne
Our next talk, and the very first of the year, will take place next week: Wednesday, March 4th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 19:00 Central European Time, 18:00 UTC). Sophie Huiberts from CNRS will speak about "Analyzing the Simplex Method by the Book" (abstract below).
Please sign up on the online form at https://sites.google.com/view/tcsplus/welcome/next-tcs-talk if you wish to join the talk as an individual or a group. Registration is /not/ required to attend the interactive talk, and the link will be posted on the website the day prior to the talk; however, by registering in the form, you will receive a reminder, along with the link. (The link to the recording will also be posted on our website afterwards.)
Hoping to see you all there, and looking forward to a new season of TCS+! As a reminder, you can suggest talks on our website, and see the scheduled speakers on our Google calendar: https://sites.google.com/view/tcsplus/
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.