Hacker Papers
- 01
Dancing links
Hacker News threads
- Dec 2018Don Knuth: Dancing Links
- May 2009Dancing links, by Knuth
- Aug 2013Knuth's Dancing Links Algorithm
- Feb 2013All N-Rooks algorithm and a linear time N-Queens solution
- Jan 2015The Simple Proof of the Tetris Lamp
- Dec 2017Ask HN: What was the best CS paper you read in 2017?
- Sep 2019Solving Every Sudoku Puzzle (2006)
- Jan 2021 Haskell is our first choice for building production software systems
- Nov 2022In defense of linked lists
- Sep 2025Solving a wooden puzzle using Haskell
- Sep 2026Solving a corn puzzle with CP-SAT
- 02
How To Break Anonymity of the Netflix Prize Dataset
Hacker News threads
- Nov 2007How to Break Anonymity of the Netflix Prize Dataset (PDF)
- Oct 2008"Anonymous" Facebook Dataset Is Identified as Harvard Students
- Jan 2011$3 million machine learning prize
- Dec 2015Ask HN: Papers you read in 2015?
- Dec 2017Netflix tweet raises privacy questions
- Jul 2023California moves to silence Stanford researchers who got data to study education
- Sep 2025Yt-dlp: Upcoming new requirements for YouTube downloads
- Apr 2026It Is Time to Ban the Sale of Precise Geolocation
- Apr 2026Show HN: I'm tracking 197 known exposures of health data from UK Biobank
- 03
Majority is not Enough: Bitcoin Mining is Vulnerable
Hacker News threads
- Nov 2013Majority is not Enough: Bitcoin Mining is Vulnerable
- Nov 2013Majority is not Enough: Bitcoin Mining is Vulnerable
- Dec 2013How the Bitcoin protocol actually works
- Jan 2014Why Bitcoin Matters
- Jun 2014It's Time For a Hard Bitcoin Fork
- Jul 2015Banks Forgot Who Was Supposed to Own Dell Shares
- Oct 2015Bitcoin-NG: A Secure, Faster, Better Blockchain
- Sep 2017Cryptographic vulnerabilities in IOTA
- Feb 2018Why Is It Taking 20 Minutes to Mine This Bitcoin Block?
- Apr 2018A blockchain is a specific set of choices suitable for a narrow set of use-cases
- 04
A Proposal for Proquints: Identifiers that are Readable, Spellable, and Pronounceable
Hacker News threads
- Apr 2019Proquints: Identifiers That Are Readable, Spellable, and Pronounceable (2009)
- Jan 2018Proposal for Proquints
- Jul 2020Identifiers that are Readable, Spellable, and Pronounceable (2009)
- Dec 2014Hipku – encode any IP address as a haiku
- May 2015Falling in Love with a Hard Drive: How to Name Your Computer and Other Machines
- Sep 2018How to Name a Baby (2013)
- Nov 2019Bitspeak converts hex strings to pronounceable words
- Feb 2020Show HN: Base24 binary-to-text encoding for humans
- Sep 2020Readable Pointers
- 05
Simple and Effective Type Check Removal through Lazy Basic Block Versioning
Hacker News threads
- 06
A Fast, Minimal Memory, Consistent Hash Algorithm
Hacker News threads
- Mar 2015A Fast, Minimal Memory, Consistent Hash Algorithm
- Aug 2014A Fast, Minimal Memory, Consistent Hash Algorithm
- Mar 2019A Fast, Minimal Memory, Consistent Hash Algorithm (2014)
- Jun 2017When Simple Wins: Power of 2 Load Balancing
- Oct 2021Consistent Hashing for Dummies
- Mar 2022S2: Computational geometry and spatial indexing on the sphere
- May 2024Overflow in consistent hashing (2018)
- Sep 2026Saving another 100TB of RAM
- 07
A Categorical Theory of Patches
Hacker News threads
- Feb 2021A Categorical Theory of Patches (2013)
- Feb 2021A Categorical Theory of Patches (2013)
- Feb 2017Pijul – A free and open source distributed version control system
- Dec 2017The GNUnet System
- Feb 2019Pijul for Git users
- Mar 2019Serverless collaborative editor using CRDT
- May 2019Git rebase in depth
- Jan 2020Pijul: a distributed version control system, written in Rust (2019)
- Sep 2020Pijul: A intuitive VCS unlike Git that's based on sound theory of patches
- Nov 2020Pijul: Towards 1.0
- 08
Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding
Hacker News threads
- Jul 2016Asymmetric numeral systems (2014)
- May 2016Asymmetric numeral systems: entropy encoding (2013)
- Jan 2023Asymmetric numeral systems: entropy coding and Huffman coding 2014 [pdf]
- Jul 2016Apple Open-Sources its Compression Algorithm LZFSE
- Jul 2016Apple Open-Sources its Compression Algorithm LZFSE
- Aug 2016Smaller and faster data compression with Zstandard
- Apr 2017JPEG Huffman Coding Tutorial
- Aug 2017Poland's oldest university denies Google's right to patent Polish coding concept
- Aug 2017Understanding Asymmetric Numeral Systems
- May 2022Silly Lossy Text Compression Idea
- Mar 2024The Montreal problem: Why programming languages need a style czar
- 09
Tetris is Hard, Even to Approximate
Hacker News threads
- 10
Robust Cooperation in the Prisoner's Dilemma: Program Equilibrium via Provability Logic
Hacker News threads
- 11
Joins via Geometric Resolutions: Worst-case and Beyond
Hacker News threads
- 12
Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time
Hacker News threads
- Nov 2013Smoothed Analysis: Why the Simplex Algorithm Usually Takes Polynomial Time
- Mar 2016Why the Simplex Algorithm Usually Takes Polynomial Time (2001)
- Feb 2008Smoothed Analysis: Why The Simplex Algorithm Usually Takes Polynomial Time.
- Jan 2011The polynomial algorithm for 3-SAT problem (or P=NP)
- Jun 2016Linear Programming: How Does It Work?
- Jun 2022The Simplex Solution: Why it works so well
- Nov 2024Suits, money laundering, and linear programming
- 13
Traveling the Silk Road: A measurement analysis of a large anonymous online marketplace
Hacker News threads
- Oct 2012Traveling the Silk Road: A measurement analysis of a large anonymous marketplace
- Aug 2012Paper on the Economic Activities of the Silk Road
- Sep 2012 A measurement analysis of a large anonymous online marketplace
- Feb 2013Police crack down on Silk Road following first drug dealer conviction
- Feb 2013Coinbase Is Now Selling Over $1M USD Of Bitcoin Per Month
- Mar 2013Bitcoin rises from $14 to $40 in two months
- Mar 2013The Big Book of Bitcoin - An introduction
- Jul 2013XKeyscore: NSA program collects 'nearly everything a user does on the internet'
- Nov 2015Did the FBI Pay a University to Attack Tor Users?
- Apr 2018YouTube and Facebook Are Losing Creators to Blockchain-Powered Rivals
- 14
twister - a P2P microblogging platform
Hacker News threads
- Dec 2013Twister: P2P micro-blogging with accounts on the blockchain and messages in DHT
- Dec 2013Twister: Anonymous, private BtC/DHT/Torrent P2P microblogging
- Jan 2015Presenting the Most Over-Engineered Blog Ever
- Mar 2015Twister – Decentralized p2p microblogging
- Dec 2015Show HN: Decentralised Twitter – Microblogging on the Ethereum Blockchain
- Jun 2018Show HN: P2P decentralized messaging application over Bitcoin Cash
- 15
Harmony Explained: Progress Towards A Scientific Theory of Music
Hacker News threads
- Jul 2016Harmony Explained: Progress Towards a Scientific Theory of Music
- Jun 2017Harmony Explained: Progress Towards a Scientific Theory of Music (2014)
- Jul 2026Harmony Explained: Progress Towards a Scientific Theory of Music (2012)
- Oct 2014The octave – history of a discovery
- Mar 2016Show HN: 19 Tone Equal Temperament Piano in Web Audio
- Sep 2016Music theory for nerds
- Oct 2016Music Theory: An Education from First Principles
- Oct 2016Music Theory: An Education from First Principles
- May 2020Learn sound theory with an acclaimed synth company
- 16
The Fastest and Shortest Algorithm for All Well-Defined Problems
Hacker News threads
- Aug 2019The Fastest and Shortest Algorithm for All Well-Defined Problems (2002)
- Aug 2022The Fastest And Shortest Algorithm For All Well-Defined Problems (2002)
- Jan 2017Ask HN: What are your favorite algorithms?
- Feb 2017From Philosophy to Program Size (2003)
- Jun 2019Galactic Algorithms (2010)
- May 2021The fastest and shortest algorithm for all well-defined problems (2002)
- 17
There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem
Hacker News threads
- Jan 2012Solving the Sudoku Minimum Number of Clues Problem [pdf]
- Mar 2012There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem
- Jun 2017Can Neural Networks Crack Sudoku?
- Jun 2019Let’s Publish Everything
- Jun 2019Solving Sudoku with Prolog (2016)
- May 2023Problems harder than NP-Complete
- 18
The Cost of Address Translation
Hacker News threads
- 19
Actor Model of Computation: Scalable Robust Information Systems
Hacker News threads
- 20
A Theory of Changes for Higher-Order Languages - Incrementalizing λ-Calculi by Static Differentiation
Hacker News threads
- 21
Classic Nintendo Games are (Computationally) Hard
Hacker News threads
- Nov 2015Classic Nintendo Games Are NP-Hard (2012)
- Mar 2012Classic Nintendo Games are (NP-)Hard
- Mar 2012Classic Nintendo Games are (NP-)Hard
- Sep 2017The N-Queens completion problem is NP-hard
- Dec 2017Classic Nintendo Games Are NP-Hard (2012)
- Aug 2019How Command and Conquer: Tiberian Sun punished the computers of the day [video]
- 22
Fully Countering Trusting Trust through Diverse Double-Compiling
Hacker News threads
- 23
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response
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
- 24
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
Hacker News threads
- 25
Interacting Hopf Algebras
Hacker News threads
- Apr 2015Graphical Linear Algebra
- Jun 2015Matrices, diagrammatically
- Aug 2020Graphical Linear Algebra
Data from the Hacker News archive (ODC-By), arXiv and OpenAlex. Not affiliated with Hacker News or Y Combinator.