Topics /
The most popular blog posts about math & algorithms on Hacker News. 213 posts.
We recently introduced our report on probabilistic programming. The accompanying prototype allows you to explore the past and future of the New York residential real estate market. This post gives a feel for the content in our report by introducing the algorithms and technology that make probabilistic programming…
A description of ECC without using advanced math
Principal component analysis (PCA) is a technique used to emphasize variation and bring out strong patterns in a dataset. It's often used to make data easy to explore and visualize.
Applying Principal Component Analysis to a data-set of short electronic music loops
The free website builder with a design agent that takes you from idea to launch. Changes stay editable, with hosting, CMS, analytics, SEO, and AEO built in.
This week I took a crack at writing a branchless UTF-8 decoder: a function that decodes a single UTF-8 code point from a byte stream without any if statements, loops, short-circuit operators, or other sorts of conditional jumps. You can find the source code here along with a test suite and benchmark:
Many problems of todays world require multiple decisions made throughout the lifetime of the problem. Choices are made based upon information, including previous decisions made in the problem. This article looks at how Dynamic Programming can be applied to help solve these problems in an efficient manner.
Recently, while browsing Twitter, I saw a few machine learning researchers post about an incident at one of their big conferences (NIPS) in…
From the highly eclectic blog of Mark Dominus
Good bye year 2016. Hello year 2017. We all know that 2017 is a prime number, but it is more than just another prime number. 2017π (roun...
This started out on Twitter and I expected having to write up maybe 50 or so, but then it made the rounds. I don’t think I have 1200+ papers that I’d recommend reading, and even if I di…
I’ve been talking a lot recently about how quantum algorithms don’t work. But last week JR Minkel, an editor at Scientific American, asked me to write a brief essay about how quantum al…
Bayesian inference is a way to get sharper predictions from your data. It’s particularly useful when you don’t have as much data as you would like and want to juice every last bit of predictive strength from it.
Auto-Tune — one of modern history’s most reviled inventions — was an act of mathematical genius.
Every time I want to quickly understand something about an advanced type system or programming language concept I get lost when I see something like this on Wikipedia:
For many of us, Bayesian statistics is voodoo magic at best, or completely subjective nonsense at worst. Among the trademarks of the…
As n increases, the distance from phi^n to the nearest integer decreases exponentially where phi is the golden ratio.
Programming Design Systems is a free digital book that teaches a practical introduction to the new foundations of graphic design.
Table of Contents Part One Category: The Essence of Composition Types and Functions Categories Great and Small Kleisli Categories Products and Coproducts Simple Algebraic Data Types Functors Functo…
Stay up to speed on the rapid advancement of AI technology and the benefits it offers to humanity.
My copy of Settlers of Catan came with two normal wooden dice. To load these dice, I placed them in a small plate of water overnight, leaving the 6 side exposed.
Generating a Universe with One Line of Code
