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.
I have been enjoying this podcast lately. It's about the very early history of electronic computers.
My only complaint is that it skips over the impact of and for linear programming. Luckily there are linked sources that give an extra glimpse
My only complaint is that it skips over the impact of and for linear programming. Luckily there are linked sources that give an extra glimpse
Episode 161 - The IAS Machine
YouTube video by Advent Of Computing
youtu.be
January 30, 2026 at 9:12 PM
I have been enjoying this podcast lately. It's about the very early history of electronic computers.
My only complaint is that it skips over the impact of and for linear programming. Luckily there are linked sources that give an extra glimpse
My only complaint is that it skips over the impact of and for linear programming. Luckily there are linked sources that give an extra glimpse
Today, if someone publishes 30 papers per year, we all know that those papers probably aren't very good.
But Erdos published 1500 papers in his lifetime, and he is broadly respected. How do we reconcile this?
But Erdos published 1500 papers in his lifetime, and he is broadly respected. How do we reconcile this?
January 27, 2026 at 11:31 PM
Today, if someone publishes 30 papers per year, we all know that those papers probably aren't very good.
But Erdos published 1500 papers in his lifetime, and he is broadly respected. How do we reconcile this?
But Erdos published 1500 papers in his lifetime, and he is broadly respected. How do we reconcile this?
I need recommendations for a good whiteboard app to collaborate remotely.
January 27, 2026 at 2:30 PM
I need recommendations for a good whiteboard app to collaborate remotely.
Reposted by Sophie Huiberts
The Mathematical Society of France will not be at the 2026 International Congress of Mathematicians, to be held in Philadelphia.
This is great news. I hope other mathematical societies pull out as well. It would help if the @amermathsoc.bsky.social also declined to participate, in solidarity.
This is great news. I hope other mathematical societies pull out as well. It would help if the @amermathsoc.bsky.social also declined to participate, in solidarity.
La SMF ne tiendra pas de stand au Congrès International des Mathématiciens (ICM) de Philadelphie en 2026. (1/3)
(Motion du Conseil d'Administration du 16 janvier 2026)
smf.emath.fr/actualites-s...
(Motion du Conseil d'Administration du 16 janvier 2026)
smf.emath.fr/actualites-s...
ICM 2026 - motion du CA | Société Mathématique de France
La SMF ne tiendra pas de stand à l'ICM de Philadelphie.
smf.emath.fr
January 26, 2026 at 8:57 PM
The Mathematical Society of France will not be at the 2026 International Congress of Mathematicians, to be held in Philadelphia.
This is great news. I hope other mathematical societies pull out as well. It would help if the @amermathsoc.bsky.social also declined to participate, in solidarity.
This is great news. I hope other mathematical societies pull out as well. It would help if the @amermathsoc.bsky.social also declined to participate, in solidarity.
Reposted by Sophie Huiberts
the SMF also led a boycott (withdrawn) of the 1950 USA ICM over the issue of visas, plus ça change
La SMF ne tiendra pas de stand au Congrès International des Mathématiciens (ICM) de Philadelphie en 2026. (1/3)
(Motion du Conseil d'Administration du 16 janvier 2026)
smf.emath.fr/actualites-s...
(Motion du Conseil d'Administration du 16 janvier 2026)
smf.emath.fr/actualites-s...
ICM 2026 - motion du CA | Société Mathématique de France
La SMF ne tiendra pas de stand à l'ICM de Philadelphie.
smf.emath.fr
January 26, 2026 at 9:39 PM
the SMF also led a boycott (withdrawn) of the 1950 USA ICM over the issue of visas, plus ça change
Reposted by Sophie Huiberts
100% agree. Especially since we have author IDs that are matched to the papers when they are claimed!
Arxiv's lack of commitment to its author page feature is so disappointing. Why, when I click on the link that is an author's name, am I sent to a search page of "F. Lastname"? This is ridiculous
January 23, 2026 at 4:54 PM
100% agree. Especially since we have author IDs that are matched to the papers when they are claimed!
Reposted by Sophie Huiberts
My name is so boring this is basically unusable to search me, and I've frequently found it frustrating as a searcher, too.
Arxiv's lack of commitment to its author page feature is so disappointing. Why, when I click on the link that is an author's name, am I sent to a search page of "F. Lastname"? This is ridiculous
January 23, 2026 at 10:30 AM
My name is so boring this is basically unusable to search me, and I've frequently found it frustrating as a searcher, too.
Reposted by Sophie Huiberts
As someone whose full name is one letter off from that of a prominent theoretician, I wholeheartedly agree!
Arxiv's lack of commitment to its author page feature is so disappointing. Why, when I click on the link that is an author's name, am I sent to a search page of "F. Lastname"? This is ridiculous
January 23, 2026 at 12:49 AM
As someone whose full name is one letter off from that of a prominent theoretician, I wholeheartedly agree!
Reposted by Sophie Huiberts
I really want @arxiv.bsky.social to collect more author metadata (and actually use it).
Arxiv's lack of commitment to its author page feature is so disappointing. Why, when I click on the link that is an author's name, am I sent to a search page of "F. Lastname"? This is ridiculous
January 23, 2026 at 1:29 AM
I really want @arxiv.bsky.social to collect more author metadata (and actually use it).
Reposted by Sophie Huiberts
Dr. Gladys West, Mathematician Whose Work Made GPS Possible, Dies at 95. “Her painstaking calculations and programming helped transform raw satellite data into precise geodetic models, enabling reliable satellite-based navigation.” [thezebra.org]
Dr. Gladys West, Mathematician Whose Work Made GPS Possible, Dies at 95
ALEXANDRIA, VA — Dr. Gladys West, the pioneering mathematician whose work laid the foundation for modern GPS technology, has died. She passed away
thezebra.org
January 22, 2026 at 9:06 PM
Dr. Gladys West, Mathematician Whose Work Made GPS Possible, Dies at 95. “Her painstaking calculations and programming helped transform raw satellite data into precise geodetic models, enabling reliable satellite-based navigation.” [thezebra.org]
Arxiv's lack of commitment to its author page feature is so disappointing. Why, when I click on the link that is an author's name, am I sent to a search page of "F. Lastname"? This is ridiculous
January 22, 2026 at 11:42 PM
Arxiv's lack of commitment to its author page feature is so disappointing. Why, when I click on the link that is an author's name, am I sent to a search page of "F. Lastname"? This is ridiculous
Reposted by Sophie Huiberts
The ISIT 2026 conference announces that papers with a co-author who resides in Iran can ask for a short extension of the submission deadline. Please spread the word and help your Iranian colleagues contact the organizers.
www.itsoc.org/news/isit-20...
www.itsoc.org/news/isit-20...
ISIT 2026: Information for co-authors who reside in Iran | IEEE Information Theory Society
www.itsoc.org
January 22, 2026 at 1:14 AM
The ISIT 2026 conference announces that papers with a co-author who resides in Iran can ask for a short extension of the submission deadline. Please spread the word and help your Iranian colleagues contact the organizers.
www.itsoc.org/news/isit-20...
www.itsoc.org/news/isit-20...
Does Springer pay money to conferences that advertise their journal submission fast track?
If not, we are getting scammed
If not, we are getting scammed
January 22, 2026 at 1:21 AM
Does Springer pay money to conferences that advertise their journal submission fast track?
If not, we are getting scammed
If not, we are getting scammed
turns out NVIDIA's cuOpt is open source! what a treat, i love checking out fresh codes
January 17, 2026 at 11:30 AM
turns out NVIDIA's cuOpt is open source! what a treat, i love checking out fresh codes
Reposted by Sophie Huiberts
If you know people in Theoretical CS or adjacent who just joined BlueSky (or just did yourself), please tag them or say hi in this thread! #TCSSky (I'll follow them/you, let's strengthen our research community here)
January 12, 2026 at 10:32 PM
If you know people in Theoretical CS or adjacent who just joined BlueSky (or just did yourself), please tag them or say hi in this thread! #TCSSky (I'll follow them/you, let's strengthen our research community here)
At least once a year I find myself returning to YouTube channel of @mrillig.bsky.social. He gives very good advice, and his videos have helped me at every stage of my career
Life in academia
Hi there! I am a professor of ecology at Freie Universität Berlin, Germany. In this channel I'm talking about life in academia from graduate student to running a lab and everything in between. Topics ...
www.youtube.com
January 12, 2026 at 1:00 PM
At least once a year I find myself returning to YouTube channel of @mrillig.bsky.social. He gives very good advice, and his videos have helped me at every stage of my career
Reposted by Sophie Huiberts
Imagine discovering your life's passion but having absolutely no one to share it with. For years, Travis studied in isolation, fearing that the academic world wouldn’t accept him. But one day, he took a risk.
www.prisonmathproject.org/blog/the-pri...
www.prisonmathproject.org/blog/the-pri...
The Prison to PhD Pipeline: Reaching Out
After years studying math in solitude in prison, Travis Cunningham reaches out to the math community. Read his story to learn how he is building his own Prison to PhD pipeline.
www.prisonmathproject.org
January 7, 2026 at 5:10 PM
Imagine discovering your life's passion but having absolutely no one to share it with. For years, Travis studied in isolation, fearing that the academic world wouldn’t accept him. But one day, he took a risk.
www.prisonmathproject.org/blog/the-pri...
www.prisonmathproject.org/blog/the-pri...
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