Hacker News with Generative AI: Algorithms

Revisiting the algorithm that changed horse race betting (2023) (actamachina.com)
The question of whether a fully mechanical system can ever “beat the races” has been widely discussed in both the academic and popular literature.
Horse Racing, Algorithms, Betting, Sports Analytics
146 points by areoform 31 days ago | 66 comments
Lone coder cracks 50-year puzzle to find Boggle's top-scoring board (ft.com)
Games, Algorithms, Programming
176 points by DavidSJ 34 days ago | 39 comments
Dividing an array into fair sized chunks (lemire.me)
Suppose that you have an array of N elements and you want to divide it into M chunks. It is a common task when trying to spread N units of work over M threads, for example.
Programming, Algorithms, Arrays, Data Structures
10 points by signa11 34 days ago | 0 comments
FizzBuzz Through Monoids (entropicthoughts.com)
Some decade ago I read a good implementation of fizzbuzz. What set it apart was its excellent modularity. The original article is no longer on the web11 Although I realised just now it is archived., but this is my reconstruction:
Programming, Software Development, Algorithms, Monoids
16 points by kqr 35 days ago | 4 comments
Dividing an array into fair sized chunks (lemire.me)
Suppose that you have an array of N elements and you want to divide it into M chunks. It is a common task when trying to spread N units of work over M threads, for example.
Arrays, Programming, Algorithms
6 points by ingve 36 days ago | 0 comments
What3Words – The Algorithm (cybergibbons.com)
What3Words is a widely promoted system that is used for sharing a location using just three words.
Mapping, Location Sharing, Algorithms
24 points by Liftyee 36 days ago | 3 comments
For algorithms, a little memory outweighs a lot of time (quantamagazine.org)
One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.
Algorithms, Computer Science, Time Complexity, Memory
343 points by makira 37 days ago | 139 comments
Everyone gets bidirectional BFS wrong (2024) (zdimension.fr)
People really need to stop blindly copying code from the Internet.
Algorithms, Computer Science, Programming
8 points by stopachka 37 days ago | 0 comments
Collaborative Text Editing Without CRDTs or OT (mattweidner.com)
Collaborative text editing is arguably the hardest feature to implement in a collaborative app. Even if you use a central server and a fully general solution to optimistic local updates (server reconciliation), text editing in particular requires fancy algorithms - specifically, the core of a text-editing CRDT or OT.
Software Development, Algorithms
284 points by samwillis 37 days ago | 79 comments
An Almost Pointless Exercise in GPU Optimization (speechmatics.com)
Not everyone is able to write funky fused operators to make ML models run faster on GPUs using clever quantisation tricks. However lots of developers work with algorithms that feel like they should be able to leverage the thousands of cores in a GPU to run faster than using the dozens of cores on a server CPU. To see what is possible and what is involved, I revisited the first problem I ever considered trying to accelerate with a GPU.
GPU Optimization, Machine Learning, Performance, Algorithms
87 points by atomlib 37 days ago | 3 comments
A shower thought turned into a Collatz visualization (abstractnonsense.com)
I recently went on a nice long SCUBA diving trip with my wife and daughters. Lots of diving implies lots of showers, and lots of showers means lots of shower-thoughts! [1] An especially interesting one I had turned into a nice way to visualize some aspects of the Collatz Conjecture.
Mathematics, Visualization, Algorithms, Shower Thoughts
137 points by abstractbill 39 days ago | 26 comments
A Zero-Level Set Preserving Technique for SDF Computation (jcgt.org)
Computer Graphics, Algorithms, Software Development
7 points by ibobev 39 days ago | 0 comments
Optimal bounds for open addressed hash tables without reordering (arxiv.org)
In this paper, we revisit one of the simplest problems in data structures: the task of inserting elements into an open-addressed hash table so that elements can later be retrieved with as few probes as possible.
Data Structures, Hash Tables, Algorithms, Computer Science
4 points by fanf2 40 days ago | 0 comments
Climbing trees 1: what are decision trees? (mathpn.com)
Machine Learning, Data Science, Algorithms, Decision Trees
45 points by SchwKatze 41 days ago | 4 comments
X X^t can be faster (arxiv.org)
We present a new algorithm RXTX that computes product of matrix by its transpose $XX^{t}$. RXTX uses $5\%$ less multiplications and additions than State-of-the-Art and achieves accelerations even for small sizes of matrix $X$. The algorithm was discovered by combining Machine Learning-based search methods with Combinatorial Optimization.
Machine Learning, Optimization, Algorithms, Matrix Multiplication
201 points by robinhouston 42 days ago | 60 comments
Solving the local optima problem – NQueens (github.com/Dpbm)
You can’t perform that action at this time.
Optimization, Algorithms, N-Queens, Programming, AI
11 points by ColinWright 42 days ago | 3 comments
My husband was laid off from Microsoft by an algorithm – after 25 years (reddit.com)
My husband has worked for Microsoft for 25 years. He was just laid off — randomly selected by a computer algorithm. His last day is this Friday — his 48th birthday.
Layoffs, Algorithms, Microsoft, Technology, Employment
29 points by thenaturalist 43 days ago | 10 comments
A leap year check in three instructions (hueffner.de)
With the following code, we can check whether a year 0 ≤ y ≤ 102499 is a leap year with only about 3 CPU instructions:
Programming, Optimization, Algorithms
434 points by gnabgib 43 days ago | 164 comments
Wavelet Trees: An Introduction (2011) (alexbowe.com)
Today I will talk about an elegant way of answering rank queries on sequences over larger alphabets – a structure called the Wavelet Tree.
Data Structures, Algorithms, Computer Science
56 points by Tomte 43 days ago | 16 comments
Pathfinding (itch.io)
Hello! I've recently been working on the pathfinding for NPCs in my game, which is something I've been looking forward to for a while now since it's a nice chunky problem to solve. I thought I'd write up this post about how I went about it all.
Game Development, Pathfinding, Algorithms
155 points by sebg 43 days ago | 46 comments
AlphaEvolve: A Gemini-powered coding agent for designing advanced algorithms (deepmind.google)
New AI agent evolves algorithms for math and practical applications in computing by combining the creativity of large language models with automated evaluators
Generative AI, Artificial Intelligence, Algorithms, Programming
1036 points by Fysi 44 days ago | 270 comments
New high-quality hash measures 71GB/s on M4 (github.com/Nicoshev)
rapidhash is wyhash' official successor, with improved speed, quality and compatibility.
Hashing, Algorithms, Performance, Software, Github
148 points by nicoshev11 44 days ago | 53 comments
The Fastest Way yet to Color Graphs (quantamagazine.org)
Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.
Mathematics, Algorithms, Computer Science
62 points by GavCo 45 days ago | 16 comments
Show HN: Slice-tree – A piece table data structure implemented using RB tree (github.com/eu-ge-ne)
In computing, a piece table is a data structure typically used to represent a text document while it is edited in a text editor.
Data Structures, Programming, Software, Algorithms
3 points by eu-ge-ne 48 days ago | 0 comments
Sierpiński Triangle? In My Bitwise and? (lcamtuf.substack.com)
I’m an ethusiastic promoter of the C language. One of the outmoded cultural phenomena associated with C are bit-twiddling hacks: a collection of brain-teasers that implement improbably complex algorithms using bitwise arithmetic. They are often developed under the guise of code optimization, but they mostly serve to impress your friends and confuse enemies.
Programming, C Language, Algorithms, Bitwise Operations
217 points by guiambros 48 days ago | 60 comments
Engineering Design Optimization Textbook (mdobook.github.io)
A graduate-level textbook covering a range of fundamental to advanced optimization theory and algorithms with practical tips, numerous illustrations, and engineering examples.
Engineering, Optimization, Education, Algorithms, Textbooks
5 points by TheHideout 49 days ago | 0 comments
Reservoir Sampling (samwho.dev)
Reservoir sampling is a technique for selecting a fair random sample when you don't know the size of the set you're sampling from.
Data Structures, Algorithms, Randomness, Sampling
532 points by chrisdemarco 50 days ago | 105 comments
SDFs and the Fast sweeping algorithm in Jax (rohangautam.github.io)
This is going to be a fun blog - we'll explore the intuition behind level sets, the Eikonal equation, and implement a speedy algorithm for solving this equation, called the fast sweeping method, in JAX.
Mathematics, Computer Science, Algorithms, JAX
39 points by beansbeansbeans 50 days ago | 7 comments
The Design of Compact Elastic Binary Trees (Cebtree) (blogspot.com)
Those who often hear me discuss about my week-end projects have been accustomed to hearing about deuterium fusion (that's for another post), laser engraving, and the compact version of the ebtrees, aka compact elastic binary trees, without knowing all the details. That's what we'll be discussing here.
Data Structures, Algorithms, Computer Science
36 points by r4um 53 days ago | 0 comments
Time Between The Lines: how memory access affects performance (2015) (bitbashing.io)
As programmers, one of our main jobs is to reason about algorithms and put them to use.
Performance, Memory, Programming, Algorithms
11 points by signa11 54 days ago | 3 comments