47 stories tagged algorithms, newest first.
5 points by femto | 1 comments
Transcript of Andrew Leigh MP's 2026 Joan Kirner Social Justice Oration arguing that algorithmic social media feeds fuel political anger, and proposing remedies.
![Screenshot of web.maths.unsw.edu.au: The recently proposed o(n log n) integer multiplication algorithm [pdf]](https://hn.urlbox.com/shots/renders/2026/10/22/031b3473-91fb-4202-9bf2-aa9a7fb3e59c.jpg)
295 points by craigcitro | 290 comments
A PDF by David Harvey (UNSW) on the recently proposed O(n log n) algorithm for integer multiplication.
31 points by aleph_minus_one | 22 comments
A GitHub pull request in CrocSwap/integer-mult-bounds claiming a conditional integer multiplication bound O(n (log n)^(1-0.00300105)) by combining query thinning and helper retiming.
25 points by jstrieb | 0 comments
A 2014 blog post by Leandro Pereira on tia.mat.br about fast techniques for converting integers to strings.
8 points by g0xA52A2A | 0 comments
A blog post by Andrea Piseri on symmetries in boolean scans in APL, covering scans and folds, primitive optimizations, and scan composition rules.
117 points by surprisetalk | 22 comments
A blog post on orlp.net explaining the two-stack technique for sliding-window aggregation over operators without inverses, with Python code examples.
204 points by mochomocha | 129 comments
Ben Recht's argmin blog post critiquing OpenAI's math repository claim of a faster FFT algorithm, arguing it is more an exploit than a breakthrough.
73 points by swesnow | 37 comments
An Auto Research dashboard by Super tracking reviewed progress on open math problems, here the exponent saving for integer multiplication below n log n.
88 points by E-Reverance | 59 comments
GitHub directory in OpenAI's math repository containing a preprint paper and README on integer multiplication algorithms faster than n log n.
68 points by steveklabnik | 37 comments
A technical blog post from East River Source Control by Austin Seipp explaining why picking a random element via random number modulo count is not uniformly random.
91 points by mauriziocalo | 35 comments
arXiv paper by Josh Alman and Virginia Vassilevska Williams giving truly subquadratic 3SUM and truly subcubic APSP algorithms via a new thin matrix product algorithm.
![Screenshot of cses.fi: Competitive Programmer's Handbook (2018) [pdf]](https://hn.urlbox.com/shots/renders/2026/10/5/69c71102-f7bf-42e0-9682-6868f4f24f49.jpg)
302 points by vinhnx | 79 comments
PDF of the Competitive Programmer's Handbook by Antti Laaksonen (July 2018 draft), a free book on algorithms for programming contests.
44 points by beardyw | 44 comments
Guardian article on people returning to CDs, DVDs and vinyl to escape streaming algorithms, protect data, support artists and keep control of their choices.
12 points by luu | 1 comments
A 2012 blog post by Paul Khuong on computing fixed points in compilation and program analysis, framed through an analogy to strike mandates.
411 points by rzk | 381 comments
An X post explaining that Singapore's government dating app FirstDate uses the Gale-Shapley stable marriage algorithm for matching, and describing its UX features.
29 points by leumon | 6 comments
Vals AI blog post describing how ten Claude Opus 5.5 agents found and formally verified in Lean a faster shortest-path algorithm called C-HD.
328 points by bobbiechen | 37 comments
Red Blob Games interactive article on improving A* pathfinding heuristics using landmarks (differential heuristics), with demos on Dragon Age maps.
344 points by vok | 152 comments
Daniel Lemire blog post arguing that binary search can be beaten, illustrated with quaternary search.
942 points by vismit2000 | 437 comments
A university course page listing Rob Pike's five rules of programming on measurement, simple algorithms, and data structures, with notes relating them to Hoare, Thompson, and Brooks.
![Screenshot of algorithmsbook.com: Algorithms for Optimization [pdf]](https://hn.urlbox.com/shots/renders/2025/12/1/c9e74699-1853-4572-8dbd-af6f33b8c920.jpg)
336 points by Anon84 | 29 comments
PDF of the second edition of the textbook "Algorithms for Optimization" by Kochenderfer and Wheeler.
373 points by benjoffe | 87 comments
Ben Joffe's article presenting a 64-bit date conversion algorithm that counts years backwards and needs only 4 multiplications, with an open-source C++ implementation.
637 points by foehrenwald | 126 comments
An IKEA-style wordless assembly instruction illustration explaining the quicksort algorithm, part of the IDEA nonverbal algorithm instructions series.
632 points by mpweiher | 499 comments
Hillel Wayne's Computer Things newsletter post arguing that many hard LeetCode interview problems are easily solved with constraint solvers.
605 points by samwho | 170 comments
An interactive visual essay by Sam Rose explaining big O notation and how function running time grows with input size.
382 points by r4um | 199 comments
Blog post on Vidar's Blog explaining that "programming" in "dynamic programming" refers to mathematical planning/optimization rather than computer programming.
475 points by chrisdemarco | 88 comments
An interactive essay by Sam Rose explaining reservoir sampling, a technique for selecting a fair random sample from a set of unknown size.
345 points by seveibar | 99 comments
Blog post by Seve listing 13 lessons learned from a year of building a fast PCB autorouter for tscircuit, an open-source TypeScript electronics CAD kernel.
515 points by pavel_lishin | 84 comments
Blog post by Martijn Faassen introducing succinct data structures, drawn from a computer science paper he studied while trying to speed up code.
1175 points by Jhsto | 508 comments
Quanta Magazine article on an undergraduate and colleagues showing hash table searches can be faster than a 40-year-old conjecture held possible.
![Screenshot of youtube.com: Donald Knuth's 2024 Christmas Lecture: Strong and Weak Components [video]](https://hn.urlbox.com/shots/renders/2025/2/7/720ae0bf-b2c0-4c40-9934-e183a489e75b.jpg)
388 points by esbudylin | 63 comments
YouTube video of Donald Knuth's 2024 Stanford Christmas lecture on strong and weak components in graphs, posted by Stanford Online.
585 points by atombender | 196 comments
A long blog post by Ragnar Groot Koerkamp implementing and optimizing a static S+ search tree for high-throughput sorted-data search, reaching up to 40x faster than binary search.
319 points by wonger_ | 56 comments
A blog post explaining the sort, sweep, and prune approach to broad-phase collision detection, from naive pairwise checks to optimized sweeping.
340 points by skanderbm | 154 comments
A 2018 blog post by Russell Cohen explaining how to find the median of a list in linear time using quickselect and the median-of-medians algorithm.
331 points by todsacerdoti | 63 comments
A blog post by Tom Nick on building a sudoku solver and generating sudokus of a specified human-perceived difficulty for his open source sudoku app.
596 points by arithmoquine | 56 comments
An illustrated explainer of the Gilbert-Johnson-Keerthi (GJK) algorithm for determining whether two convex shapes overlap.
924 points by jasondavies | 258 comments
Quanta Magazine article on a simple randomized algorithm for estimating the number of distinct objects in a data stream.
443 points by pseudolus | 176 comments
Quanta Magazine article on researchers finding a much faster algorithm for integer linear programming, approaching a theoretical speed limit.
342 points by throwup238 | 195 comments
Inference Review essay by Krzysztof Apt profiling the life and contributions of computer scientist Edsger Dijkstra.
433 points by qsantos | 192 comments
A blog post by Quentin Santos explaining dynamic programming as an approachable algorithmic technique rather than black magic.
436 points by azhenley | 95 comments
Blog post explaining linear pathing, Dijkstra's algorithm, and A* tricks like implicit graphs and geometry-informed heuristics for monster pathfinding in an 8-bit game.
400 points by udev4096 | 229 comments
A plain web page listing Rob Pike's five rules of programming on measurement, simple algorithms, and data structures, with notes on related maxims.
337 points by gballan | 41 comments
NIST-hosted Dictionary of Algorithms and Data Structures, a reference of algorithms, techniques, data structures, and problems edited by Paul E. Black.
588 points by pkoird | 92 comments
A blog post by Pravesh Koirala explaining Kalman filters to programmers without heavy mathematics.
721 points by anjneymidha | 250 comments
Open-access Nature paper from DeepMind describing AlphaDev, which used deep reinforcement learning to discover faster sorting algorithms.
528 points by jvanderbot | 159 comments
Ask HN thread asking for recent notable research results in algorithms and data structures, with replies mentioning topics like CRDTs.
342 points by ingve | 128 comments
Blog post by Malte Skarupke presenting a branchless C++ binary search based on Shar's algorithm that runs over twice as fast as std::lower_bound in GCC.
1011 points by kiyanwang | 202 comments
A blog post by Sam Rose explaining how a load balancer distributes HTTP requests across servers, building up from basic approaches to modern load balancing algorithms.