Hacker News with Generative AI: Algorithms

A Computational Proof of the Highest-Scoring Boggle Board (danvk.org)
Exciting news! This is the best possible Boggle board:
"Periodic table of machine learning" could fuel AI discovery (news.mit.edu)
MIT researchers have created a periodic table that shows how more than 20 classical machine-learning algorithms are connected.
Police algorithm said Lina was at 'medium' risk. Then she was killed (bbc.com)
In January, Lina went to the police.
Computational Complexity of Air Travel Planning [pdf] (2003) (demarcken.org)
A Real-Time Algorithm for Non-Convex Powered Descent Guidance [pdf] (depts.washington.edu)
Sorting 7 elements using only if-else statements in Python (github.com/fdvrxt)
Tesla odometer uses "predictive algorithms" to void warranty, lawsuit claims (arstechnica.com)
Tesla is facing a new scandal that once again sees the electric automaker accused of misleading customers.
From GnuGo to AlphaGo Zero – A Roadmap for Solving Difficult Problems (moderndescartes.com)
What do difficult problems like digital assistants, self-driving cars, theorem-proving systems, and compilers have in common? They all have a certain level of fuzziness in their problem specification and a large solution space that makes it incredibly difficult to find optimal solutions.
Fibonacci Hashing: The Optimization That the World Forgot (probablydance.com)
I recently posted a blog post about a new hash table, and whenever I do something like that, I learn at least one new thing from my comments. In my last comment section Rich Geldreich talks about his hash table which uses “Fibonacci Hashing”, which I hadn’t heard of before.
Writing my own dithering algorithm in Racket (amanvir.com)
Implementing DeepSeek R1's GRPO algorithm from scratch (github.com/policy-gradient)
Louisiana prison board uses algorithms to determine eligility for parole (propublica.org)
A Louisiana law cedes much of the power of the parole board to an algorithm that bars thousands of prisoners from a shot at early release. Civil rights attorneys say it could disproportionately harm Black people — and may even be unconstitutional.
An Educational Parallel Algorithm Collection (github.com/s-hironobu)
This is a parallel algorithm collection written in C. It contains fifteen programs that are explained in the book "The Art of Multiprocessor Programming (M. Herlihy, N. Shavit)".
Show HN: Starcrossed – A Traveling Salesman Game (franzai.com)
Connect all stars in the shortest way possible.
Bubble sort is not robust either (2024) (entropicthoughts.com)
Just after I published the previous article on bubble sort, I stumbled over another account claiming bubble sort is somehow more robust than better algorithms (emphasis mine):11 I should clarify that I generally agree with the author’s sentiment. It’s just this example that’s wrong and triggering to me.
Analytic Combinatorics – A Worked Example (grossack.site)
Another day, another blog post that starts with “I was on mse the other day…”. This time, someone asked an interesting question amounting to “how many unordered rooted ternary trees with $n$ nodes are there, up to isomorphism?”. I’m a sucker for these kinds of combinatorial problems, and after finding a generating function solution I wanted to push myself to get an asymptotic approximation using Flajolet–Sedgewick style analytic combinatorics!
RealPage sues California city officials over rental algorithm ban (apnews.com)
Real estate software company RealPage filed a federal lawsuit Wednesday against Berkeley, California — the latest city to try to block landlords from using algorithms when deciding rents.
Understanding Machine Learning: From Theory to Algorithms (huji.ac.il)
The Algorithm Behind the Topological Sort Library TopoSort (github.com/williamw520)
The algorithm used in TopoSort is a variant to the Kahn's algorithm in working on the nodes as sets instead of as individual nodes, with the additions on finding dependence-free subsets and finding cyclic nodes.
Implementing a spellchecker on 64 kB of RAM in 70s led to compression algorithm (pcgamer.com)
The DDA Algorithm, explained interactively (aaaa.sh)
I've written a number of voxel raytracers, and all of them (all the good ones, at least) use the Digital Differential Analyzer Algorithm for raycasting.
Algorithms Design (In C) (ime.usp.br)
The 20th century was the century of the equation; the 21st century is the century of the algorithm.
Lehmer's Continued Fraction Factorization Algorithm (leetarxiv.substack.com)
In 1931, at Stanford University, D.H Lehmer and R.E. Powers1 published a general integer factorization algorithm based on the theory of continued fractions.2
Superhyperbola (johndcook.com)
Decomposing a Factorial into Large Factors (wordpress.com)
Shift-to-Middle Array: A Faster Alternative to Std:Deque? (github.com/attilatorda)
The Shift-To-Middle Array is a dynamic array designed to optimize insertions and deletions at both ends, offering a high-performance alternative to std::deque, std::vector, and linked lists.
Advanced Algorithms [pdf] (ethz.ch)
Numbering should start at zero (1982) (cs.utexas.edu)
When dealing with a sequence of length N, the elements of which we wish to distinguish by subscript, the next vexing question is what subscript value to assign to its starting element.
Amazon accused of using algorithms to push warehouse workers to breaking point (theregister.com)
Amazon has used tricks, algorithms, and surveillance to discourage warehouse employees from unionizing, according to a paper published in the journal Socius.
Quantum Speedup Found for Class of Hard Problems (quantamagazine.org)
It’s been difficult to find important questions that quantum computers can answer faster than classical machines, but a new algorithm appears to do it for some critical optimization tasks.