{
"$type": "site.standard.document",
"bskyPostRef": {
"cid": "bafyreihys33junbmlc4co4i54clwn35d4opxr6riqqjmeom5xjkmahese4",
"uri": "at://did:plc:4rgrdigiftglskeax4wvmsev/app.bsky.feed.post/3mfkytt64hke2"
},
"coverImage": {
"$type": "blob",
"ref": {
"$link": "bafkreifqaymphlhaou7ymuxlsdcq46k6c4k27dbs2lrqq2rxp5ioaxmdoy"
},
"mimeType": "image/jpeg",
"size": 8554
},
"path": "/2026/02/23/tcs-talk-wednesday-march-4-sophie-huiberts-cnrs/",
"publishedAt": "2026-02-23T23:48:17.000Z",
"site": "https://tcsplus.wordpress.com",
"tags": [
"**Sophie Huiberts**",
"the online form",
"on our website",
"suggest",
"the website"
],
"textContent": "It hath begun ! The **first TCS+ talk of 2026** 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).\n\nYou can reserve a spot as an individual or a group to join us live by signing up on the online form. 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 recorded talk will also be posted on our website afterwards) As usual, for more information about the TCS+ online seminar series and the upcoming talks, or to suggest a possible topic or speaker, please see the website.\n\n> 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.\n\nBy plustcs",
"title": "TCS+ talk: Wednesday, March 4 — Sophie Huiberts, CNRS"
}