Hacker Papers
- 76
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
- 77
Route Planning in Transportation Networks
Hacker News threads
- Oct 2024Route Planning in Transportation Networks (2015)
- Apr 2016Route Planning in Transportation Networks
- Apr 2015On Dijkstra's Algorithm
- Oct 2016Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap
- Feb 2017JPS+: Over 100x Faster than A* (2015) [video]
- Mar 2018B-Heap vs. Binary Heap (2010)
- Oct 2019New pathfinding algorithm
- Jan 2024A* tricks for videogame path finding
- Jan 2024A* tricks for videogame path finding
- Mar 2024Hexagons and Hilbert curves – The headaches of distributed spatial indices
- 78
Paxos vs Raft: Have we reached consensus on distributed consensus?
Hacker News threads
- Apr 2020Paxos vs. Raft: Have we reached consensus on distributed consensus?
- May 2024Paxos vs. Raft: Have we reached consensus on distributed consensus? (2020)
- May 2020In Search of an Understandable Consensus Algorithm (2014) [pdf]
- May 2020In Search of an Understandable Consensus Algorithm (2014) [pdf]
- Oct 2020A Review of Consensus Protocols
- May 2021Ethereum will use around 99.95% less energy post merge
- Jan 2022Paxos
- Aug 2022Why use Paxos instead of Raft?
- Sep 2024Raft: Understandable Distributed Consensus (2014)
- Sep 2024Raft: Understandable Distributed Consensus (2014)
- 79
An Overview on IEEE 802.11bf: WLAN Sensing
Hacker News threads
- 80
Bandwidth-Efficient Transaction Relay for Bitcoin
Hacker News threads
- May 2019Bandwidth-Efficient Transaction Relay
- Jun 2019Bitcoin climbs to $10k
- Dec 2019Erlay: A performance improvement to the Bitcoin network
- Mar 2020Erlay: Bandwidth-efficient Bitcoin transaction relay protocol
- Aug 2020Network Coding in P2P Networks
- Dec 2020Using Bloom filters to efficiently synchronise hash graphs
- Aug 2024A Technical Look at BitMessage: Learning From a Dead Project
- 81
Automated Symbolic Verification of Telegram's MTProto 2.0
Hacker News threads
- Jan 2021Automated Symbolic Verification of Telegram's MTProto 2.0
- Dec 2020Automated Symbolic Verification of Telegram's Cryptographic Protocol
- Jan 2021Automated Symbolic Verification of Telegram’s MTProto 2.0
- Jan 2021Telegram publishes users' locations online
- Jan 2021WhatsApp gives users an ultimatum: Share data with Facebook or stop using app
- Jan 2021Poll: Switching from WhatsApp
- Oct 2022Signal is secure, as proven by hackers
- Apr 2023WhatsApp announces key transparency being added to WhatsApp
- Aug 2024Arrest of Pavel Durov, Telegram CEO, charges of terrorism, fraud, child porn
- Aug 2024Arrest of Pavel Durov, Telegram CEO, charges of terrorism, fraud, child porn
- 82
Ternary circuits: why R=3 is not the Optimal Radix for Computation
Hacker News threads
- 83
A Study of MAC Address Randomization in Mobile Devices and When it Fails
Hacker News threads
- Mar 2017A Study of MAC Address Randomization in Mobile Devices and When It Fails
- Sep 2017A Study of MAC Address Randomization in Mobile Devices and When It Fails
- Mar 2017A Study of MAC Address Randomization in Mobile Devices and When It Fails
- Aug 2017Does disabling Wi-Fi prevent my Android phone from sending Wi-Fi frames? [pdf]
- Sep 2017Apple switches from Bing to Google for Siri web search on iOS and Mac Spotlight
- Oct 2017Transport for London plans to collect data from passengers' mobiles
- Dec 2017Apple is sharing your facial wireframe with apps
- Feb 2018Stop replacing London’s phone boxes with corporate surveillance
- Nov 2018Researchers “see” through walls using ambient Wi-Fi signals and a smartphone
- Jan 2019Count the people around you by monitoring wifi signals
- 84
Memory-Safety Challenge Considered Solved? An In-Depth Study with All Rust CVEs
Hacker News threads
- Jan 2021Memory-Safety Challenge Considered Solved? An In-Depth Study with All Rust CVEs
- Jun 2020An In-Depth Experience Report with All Rust CVEs
- Jun 2020Memory-safety challenge considered solved? An empirical study of Rust CVEs
- Jun 2020Microsoft: Rust Is the Industry’s ‘Best Chance’ at Safe Systems Programming
- Jul 2020Linux kernel in-tree Rust support
- Aug 2020Rust and C++ Interoperability in Chrome
- Feb 2021Mitigating Memory Safety Issues in Open Source Software
- Jan 2023Fish (shell) porting to Rust from C++
- Jul 2024Tell HN: When Firefox jumps the shark, the call to action is Ladybird
- 85
Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
Hacker News threads
- Apr 2022Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
- Mar 2022Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
- Mar 2022Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
- Jun 2022Researchers achieve ‘absurdly fast’ algorithm for network flow
- Jun 2022Researchers achieve ‘absurdly fast’ algorithm for network flow
- Feb 2023Why Sat Is Hard
- Mar 2023Ask HN: What's new in theoretical CS these days?
- Jun 2024Researchers develop the fastest possible flow algorithm
- 86
Dark Patterns after the GDPR: Scraping Consent Pop-ups and Demonstrating their Influence
Hacker News threads
- Jul 2020Dark patterns in GDPR consent boxes
- Jan 2020Dark Patterns After the GDPR
- Jan 2020Dark Patterns in Consent Pop-Ups
- Jul 2020Only 9% of visitors give GDPR consent to be tracked
- Mar 2021Dark patterns after the GDPR: consent pop-ups and their influence
- Mar 2021Dark patterns after the GDPR: consent pop-ups and their influence
- Mar 2021Dark patterns after the GDPR: consent pop-ups and their influence
- Jun 2024Apple found in breach of EU competition rules
- 87
Graph Pattern Matching in GQL and SQL/PGQ
Hacker News threads
- 88
Validating UTF-8 In Less Than One Instruction Per Byte
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
- 89
Fairy Lights in Femtoseconds: Aerial and Volumetric Graphics Rendered by Focused Femtosecond Laser Combined with Computational Holographic Fields
Hacker News threads
- 90
Why Johnny Still, Still Can't Encrypt: Evaluating the Usability of a Modern PGP Client
Hacker News threads
- Nov 2015Why Johnny Still Can't Encrypt: Evaluating the Usability of a Modern PGP Client
- Nov 2015Why Johnny Still Can't Encrypt: Evaluating the Usability of a Modern PGP Client
- Nov 2015Evaluating the Usability of a Modern PGP Client [pdf]
- May 2017NSA secretly conducted illegal searches on Americans for years
- Nov 2018Ask HN: Older textbooks/papers you consider classics still worth studying today?
- Jan 2020Doug Tygar, author of Why Johnny Can't Encrypt, has died
- Nov 2021My WhatsApp Security code changed, with no login or logout
- Dec 2021Fiatjaf/nostr – a censorship-resistant alternative to Twitter
- Mar 2024Messaging Layer Security (MLS)
- Apr 2024Why can't my mom email me?
- 91
Do be do be do
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
- 92
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
- 93
Merkle-CRDTs: Merkle-DAGs meet CRDTs
Hacker News threads
- 94
Metamath Zero: The Cartesian Theorem Prover
Hacker News threads
- Oct 2019Metamath Zero, a bootstrapping theorem prover
- Nov 2020Building the Mathematical Library of the Future
- Feb 2021Translating My Z3 Tutorial to Coq
- Mar 2023
- Feb 2024Is something bugging you?
- 95
Attacking the DeFi Ecosystem with Flash Loans for Fun and Profit
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'
- 96
egg: Fast and Extensible Equality Saturation
Hacker News threads
- Oct 2020egg: Fast and Extensible E-graphs
- Mar 2021Reflections on IDEA vs VS Code
- Jul 2022Ask HN: What are some cool but obscure data structures you know about?
- Jul 2022Ask HN: What are some cool but obscure data structures you know about?
- Dec 2023Atree: A simple and efficient pointer-free tree implementation
- 97
Don't Skype & Type! Acoustic Eavesdropping in Voice-Over-IP
Hacker News threads
- Oct 2016Don’t Skype and Type [a Password,] Acoustic Eavesdropping in VOIP
- Oct 2016Don’t Skype and Type—Acoustic Eavesdropping in Voice-Over-IP [pdf]
- Oct 2016Don't Skype and Type Acoustic Eavesdropping in Voice-Over-IP
- Sep 2018How Discord Handles Two and Half Million Concurrent Voice Users Using WebRTC
- Aug 2019Key Negotiation of Bluetooth Attack
- Apr 2020When in doubt: hang up, look up, and call back
- Aug 2022Tempest LCD: Playing songs from your LCD monitor with a radio
- Dec 2023Scary AI recognizes passwords by the sound of your typing
- 98
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
- 99
Virtual Machine Warmup Blows Hot and Cold
Hacker News threads
- Feb 2016Virtual Machine Warmup Blows Hot and Cold
- Feb 2016Akka, Haskell, Erlang, Go and .NET Core compared on 1M threads
- Mar 2016CS143: Compilers (2011)
- Oct 2016How to speed up the Rust compiler
- Dec 2016Nectar: A Native JavaScript Compiler Inspired by Crystal Lang and Nim Lang
- Oct 2021Jitterdämmerung (2015, Updated 2021)
- Aug 2022Big changes ahead for Deno
- Nov 2022More evidence for problems in VM warmup
- Sep 2023ClickHouse Keeper: A ZooKeeper alternative written in C++
- 100
Java Generics are Turing Complete
Hacker News threads
- May 2016Java Generics Are Turing Complete
- Dec 2017Java generics are turing complete
- Feb 2018Java Generic Are Turing Complete
- Nov 2016The Unsound Playground: Java and Scala's Type Systems are Unsound
- Oct 2017Classification of the principal programming paradigms
- Apr 2019How Many Type Parameters Can a Java Method Have?
- Jun 2019Google/Oracle’s $9B Copyright Case Could Be Headed for the Supreme Court
- Jan 2021A Proposal for Adding Generics to Go
- Sep 2021LLVM 13's new pass manager improves Rust's compile times by up to 20%
- Oct 2022From zero to 10M lines of Kotlin
- Sep 2023When Zig Outshines Rust – Memory Efficient Enum Arrays
Data from the Hacker News archive (ODC-By), arXiv and OpenAlex. Not affiliated with Hacker News or Y Combinator.