Hacker Papers

1. 126
   

   The Cost of Address Translation

   Tomasz Jurkiewicz, Kurt Mehlhorn · 2012

   Hacker News threads

   • Aug 2016Accessing RAM sometimes costs extra log(N)
   • Oct 2020The asymptotic cost of address translation on memory access time
   • Dec 2015Test results for Broadwell and Skylake
   • Jan 2017Maps and sets can have quadratic-time performance
   • May 2018A new fast hash table in response to Google’s new fast hash table

   arXiv ↗
2. 127
   

   Do be do be do

   Sam Lindley et al. · 2016

   Hacker News threads

   • Mar 2024Do be do be do (2017) [pdf]
   • Aug 2018Do Be Do Be Do
   • May 2019The C language is purely functional (2009)
   • Mar 2023Effing-mad, an effect library for Rust
   • Jan 2024scrapscript.py

   arXiv ↗
3. 128
   

   Actor Model of Computation: Scalable Robust Information Systems

   Carl Hewitt · 2010

   Hacker News threads

   • Oct 2014Actor Model of Computation: Scalable Robust Information Systems [pdf]
   • Nov 2017Ask HN: CS papers for software architecture and design?
   • Aug 2018Actor Model of Computation (2010) [pdf]
   • Feb 2023Show HN: Ractor – a Rust-based actor framework with clusters and supervisors

   arXiv ↗
4. 129
   

   A Modern Primer on Processing in Memory

   Onur Mutlu et al. · 2020

   Hacker News threads

   • Dec 2020A Modern Primer on Processing in Memory
   • Oct 2026A Modern Primer on Processing in Memory
   • Dec 2020A Modern Primer on Processing in Memory
   • Feb 2021Samsung Develops Industry’s First High Bandwidth Memory with AI Processing Power
   • Aug 2024Cortex A73's Not-So-Infinite Reordering Capacity
   • Aug 2026Processing in Memory: DRAM Is About to Do Math

   arXiv ↗
5. 130
   

   Nearly Optimal Sparse Fourier Transform

   Haitham Hassanieh et al. · 2012

   Hacker News threads

   • Dec 2013Nearly Optimal Sparse Fourier Transform
   • Jan 2012The faster-than-fast Fourier transform
   • Mar 2012A speed-up in Fast Fourier Transforms could change the modern world
   • May 2012Faster Fourier transform among world’s most important emerging technology

   arXiv ↗
6. 131
   

   Fully Countering Trusting Trust through Diverse Double-Compiling

   David A. Wheeler · 2010

   Hacker News threads

   • Mar 2024Fully countering trusting trust through diverse double-compiling (2005)
   • Dec 2017Writing a C Compiler, Part 1
   • Mar 2026LiteLLM Python package compromised by supply-chain attack
   • Apr 2026C89cc.sh – standalone C89/ELF64 compiler in pure portable shell

   arXiv ↗
7. 132
   

   CASPaxos: Replicated State Machines without logs

   Denis Rystsov · 2018

   Hacker News threads

   • Feb 2018CASPaxos: Lightweight Replicated State Machines
   • Feb 2018CASPaxos: Replicated State Machines Without Logs
   • Nov 2018Writing Network Drivers in Go [pdf]
   • Jan 2020CASPaxos: Linearizable Databases Without Logs
   • Jan 2022Paxos

   arXiv ↗
8. 133
   

   Delta State Replicated Data Types

   Paulo Sérgio Almeida et al. · 2016

   Hacker News threads

   • Jun 2021Delta State Replicated Data Types (2016)
   • Sep 2017Databases and Distributed Deadlocks: A FAQ
   • Apr 2022Locutus: A platform for building decentralized apps, from the creator of Freenet
   • Mar 2026An Interactive Intro to CRDTs

   arXiv ↗
9. 134
   

   Faster 64-bit universal hashing using carry-less multiplications

   Daniel Lemire, Owen Kaser · 2015

   Hacker News threads

   • Nov 2015Faster 64-bit universal hashing using carry-less multiplications
   • Oct 2015Crazily fast hashing with carry-less multiplications
   • Mar 2016HighwayHash: Strong hashing at 0.3 clock cycles per byte
   • Dec 2016Screaming Fast Galois Field Arithmetic Using Intel SIMD Instructions (2013)

   arXiv ↗
10. 135
    

    Tree Notation: an antifragile program notation

    Breck Yunits · 2017

    Hacker News threads

    • May 2021Tree Notation: an antifragile program notation (2017)
    • Sep 2019In 2027, at least 7 out of the top Tiobe languages will be Tree Languages
    • Jun 2021When it comes to Git history, less is more
    • Dec 2022Delimiter-First Code

    arXiv ↗
11. 136
    

    What is algebraic about algebraic effects and handlers?

    Andrej Bauer · 2018

    Hacker News threads

    • Apr 2025What is algebraic about algebraic effects and handlers?
    • Feb 2022Structurally-Typed Condition Handling
    • Sep 2025What is algebraic about algebraic effects?
    • May 2026Algebraic Effects for the Rest of Us

    arXiv ↗
12. 137
    

    Incompleteness Ex Machina

    Sebastian Oberhoff · 2019

    Hacker News threads

    • Dec 2022Incompleteness Ex Machina
    • Apr 2023Incompleteness Ex Machina [pdf] [2019]
    • Dec 2019A Computability Proof of Gödel’s First Incompleteness Theorem
    • Sep 2021New math book rescues landmark topology proof
    • Jun 2025BusyBeaver(6) Is Quite Large

    arXiv ↗
