Top posts
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 460 posts.
The Viterbi Algorithm at 50 (2017)
In a noisy world, it allows you to be heard.
You've heard of Markov chains. But who was Markov?
Harvard celebrates the 100th anniversary of a computational principle that was little noticed in its time, but that underlies all of modern science.
Which Is Closer: Local Beer or Local Whiskey?
For which fraction of the US is the nearest brewery further away than the nearest distillery? Analysis and visualization done with Wolfram Language.
The Discovery of Statistical Regression
We explore the hotly contested history of the crowning jewel of statistics.
May Bayes Theorem Be with You
The frequentist paradigm enjoys the most widespread acceptance forstatistical analysis. Frequentist concepts such as confidence intervalsand p-values dominat...
The Breeder's Equation
R is the response to selection, S is the selection differential, and h 2 is the narrow-sense heritability. This is the workhorse equation for quantitative genetics. The selective differential S, is the difference between the population average and the average of the parental population (some subset of the total…
Linguistics Using Category Theory (2018)
Note: These pages make extensive use of the latest XHTML and CSS Standards . They ought to look great in any standards-compliant modern browser. Unfortunately, they will probably look horrible in older browsers, like Netscape 4.x and IE 4.x. Moreover, many posts use MathML, which is, currently only supported in…
Understanding “Deep Double Descent”
Double descent is a puzzling phenomenon in machine learning where increasing model size/training time/data can initially hurt performance, but then i…
The economics behind "Basic Economy" – A masterclass in price discrimination
Basic Economy fares are ultra-restricted airline tickets that offer a lower base price in exchange for fewer benefits than standard economy class. Introduced by major U.S. carriers in the 2010s, these fares have become a widespread strategy for market segmentation - a textbook example of price discrimination in…
High Performance Correctly Rounded Math Libraries for 32-Bit Floating Point
Everyone uses math libraries. Surprisingly, mainstream math libraries do not produce correct results for several thousands of inputs. Developers are seldom aware of them, which affects reproducibil…
New method identifies the root causes of statistical outliers
Amazon ICML paper proposes information-theoretic measurement of quantitative causal contribution.
A Mathematical Framework for Transformer Circuits (2021)
Transformer language models are an emerging technology that is gaining increasingly broad real-world use, for example in systems like GPT-3 , LaMDA , Codex , Meena , Gopher , and similar models. However, as these models scale, their open-endedness and high capacity creates an increasing scope for unexpected and…
Evaluating Search Algorithms
The three-step framework Shopify's Data Science & Engineering team built for evaluating new search algorithms.
Transducer: Composition, abstraction, performance (2018)
Transducer: Composition, Abstraction, Performance
Is SHA-3 slow?
In a recent post , Adam Langley complains that “SHA-3 is slow”. Similar comments appear from time to time on the web (see also David Wong's post ). But what does it mean precisely? Let us dig into it.
Physicist Uses Math to Beat Traffic Ticket
Learn about public engagement activities from the American Physical Society
A free, complete guide to Technical Analysis
Learn technical analysis - candlestick patterns, support & resistance, moving averages, RSI, MACD, Fibonacci retracements, Dow theory, and chart analysis.
The Million-Key Question: Investigating the Origins of RSA Public Keys
Petr Švenda, Matúš Nemec, Peter Sekan, Rudolf Kvašňovský, David Formánek, David Komárek, and Vashek Matyáš, Masaryk University