Sophie Huiberts
@sophie.huiberts.me
CNRS researcher in linear programming
Pinned
Sophie Huiberts
@sophie.huiberts.me
· Oct 27
Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
Narrowing the gap between theory and practice is a longstanding goal of the algorithm analysis community. To further progress our understanding of how algorithms work in practice, we propose a new alg...
arxiv.org
The simplex algorithm is super efficient. 80 years of experience says it runs in linear time. Nobody can explain _why_ it is so fast.
We invented a new algorithm analysis framework to find out.
We invented a new algorithm analysis framework to find out.
Reposted by Sophie Huiberts
If you liked that article about @sophie.huiberts.me research, I think you might like this video of one of her research talks. Maths is accessible, but notably into the ethics of applications of the simplex method: minimum wage debates and supplies allowed into Gaza.
youtu.be/OrhiqVmsVxE?...
youtu.be/OrhiqVmsVxE?...
Open Problems & Diet Problems
YouTube video by Sophie Huiberts
youtu.be
December 21, 2025 at 1:31 PM
If you liked that article about @sophie.huiberts.me research, I think you might like this video of one of her research talks. Maths is accessible, but notably into the ethics of applications of the simplex method: minimum wage debates and supplies allowed into Gaza.
youtu.be/OrhiqVmsVxE?...
youtu.be/OrhiqVmsVxE?...
Reposted by Sophie Huiberts
The leading approach to the simplex method, a widely used technique for balancing complex logistical constraints, can’t get any better. www.wired.com/story/resear...
Research Reveals the Optimal Way to Optimize
The leading approach to the simplex method, a widely used technique for balancing complex logistical constraints, can’t get any better.
www.wired.com
December 21, 2025 at 12:05 PM
The leading approach to the simplex method, a widely used technique for balancing complex logistical constraints, can’t get any better. www.wired.com/story/resear...
Reposted by Sophie Huiberts
me: how do I think of this complex problem? help please
mathematician, normally: how do you feel about geometry??
mathematician, normally: how do you feel about geometry??
December 21, 2025 at 12:14 PM
me: how do I think of this complex problem? help please
mathematician, normally: how do you feel about geometry??
mathematician, normally: how do you feel about geometry??
Reposted by Sophie Huiberts
"Nearly 80 years later, the simplex method is still among the most widely used tools when a logistical or supply-chain decision needs to be made under complex constraints."
only half followed the description of the simplex method in here but super interesting anyways
www.wired.com/story/resear...
only half followed the description of the simplex method in here but super interesting anyways
www.wired.com/story/resear...
Research Reveals the Optimal Way to Optimize
The leading approach to the simplex method, a widely used technique for balancing complex logistical constraints, can’t get any better.
www.wired.com
December 21, 2025 at 12:12 PM
"Nearly 80 years later, the simplex method is still among the most widely used tools when a logistical or supply-chain decision needs to be made under complex constraints."
only half followed the description of the simplex method in here but super interesting anyways
www.wired.com/story/resear...
only half followed the description of the simplex method in here but super interesting anyways
www.wired.com/story/resear...
Reposted by Sophie Huiberts
"#Gaza remains in a man-made hunger crisis.
The latest report from the IPC underscores how fragile the gains have been since the ceasefire began in October."
— UNRWA Commissioner-General Philippe Lazzarini
The latest report from the IPC underscores how fragile the gains have been since the ceasefire began in October."
— UNRWA Commissioner-General Philippe Lazzarini
December 19, 2025 at 1:50 PM
"#Gaza remains in a man-made hunger crisis.
The latest report from the IPC underscores how fragile the gains have been since the ceasefire began in October."
— UNRWA Commissioner-General Philippe Lazzarini
The latest report from the IPC underscores how fragile the gains have been since the ceasefire began in October."
— UNRWA Commissioner-General Philippe Lazzarini
Rolling my eyes at the marketing, but worth looking at because who knows if this might be all we learn about it:
Vincent and David write about the STOC AI review experiment
Vincent and David write about the STOC AI review experiment
Gemini provides automated feedback for theoretical computer scientists at STOC 2026
research.google
December 16, 2025 at 9:42 AM
Rolling my eyes at the marketing, but worth looking at because who knows if this might be all we learn about it:
Vincent and David write about the STOC AI review experiment
Vincent and David write about the STOC AI review experiment
Reposted by Sophie Huiberts
What made the US-backed aid system in Gaza so deadly?
Our new short film reconstructs two Gaza Humanitarian Foundation aid distributions, showing how the militarised aid system resulted in death and injury.
Watch the full video here:
ghf.airwars.org
Our new short film reconstructs two Gaza Humanitarian Foundation aid distributions, showing how the militarised aid system resulted in death and injury.
Watch the full video here:
ghf.airwars.org
Surviving The Gaza Humanitarian Foundation - An Airwars Investigation
For five months, the Gaza Humanitarian Foundation (GHF) was the main distributor of food in Gaza. Backed by the United States and Israel, more than 1,000 people were allegedly killed seeking aid at it...
ghf.airwars.org
December 10, 2025 at 3:12 PM
What made the US-backed aid system in Gaza so deadly?
Our new short film reconstructs two Gaza Humanitarian Foundation aid distributions, showing how the militarised aid system resulted in death and injury.
Watch the full video here:
ghf.airwars.org
Our new short film reconstructs two Gaza Humanitarian Foundation aid distributions, showing how the militarised aid system resulted in death and injury.
Watch the full video here:
ghf.airwars.org
Reposted by Sophie Huiberts
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics (FOCS'25)
Joint work with Hyung-Chan An, Mong-Jen Kao, and Mu-Ting Lee
Pre-recorded talk:
youtu.be/Iy1FQARjw0Y?si…
Off-site presentation:
Dec 17 (Session 10A)
See you at the conference!
Joint work with Hyung-Chan An, Mong-Jen Kao, and Mu-Ting Lee
Pre-recorded talk:
youtu.be/Iy1FQARjw0Y?si…
Off-site presentation:
Dec 17 (Session 10A)
See you at the conference!
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
YouTube video by FOCS 2025
https://youtu.be/Iy1FQARjw0Y?si…
December 10, 2025 at 1:32 AM
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics (FOCS'25)
Joint work with Hyung-Chan An, Mong-Jen Kao, and Mu-Ting Lee
Pre-recorded talk:
youtu.be/Iy1FQARjw0Y?si…
Off-site presentation:
Dec 17 (Session 10A)
See you at the conference!
Joint work with Hyung-Chan An, Mong-Jen Kao, and Mu-Ting Lee
Pre-recorded talk:
youtu.be/Iy1FQARjw0Y?si…
Off-site presentation:
Dec 17 (Session 10A)
See you at the conference!
Reposted by Sophie Huiberts
I am only just getting started studying the simplex method! We finally have a half-decent theoretical framework, that is good. But there is much work left to be done if we want to reach its full potential. Part of that work will be theory, the other part will be experimental validation.
December 10, 2025 at 12:13 AM
I am only just getting started studying the simplex method! We finally have a half-decent theoretical framework, that is good. But there is much work left to be done if we want to reach its full potential. Part of that work will be theory, the other part will be experimental validation.
how did CS conference PCs work before the internet?
1. the current rapid deadlines seem impossible to achieve when snail mail is how you contract reviewers. did you know each other's phone numbers?
2. did the PC meet in person to decide the program?
1. the current rapid deadlines seem impossible to achieve when snail mail is how you contract reviewers. did you know each other's phone numbers?
2. did the PC meet in person to decide the program?
December 9, 2025 at 3:28 PM
how did CS conference PCs work before the internet?
1. the current rapid deadlines seem impossible to achieve when snail mail is how you contract reviewers. did you know each other's phone numbers?
2. did the PC meet in person to decide the program?
1. the current rapid deadlines seem impossible to achieve when snail mail is how you contract reviewers. did you know each other's phone numbers?
2. did the PC meet in person to decide the program?
smoothed analysis is dead. i gave a eulogy
Optimal Smoothed Analysis of the Simplex Method
YouTube video by FOCS 2025
youtu.be
December 9, 2025 at 9:19 AM
smoothed analysis is dead. i gave a eulogy
Reposted by Sophie Huiberts
The pre-recorded videos (for the talks whose authors opted in to submit one) are now available on our YouTube channel: m.youtube.com/@FOCS2025
They're also linked from the main website's schedule!
They're also linked from the main website's schedule!
FOCS 2025
Videos from the 66th IEEE Symposium on Foundations of Computer Science (FOCS) 2025
m.youtube.com
December 9, 2025 at 4:40 AM
The pre-recorded videos (for the talks whose authors opted in to submit one) are now available on our YouTube channel: m.youtube.com/@FOCS2025
They're also linked from the main website's schedule!
They're also linked from the main website's schedule!
there's a project to solve all 5x6 nonograms by hand. its a fun pastime
Every 5x6 Nonogram - Puzzarium
Can you help solve all 90,305,804 5x6 nonogram puzzles? Every puzzle has a unique solution, requires no guessing, is true-to-size, and excludes rotations and reflections.
puzzarium.com
December 5, 2025 at 11:39 PM
there's a project to solve all 5x6 nonograms by hand. its a fun pastime
Reposted by Sophie Huiberts
PODCAST: Uncovering the inner workings of an AI genocide
+972's Yuval Abraham takes us inside his groundbreaking investigations into the Gaza war and the legal and moral challenges he faces when reporting.
www.972mag.com/podcast-unco...
+972's Yuval Abraham takes us inside his groundbreaking investigations into the Gaza war and the legal and moral challenges he faces when reporting.
www.972mag.com/podcast-unco...
Uncovering the inner workings of an AI genocide
+972's Yuval Abraham takes us inside his investigations into the Gaza war and the legal and moral challenges he faces when reporting.
www.972mag.com
December 4, 2025 at 3:39 PM
PODCAST: Uncovering the inner workings of an AI genocide
+972's Yuval Abraham takes us inside his groundbreaking investigations into the Gaza war and the legal and moral challenges he faces when reporting.
www.972mag.com/podcast-unco...
+972's Yuval Abraham takes us inside his groundbreaking investigations into the Gaza war and the legal and moral challenges he faces when reporting.
www.972mag.com/podcast-unco...
Reposted by Sophie Huiberts
NEW: North Carolina prison officials, this summer, raised the price of items that incarcerated people can buy.
The prices are already way marked-up; & incarcerated people make a tiny fraction of minimum wage if they work.
An incarcerated reporter explains what's happening, & why it matters:
The prices are already way marked-up; & incarcerated people make a tiny fraction of minimum wage if they work.
An incarcerated reporter explains what's happening, & why it matters:
North Carolina Prison Officials Raise Prices for Those Who Can Least Afford It - Bolts
It’s 4:30 pm on a Monday as Colell Steele stands in front of the closed canteen window at Neuse Correctional, a medium-custody prison in North Carolina. He’s lined up to... Read More
boltsmag.org
December 2, 2025 at 4:03 PM
NEW: North Carolina prison officials, this summer, raised the price of items that incarcerated people can buy.
The prices are already way marked-up; & incarcerated people make a tiny fraction of minimum wage if they work.
An incarcerated reporter explains what's happening, & why it matters:
The prices are already way marked-up; & incarcerated people make a tiny fraction of minimum wage if they work.
An incarcerated reporter explains what's happening, & why it matters:
Multiple times I have been invited for a seminar because of this video. People like how it connects mathematical research with important social issues 🇺🇸 🇵🇸
I recorded my current talk for youtube! If you are interested in linear programming or theoretical computer science, this is for you
Open Problems & Diet Problems
YouTube video by Sophie Huiberts
youtu.be
December 3, 2025 at 11:48 AM
Multiple times I have been invited for a seminar because of this video. People like how it connects mathematical research with important social issues 🇺🇸 🇵🇸
trying some new animation approaches for the FOCS video. like this one, where i screengrab blender to explain the simplex method (preview is 3x speed)
December 1, 2025 at 12:48 PM
trying some new animation approaches for the FOCS video. like this one, where i screengrab blender to explain the simplex method (preview is 3x speed)
Reposted by Sophie Huiberts
Here's another one. 50% of individuals newly elected to Society for Industiral and Applied Mathematics (SIAM) leadership work for the government while merely 4% of employed PhD-holding mathematicians do so.
November 30, 2025 at 1:55 PM
Here's another one. 50% of individuals newly elected to Society for Industiral and Applied Mathematics (SIAM) leadership work for the government while merely 4% of employed PhD-holding mathematicians do so.
Reposted by Sophie Huiberts
IDF appears to be supporting those looting aid trucks with UN food bound for the Palestinians. www.theguardian.com/world/2025/n...
Convincing evidence Israel backed aid convoy looters in Gaza, historian says
Account of visit to Gaza by French professor describes Israeli military attacks on security personnel protecting convoys
www.theguardian.com
November 29, 2025 at 4:06 PM
IDF appears to be supporting those looting aid trucks with UN food bound for the Palestinians. www.theguardian.com/world/2025/n...
In the study of boolean functions, is the TRIBES function named for the practices of a specific people?
November 24, 2025 at 1:18 PM
In the study of boolean functions, is the TRIBES function named for the practices of a specific people?
Part of what feels awkward about recording talks is how to start. It is different from irl talks (where a session chair introduces you) or from professional youtube videos (where the speaker can assume you know who they are)
November 22, 2025 at 1:05 PM
Part of what feels awkward about recording talks is how to start. It is different from irl talks (where a session chair introduces you) or from professional youtube videos (where the speaker can assume you know who they are)
This IACR election news is so relatable
November 21, 2025 at 8:51 AM
This IACR election news is so relatable
Looking for inspiration for your #FOCS2025 pre-recorded talk? Check out this video youtu.be/Ygu5m-yPFhg
Producing recorded research talks
YouTube video by EATCS
youtu.be
November 15, 2025 at 11:01 AM
Looking for inspiration for your #FOCS2025 pre-recorded talk? Check out this video youtu.be/Ygu5m-yPFhg
Reposted by Sophie Huiberts
Update: yes.
In addition to their in-person talks, authors will have the option to upload a pre-recorded video, to be made available on the #FOCS2025 YouTube channel. Expect an email by the PC chairs shortly!
In addition to their in-person talks, authors will have the option to upload a pre-recorded video, to be made available on the #FOCS2025 YouTube channel. Expect an email by the PC chairs shortly!
November 15, 2025 at 12:25 AM
Update: yes.
In addition to their in-person talks, authors will have the option to upload a pre-recorded video, to be made available on the #FOCS2025 YouTube channel. Expect an email by the PC chairs shortly!
In addition to their in-person talks, authors will have the option to upload a pre-recorded video, to be made available on the #FOCS2025 YouTube channel. Expect an email by the PC chairs shortly!