1
New
The latest blog posts to take off on Hacker News. 173 posts.
2
How much math you need for programming (2014)
Whenever I wanted to learn Algorithms, Mathematics used there somehow seemed to be an obstacle. I admit my Math is not that good but it ain’t that bad either but this “ain’t bad&#…
3
Learning to Play the Chaos Game
I, Thomasina Coverly, have found a truly wonderful method whereby all the forms of nature must give up their numerical secrets and draw themselves through number alone…
4
5
Plotting patterns in music with a fantasy record player
A blog about signals, programming, music, and other stuff.
6
Binary Decision Diagrams (2010)
Suppose you want to visit every state capitol exactly once, traveling on highways. Which route is shortest? Which route is longest? What is the mean and standard deviation of all the routes?
7
How to Think about Correlation?
I am an economist at the Federal Trade Commission with a very basic statistics question, one that I have put to several fairly high-powered econometricians, and to which no one has had a satisfying answer.
8
9
Scaling Down Deep Learning
A blog by Sam Greydanus
10
11
Interval Tree Clocks
Notes on Interval Tree Clocks
12
Is Probability Real?
Today, I want to address an issue with statements involving chance. To demonstrate, let’s first consider a statement that doesn’t involve chance:
13
14
How Rainbow Tables Work
I found the creator of Rainbow Table's paper, aimed at cryptanalysts, was pretty inaccessible considering the simplicity and elegance of Rainbow Tables, so this is an overview of it for a layman.
15
16
Convolution Is Fancy Multiplication
Like making engineering students squirm? Have them explain convolution and (if you're barbarous) the convolution theorem. They'll mutter something about…
17
Test for Divisibility by 13
How to manually test whether a large number is divisible by 7, 11, and 13 all at the same time.
18
All Hail Geometric Algebra
Rotate a cube by 90 degrees around the \(x\)-axis, then rotate it by 90 degrees around the \(z\)-axis. This is equivalent to a single rotation. What is the axis and angle of this single rotation?
19
The Most Common Errors in Undergraduate Mathematics (2009)
This page describes the errors that I have seen most frequently in undergraduate mathematics, the likely causes of those errors, and their remedies.
20
Ramanujan's Easiest Formula
A while ago I decided to figure out how to prove one of Ramanujan’s formulas. I feel this is the sort of thing every mathematician should try at least once. I picked the easiest one I could f…
21
What Gödel Discovered
In 1931, a 25-year-old Kurt Gödel wrote a proof that turned mathematics upside down. The implication was so astounding, and his proof so elegant that it was...kind of funny. I wanted to share his discovery with you. Fair warning though, I’m not a mathematician; I’m a programmer. This means my understanding is…
22
DARPA’s 23 Challenge Questions
Research in Scientific Computing in Undergraduate Education2020117 points30 commentsMath & Algorithms details
DARPA challenges The Defense Advanced Research Projects Agency (DARPA) has issued 23 mathematical challenges. DARPA says the solution of any one of these challenges would have the effect of “…
23
An Interactive Introduction to Fourier Transforms
Fourier transforms are a tool used in a whole bunch of different things. This is a explanation of what a Fourier transform does, and some different ways it can be useful.
24
A Pretty Good Mathematical Model of Perfectionism
I struggle with perfectionism. Well, not so much “struggle with” — I’m f*cking great at it. It comes naturally. There are some upsides, but perfectionism is also associated …
25
Introduction to Linear Algebra for Applied Machine Learning with Python
Linear algebra is to machine learning as flour to bakery: every machine learning model is based in linear algebra, as every cake is based in flour . It is not the only ingredient, of course. Machine learning models need vector calculus, probability, and optimization, as cakes need sugar, eggs, and butter. Applied…
26
Two Workers Are Quadratically Better Than One
For latency, anyway. A common architecture pattern is the “task queue”: tasks enter an ordered queue, workers pop tasks and process them. This pattern is used everywhere from distributed systems to thread pools. It applies just as well to human systems, like waiting in line at a supermarket or a bank. Task queues are…
27
28
The polls messed up
To continue our post-voting, pre-vote-counting assessment (see also here and here ), I want to separate two issues which can get conflated: 1. Problems with poll-based election forecasts.
29
Fast Inverse Square Root
The famous fast inverse square root is some mysterious code not written by programming legend John Carmack to calculate a fast approximation of $1/\sqrt{x}$:
30
Simple Image Vectorization
This is an example of an image vectorization algorithm. It shows the bilinear interpolation, polynomial approximation, differential analysis, and iterative algorithms working together to solve a practical problem