13. 138
    

    Session: End-To-End Encrypted Conversations With Minimal Metadata Leakage

    Kee Jefferys et al. · 2020

    Hacker News threads

    • Apr 2020Session: Model for End-to-End Encrypted Conversations with Min Metadata Leakage
    • Jun 2020Russia lifts ban on Telegram
    • Oct 2021Session Encrypted Messenger
    • Jul 2025White Noise – secure and private messenger

    arXiv ↗
14. 139
    

    RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response

    Úlfar Erlingsson et al. · 2014

    Hacker News threads

    • Jul 2014RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response (ACM 2014)
    • Jun 2016Apple's emphasis on 'differential privacy'
    • Aug 2017Studying how Firefox can collect additional data in a privacy-preserving way
    • Sep 2017Privacy Loss in Apple's Implementation of Differential Privacy on MacOS 10.12

    arXiv ↗
15. 140
    

    A Tutorial Introduction to the Lambda Calculus

    Raul Rojas · 2015

    Hacker News threads

    • Feb 2025A Tutorial Introduction to the Lambda Calculus (2015)
    • Feb 2025A Tutorial Introduction to the Lambda Calculus (2015)
    • Jul 2016Lambda Calculus Interactive Tutorial
    • Oct 2018Algebra and the Lambda Calculus (1993)
    • Jul 2020Ask HN: Where do I go to learn more about the lambda calculus?

    arXiv ↗
16. 141
    

    Profunctor Optics, a Categorical Update

    Bryce Clarke et al. · 2020

    Hacker News threads

    • Jan 2020Profunctor Optics, a Categorical Update
    • Feb 2020Math is an insurance policy
    • Jun 2022Lenses
    • Nov 2022Why I am learning category theory

    arXiv ↗
17. 142
    

    Attacking the DeFi Ecosystem with Flash Loans for Fun and Profit

    Kaihua Qin et al. · 2020

    Hacker News threads

    • Jan 2023Attacking the DeFi Ecosystem with Flash Loans for Fun and Profit
    • Jan 2021Attacking the DeFi ecosystem with flash loans for fun and profit (2020)
    • May 2022Billion-Dollar Crypto Loan Is Easy to Get, but Gone in a Flash
    • Feb 2024Two Ethereum DeFi traders just made $120M using a strategy called 'looping'

    arXiv ↗
18. 143
    

    Validating UTF-8 In Less Than One Instruction Per Byte

    John Keiser, Daniel Lemire · 2020

    Hacker News threads

    • Oct 2020Validating UTF-8 in Less Than One Instruction per Byte
    • Oct 2020Validating UTF-8 in Less Than One Instruction per Byte
    • Sep 2022Ask HN: Why are older processors slower at the same frequency?
    • Jan 2024How fast can you validate UTF-8 strings in JavaScript?
    • May 2024You probably don't need to validate UTF-8 strings

    arXiv ↗
19. 144
    

    Graph Pattern Matching in GQL and SQL/PGQ

    Alin Deutsch et al. · 2021

    Hacker News threads

    • Jan 2022Graph Pattern Matching in GQL and SQL/PGQ
    • Feb 2022Show HN: EdgeDB 1.0
    • Apr 2024GQL: A New ISO Standard in Graph Query Language
    • May 2024Simplifying Join Syntax

    arXiv ↗
20. 145
    

    Binary Fuse Filters: Fast and Smaller Than Xor Filters

    Thomas Mueller Graf, Daniel Lemire · 2022

    Hacker News threads

    • Jan 2022Binary Fuse Filters: Fast and Smaller Than Xor Filters
    • Jun 2024Binary Fuse Filters: fast and smaller than XOR filters
    • Jan 2026Binary Fuse Filters: Fast and Smaller Than XOR Filters
    • Oct 2022Cuckoo Filter: Practically Better Than Bloom (2014) [pdf]
    • Sep 2024When Bloom filters don't bloom (2020)
    • May 2025Bloom Filters

    arXiv ↗
21. 146
    

    Motion Sensor-based Privacy Attack on Smartphones

    S Abhishek Anand et al. · 2019

    Hacker News threads

    • Nov 2021Motion Sensor-Based Privacy Attack on Smartphones
    • Sep 2020Companies can track your phone’s movements to target ads
    • Nov 2021iPhone apps can tell many things about you through the accelerometer
    • Nov 2022People Still Think Their Smart Speakers Are Eavesdropping on Conversations

    arXiv ↗
22. 147
    

    Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection

    Per Austrin et al. · 2012

    Hacker News threads

    • Jan 2017P vs. NP
    • Aug 2017A Solution of the P versus NP Problem?
    • Oct 2021The 50-year-old P-NP problem that eludes theoretical computer science

    arXiv ↗
23. 148
    

    A Theory of Changes for Higher-Order Languages - Incrementalizing λ-Calculi by Static Differentiation

    Yufei Cai et al. · 2013

    Hacker News threads

    • Nov 2018Derivatives of Regular Expressions (2007)
    • May 2019Virtual DOM is pure overhead (2018)
    • Aug 2020What Is the Minimal Set of Optimizations Needed for Zero-Cost Abstraction?

    arXiv ↗
24. 149
    

    Interacting Hopf Algebras

    Filippo Bonchi et al. · 2014

    Hacker News threads

    • Apr 2015Graphical Linear Algebra
    • Jun 2015Matrices, diagrammatically
    • Aug 2020Graphical Linear Algebra

    arXiv ↗
25. 150
    

    Fairy Lights in Femtoseconds: Aerial and Volumetric Graphics Rendered by Focused Femtosecond Laser Combined with Computational Holographic Fields

    Yoichi Ochiai et al. · 2015

    Hacker News threads

    • Jul 2015A floating holographic plasma display that you can touch
    • May 2019UFOs invading military airspace multiple times a month, but public won't be told
    • May 2024Femtosecond lasers create 3D midair plasma displays you can touch (2015)

    arXiv ↗

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