Chinese researchers have developed the best shortest-path algorithm in 41 years!
Dijkstra’s Algorithm has been the undefeated king of the shortest path for over 40 years.
Whether you’re using Google Maps, booking a flight, or routing internet packets, Dijkstra is the engine running in the background.
Since 1984, textbooks have taught that its efficiency was hit by a "sorting barrier."
To find the shortest path, you have to sort the points by distance. And sorting has a mathematical floor you can’t cross.
Until now.
A research team from Tsinghua University just published a paper that shatters the 41-year-old record.
They proved that Dijkstra is not optimal.
By combining the logic of the Bellman-Ford algorithm with a revolutionary "recursive partial ordering" method, they figured out how to find the path without fully sorting the nodes.
The results are a massive shift in theoretical computer science:
- The first deterministic improvement to the Single-Source Shortest Path (SSSP) problem since 1984.
- A new time complexity of $ O(m \log^{2/3} n)$, officially beating the long-standing $ O(m + n \log n)$ limit.
- On massive sparse graphs (like the web or global logistics), this means finding the best route significantly faster than previously thought possible.
For four decades, the greatest minds in algorithms believed this limit was absolute.
Last year, even the legendary Robert Tarjan won an award proving Dijkstra was "optimally efficient" at sorting distances.
Tsinghua’s answer? Stop sorting.
The world’s most settled problem is suddenly wide open again.
If we can break a 40-year-old law in basic graph theory, what other "impossible" speed limits are waiting to be crushed?
🦔 Found this video and had to share. In China, AI-generated livestreams are selling products using synthetic video and voice. No humans on screen. Just AI avatars running 24/7, reportedly earning up to $100 per hour per stream.
The video shows rows of PCs, each running a different AI influencer, all selling products simultaneously. Classic crypto mining farms are being converted to AI content farms.
My Take
This is the uncanny valley meets late-stage capitalism. We've gone from humans selling products to humans, to AI selling products to humans, and eventually it'll be AI selling to AI while the ad money sloshes around until someone realizes there are no real customers left.
One commenter asked the right question: "Where does the money come from? Bots watching AI bots. Who is putting money in the cycle?" Right now it's advertisers paying platforms, platforms paying creators, and some percentage of human viewers actually buying stuff. But as the human viewers fade and the AI content floods every channel, the whole model starts eating itself.
The "dead internet" theory used to sound paranoid. Now it looks like a business plan.
Hedgie🤗
high IQ is a poverty trap. let me explain.
recently talked to a guy with 172 IQ. reads philosophy. understands complex systems better than most MBAs.
completely broke.
spends every day researching. perfecting ideas.
waiting for the "right moment" to execute.
scanning "best saas ideas" blogs.
been "building in stealth" for 3 years.
where it gets uncomfortable.
couple months ago i took one of his half-finished concepts he mentioned in passing.
packaged it with maximum conviction.
sold it as an info product to women wanting to build careers in real estate.
$12k/month in 90 days.
product was average.
idea wasn't revolutionary.
i moved fast and marketed ugly.
he's still perfecting version 1.0 while i'm cashing deposits from version 0.3 i built in a weekend.
the psychology is brutal:
intelligence creates options.
options create paralysis.
paralysis creates poverty.
smart people see 47 ways something could fail.
so they "research more." average people see one path forward and sprint.
a gorgeous idea in the hands of someone who overthinks becomes a mental prison.
a mid idea in the hands of someone who executes becomes a money printer.
ideas without execution are expensive hobbies for smart people scared to look stupid.
that's the trap. smart people protect their reputation for being smart.
shipping something imperfect threatens that identity.
so they delay forever.
operators ship garbage.
learn from the market.
iterate.
get paid while perfecting.
you need speed and conviction, not perfect.
confidence sells better than competence. always has.
my genius friend will stay broke theorizing about businesses he never starts.
operators with half his IQ are cashing out because they understood the assignment.
speed of execution is the entire game.
American public education teacher says students are no longer taught in the classroom
Kids are so out of control their entire jobs have become “managing behavior and teaching students how to regulate their emotions”
She says public education “is done for”
“It's bad. It's really bad. I don't, I don't know what's happened to education. It breaks my heart — That's why so many teachers are leaving the profession. Always thought public education would be here. I always thought it would be a good option. I didn't think you had to have money in order to get a good education. But, anymore, I'm beginning to think it's done for.”
“‘Education is failing because students are running the classroom and teachers have no authority.’ And that's true”
“ just watched a video of a teacher getting pepper-sprayed by their student in the school because they took their phone, because it was being used to cheat on a test, and there were people defending it. That's crazy. That's really crazy.”
🧵A detailed timeline on escalations in the lead-up to yesterday's clashes between Thailand and Cambodia.
Much of the escalation seems to stem from Cambodia, with their troops fortifying many sectors before the May 28 clashes and surging strategic assets immediately after.
🗺️ - heatmap of Cambodian military developments prior to July 24th.
@jacobincambodia@TravelsCharlie If Cambodia wanted to avoid the clash, it should have just built or constructed a pathway to the land it claims. As a Thai, I don't defend the land that Cambodia claims, but they just don't have access to it, except through Thailand
The Royal Thai Army has provided updates on Cambodia's attacks targeting civilians within Thai territory. It reported that nine civilians have been killed in Sisaket, Surin, and Ubon Ratchathani, with at least 14 injured as a result of these actions. The affected locations include:
- The area around the PTT gas station in Nong Ya Lat Subdistrict, Kantharalak District, Sisaket Province: six civilians killed and 10 injured.
- Dan Subdistrict, Kap Choeng District, Surin Province: two civilians killed (including an eight-year-old boy) and two injured, who were transferred to Kap Choeng Hospital.
- Dom Pradit Subdistrict, Nam Yuen District, Ubon Ratchathani Province: one killed, one injured, and homes damaged.
- Ban Kruat Subdistrict, Ban Kruat District, Buriram Province: homes damaged, farm animals killed, and one civilian injured.
- Bak Dai Subdistrict, Phanom Dong Rak District, Surin Province: homes damaged.
#Thailand #Cambodia #ไทยกัมพูชา #ชายแดนไทยกัมพูชา
@KobeissiLetter If you are using the speed at which markets moved money during WWI and WWII to make your assumptions for the market just before WWIII, I think you are overlooking how driven and immediate trades happen in the modern world. Just look at how quickly a mob can form these days.
You can’t rebuild an economy with tariffs when the factory’s gone, the workers are broke, and Wall Street owns the land.
China knows this. That’s why it’s winning.
Trump’s tariffs won’t rebuild the U.S.
It’s imperial decline wrapped in red, white, and blue.
🧵