Hacker Papers

1. 01
   

   Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

   Ran Duan et al. · 2025

   Hacker News threads

   • Aug 2025Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
   • May 2025Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
   • May 2025Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
   • Aug 2025Breaking the sorting barrier for directed single-source shortest paths
   • Oct 2025A New Algorithm Makes It Faster to Find the Shortest Paths
   • Feb 2026Faster Than Dijkstra?
   • Feb 2026Faster Than Dijkstra?
   • Feb 2026C99 implementation of new O(m log^(2/3) n) shortest path algorithm

   arXiv ↗
2. 02
   

   Can We Fix Social Media? Testing Prosocial Interventions using Generative Social Simulation

   Maik Larooij, Petter Törnberg · 2025

   Hacker News threads

   • Aug 2025Can We Fix Social Media? Testing Prosocial Interventions Using Generative Sims
   • Sep 2025Can We Fix Social Media? Prosocial Interventions Using Generative Simulation
   • Aug 2025Testing Prosocial Interventions Using Generative Social Simulation
   • Aug 2025Study: Social media probably can't be fixed
   • Aug 2025Bluesky: Updated Terms and Policies
   • Oct 2025Situated Software – Clay Shirky (2004)
   • Mar 2026Why I'm betting on ATProto (and why you should, too)

   arXiv ↗
3. 03
   

   The JPEG XL Image Coding System: History, Features, Coding Tools, Design Rationale, and Future

   Jon Sneyers et al. · 2025

   Hacker News threads

   • Jul 2025The JPEG XL Image Coding History, Features, Coding Tools, Design Rationale
   • Jun 2025The JPEG XL Image Coding System
   • Jul 2025JPEG XL Coding System: History, Features, Tools, Design Rationale and Future
   • Mar 2026JPEG Compression
   • Aug 2026Firefox 157 will include JPEG XL by default on all platforms
   • Sep 2026The case against JPEG XL
   • Oct 2026Shipping JPEG XL in Chrome

   arXiv ↗
4. 04
   

   Optimal Bounds for Open Addressing Without Reordering

   Martin Farach-Colton et al. · 2025

   Hacker News threads

   • May 2025Optimal bounds for open addressed hash tables without reordering
   • Feb 2025Optimal Bounds for Open Addressing Without Reordering
   • Feb 2025Undergraduate shows that searches within hash tables can be much faster
   • Feb 2025Undergraduate shows that searches within hash tables can be much faster
   • Feb 2025Undergraduate shows that searches within hash tables can be much faster
   • Feb 2025Undergraduate shows that searches within hash tables can be much faster
   • Mar 2025Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash Table
   • Dec 2025Speeding Up Hash Tables

   arXiv ↗
5. 05
   

   A Comparison of the Cerebras Wafer-Scale Integration Technology with Nvidia GPU-based Systems for Artificial Intelligence

   Yudhishthira Kundu et al. · 2025

   Hacker News threads

   • Mar 2025Cerebras Wafer-Scale Integration vs. Nvidia GPU-Based Systems for AI
   • May 2025Cerebras achieves 2,500T/s on Llama 4 Maverick (400B)
   • Aug 2025In a first, Google has released data on how much energy an AI prompt uses
   • Oct 2025Cerebras systems raises $1.1B Series G
   • Oct 2025Memory access is O(N^[1/3])

   arXiv ↗

Data from the Hacker News archive (ODC-By), arXiv and OpenAlex. Not affiliated with Hacker News or Y Combinator.