1
New
The latest blog posts to take off on Hacker News. 95 posts.
2
What are the 'real numbers', really?
The short, simple answer used in calculus courses is that a real number is a point on the number line . That's not the whole truth, but it is adequate for the needs of freshman calculus. The freshman calculus course (at most universities nowadays) follows the 17th century style of Newton and Leibniz, emphasizing…
3
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"
4
5
Reddit’s empire is founded on a flawed algorithm
Reddit has a bug in their code. This bug is currently present in their production platform, and has been for years. It affects one of the most important algorithms in the entire site, the “Hot” ranking algorithm for link popularity. It has real, demonstrable negative effects. It has been reported to Reddit’s technical…
6
The main trick in machine learning
I have been irritated that many recent introductions to machine learning/neural networks/whatever that fail to emphasise the most import trick in machine learning. Many internet resources don’t mention it, and even good textbooks often don’t drill it in to the reader the absolute criticality to success the trick is…
7
Why Hacker News should use a different Deterministic Algorithm, Not a Random One
NetworkSolutions.com - Original domain name registration and reservation services with variety of internet-related business offerings. Quick, dependable and reliable.
8
9
10
How to make fake data look meaningful
If you are trying to trick somebody with your data, never share the raw data; only share the conclusions. Bonus points if you can’t share the data because it is somehow priviledged or a trade secret. The last thing you want is to allow other people to evaluate your analysis and possibly challenge your conclusions.
11
12
13
Visual Cryptography
How to create perfect secret messages that can be decoded using just your eyes.
14
Modelling a Basic Income with Python and Monte Carlo Simulation
Basic Income is a popular policy floating around the internet lately. The idea consists of declaring that the government will pay each living adult a fixed amount of money every month - an amount comparable to a minimum wage job. This policy would then replace all current welfare programs - welfare, unemployment …
15
High-Resolution Mandelbrot in Obfuscated Python
Here’s a followup to last month’s post about Penrose Tiling in Obfuscated Python. The Mandelbrot set is a traditional favorite among authors of obfuscated code. You …
16
Wounded QR Codes
How do QR codes work? How much is it possible to distort one and still have it readable?
17
An Intuitive (and Short) Explanation of Bayes’ Theorem
Bayes’ theorem was the subject of a detailed article. The essay is good, but over 15,000 words long — here’s the condensed version for Bayesian newcomers like…
18
How to build an Anti Aircraft Missile: Bayes’ Theorem and the Kalman Filter
Ever wondered how an Anti Aircraft Missile works? A plane can move at different speeds and altitudes, so how do you know when to fire your missile? Well you need to know two things: where the aircr…
19
Principal Component Analysis for Dummies
(I recently wrote a new post that you may also find interesting called Principal Component Analysis 4 Philosophers) Having been in the social sciences for a couple of weeks it seems like a large am…
20
The Median-of-Medians Algorithm
In this post, we consider the problem of selecting the \(i\)-th smallest element from an unsorted list of \(n\) elements. Somewhat surprisingly, there is an algorithm that solves this problem in linea
21
Bloom Filters by example
A Bloom filter is a data structure designed to tell you, rapidly and memory-efficiently, whether an element is present in a set.
22
The keys to the keydom
Your security and privacy on the Internet (to the extent that such quaint notions still have meaning) depend on the difficulty of factoring certain large numbers. For example, take this 1,024-bit integer:
23
Exact numeric nth derivatives
Automatic differentiation is a well-studied technique for computing exact numeric derivatives. Dan Piponi has a great introduction on the subject , but to give you an overview, the idea is that you introduce an algebraic symbol such that but . Formulas involving are called dual numbers (e.g., , ) in much the same way…
24
How to escape a monster (using calculus)
You are sitting in a rowing boat in the middle of a circular lake. How do you escape from a smart monster on the shore who can run four times faster than you can row?
25
Ethiopian Binary Math
Today, a witch doctor practices computer arithmetic. The University of Houston's College of Engineering presents this series about the machines that make our civilization run, and the people whose ingenuity created them. The scene is a remote Ethiopian village in 1940. A Farmer offers his herd of 34 goats for sale…
26
The Existential Risk of Mathematical Error
Mathematical mistake/error-rates limit our understanding of rare risks and ability to defend against them.
27
How traffic actually works
Every so often this article makes the rounds and it annoys me. That isn’t how traffic works and the proposed solutions won’t fix anything. Maybe you can eliminate the annoying stop-and-go, but no one gets home any faster. In fact you can prove that you and everyone behind you get home strictly later than if you had…
28
29
Deciphering the Business Card Raytracer
I recently came across Paul Heckbert's business card raytracer. For those that have never heard of it: It is a very famous challenge in the Computer Graphics field that started on May 4th, 1984 via a post on comp.graphics by Paul Heckbert ( More about this in his article " A Minimal Ray Tracer " from the book Graphics…
30