From LaurieWired.
An undergrad accidentally beat a Turing Award winner.
A dog outperformed IBM’s quantum computer.
And Valve’s video game code is now running Meta’s datacenters.
These are the wildest CS papers from 2025.
In this video, we cover five of my favorite Computer Science papers that flew under the radar. Everything from theoretical mathmatical breakthroughs, using household pets for computing, to future memory + cpu scheduling algorithms that are soon to be implemented. A lot of wild innovations are happening, and no one noticed!
—
Timestamps:
00:00 Undergrad (Accidentally!) Breaking Hash Tables
03:17 Valve, the SteamDeck, and Datacenters?
07:05 A Quantum Dog
10:04 Time Traveling…Ram? (CXLFork)
12:49 Dijsktra’s Killer
—
Check out my X account for cool Computer Science stuff!
https://x.com/lauriewired
—
Papers Cited:
"Optimal Bounds for Open Addressing Without Reordering"
https://arxiv.org/pdf/2501.02305
"How do we make a Steamdeck scheduler work on large servers"
(2025) Linux Plumbers Conference
"Replication of Quantum Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog"
https://eprint.iacr.org/2025/1237
"CXLfork: Fast Remote Fork over CXL Fabrics"
https://dl.acm.org/doi/10.1145/3676641.3715988
"Breaking the Sorting Barrier for Directed Single-Source Shortest Paths"
https://arxiv.org/pdf/2504.17033
