211
I can't let go of “The Dunning-Kruger Effect is Autocorrelation”
Organizing my thoughts regarding an argument about the Dunning-Kruger study and statistics in general
Most cited
Posts that commenters keep linking to, ranked by how many different people have cited them in Hacker News comments. 494 posts.
212
Someone’s Been Messing with My Subnormals
TL;DR: After noticing an annoying warning, I went on an absurd yak shave, and discovered that because of a tiny handful of Python packages b...
213
Modern SAT solvers: fast, neat and underused
Before I started doing research, I saw SAT solvers as academically interesting but without practical uses ouside of other academic applications. I've since then changed my mind, and I want to change yours, because modern SAT solvers are neat, fast and almost criminally underused by the industry.
214
Math for eight-year-olds: graph theory for kids
This morning I had the pleasure to be a mathematical guest in my daughter’s third-grade class, full of inquisitive eight- and nine-year-old girls, and we had a wonderful interaction. Followin…
215
216
Quantum computing bombshells that are not April Fools
For those of you who haven’t seen, there were actually two “bombshell” QC announcements this week. One, from Caltech, including friend-of-the-blog John Preskill, showed how to do quantum faul…
217
Algorithmic Solution to My Insomnia
I’ve struggled with insomnia for all of my adult life. It began in college and has waxed and waned in severity ever since, correlating with stress levels…
218
219
Elliptic Curve Cryptography: a gentle introduction
Those of you who know what public-key cryptography is may have already heard of ECC , ECDH or ECDSA . The first is an acronym for Elliptic Curve Cryptography, the others are names for algorithms based on it.
220
Damn Cool Algorithms: Cardinality Estimation
Posted by Nick Johnson | Filed under python , cardinality-estimation , damn-cool-algorithms
221
A High-Level Technical Overview of Homomorphic Encryption
About two years ago, I switched teams at Google to focus on fully homomorphic encryption (abbreviated FHE, or sometimes HE). Since then I’ve got to work on a lot of interesting projects, learning along the way about post-quantum cryptography, compiler design, and the ins and outs of fully homomorphic encryption. If…
222
Quadratic Voting (2014)
Glen Weyl has uploaded a new version of his paper, Quadratic Voting (written with Steven Lalley), to SSRN, which now includes the completed proofs. Quadratic voting is the most important idea for l…
223
Introduction to Clifford Algebra (2006)
Clifford algebra gives a unified view of many things that otherwise would need to be understood separately.
224
225
English Letter Frequency Counts: Mayzner Revisited
Here's what we can do with today's computing power (using publicly available data and the processing power of my own personal computer; I'm not relying on access to corporate computing power):
226
Did NSA Put a Secret Backdoor in New Encryption Standard? (2007)
Random numbers are critical for cryptography: for encryption keys, random authentication challenges, initialization vectors, nonces, key-agreement schemes, generating prime numbers and so on. Break the random-number generator, and most of the time you break the entire security system. Which is why you should worry…
227
Fast and easy Levenshtein distance using a trie (2011)
<img src="http://stevehanov.ca/blog/images/acer.jpg"/> If you have a web site with a search function, you will rapidly realize that most mortals are terrible typists. Many searches contain mispelled words, and users will expect these searches to magically work. This magic is often done using levenshtein distance. In…
228
The Fallacy of Cracking Contests (1998)
In this issue: The Fallacy of Cracking Contests How to Recognize Plaintext News The Doghouse: Iomega Zip Disks Counterpane Systems News Final Report from the Commerce Department Technical Advisory Committee on Key Recovery Comments From Readers About "CRYPTO-GRAM"
229
Everything Is Correlated
Anthology of sociology, statistical, or psychological papers discussing the observation that all real-world variables have non-zero correlations and the implications for statistical theory such as ‘null hypothesis testing’.
230
Continuations by example: Exceptions, time-traveling search, threads, and more
Continuations are the least understood of all control-flow constructs. This lack of understanding (or awareness) is unfortunate, given that continuations permit the programmer to implement powerful language features and algorithms, including exceptions, backtracking search, threads, generators and coroutines.
231
The ABC conjecture has still not been proved
Five years ago, Cathy O’Neil laid out a perfectly cogent case for why the (at that point recent) claims by Shinichi Mochizuki should not (yet) be regarded as constituting a proof of the ABC conjecture. I have nothing further to add on the sociological aspects of mathematics discussed in that post, but I just wanted to…
232
Goodhart’s law isn’t as useful as you might think (2023)
Goodhart's Law is useless. It tells you about a phenomenon, but it doesn't tell you how to solve it. We look at how organisations actually prevent Goodhart's Law, and illustrate this with Amazon's Weekly Business Review as an example.
233
Regression to the mean is the main reason ineffective treatments appear to work
Jump to follow-up “Statistical regression to the mean predicts that patients selected for abnormalcy will, on the average, tend to improve. We argue that most improvements attributed to the p…
234
Clifford Algebra: A visual introduction (2014)
Clifford Algebra, a.k.a. Geometric Algebra, is a most extraordinary synergistic confluence of a diverse range of specialized mathematical fields, each with its own methods and formalisms, all of wh…
235
236
Making MathBox: Presentation-Quality Math with Three.js and WebGL
Presentation-quality math with Three.js and WebGL.
237
Time Travel (2006)
Last time we talked about free will, superintelligent predictors, and Dr. Evil planning to destroy the earth from his moon base. Today I'd like to talk about a more down-to-earth topic: time travel. The first point I have to make is one that Carl Sagan made: we're all time travelers—at the rate of one second per…
238
One Plus One Equals Two (2006)
From the highly eclectic blog of Mark Dominus
239
240
Bell inequality violation finally done right
A few weeks ago, Hensen et al., of the Delft University of Technology and Barcelona, Spain, put out a paper reporting the first experiment that violates the Bell inequality in a way that closes off…