391
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 460 posts.
392
393
The Viterbi Algorithm at 50 (2017)
In a noisy world, it allows you to be heard.
394
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.
395
396
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.
397
398
The Discovery of Statistical Regression
We explore the hotly contested history of the crowning jewel of statistics.
399
400
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...
401
402
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…
403
404
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…
405
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…
406
407
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…
408
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…
409
New method identifies the root causes of statistical outliers
Amazon ICML paper proposes information-theoretic measurement of quantitative causal contribution.
410
411
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…
412
Evaluating Search Algorithms
The three-step framework Shopify's Data Science & Engineering team built for evaluating new search algorithms.
413
414
Transducer: Composition, abstraction, performance (2018)
Transducer: Composition, Abstraction, Performance
415
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.
416
Physicist Uses Math to Beat Traffic Ticket
Learn about public engagement activities from the American Physical Society
417
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.
418
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
419
420
