1
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 106 posts.
2
Music theory for nerds
Not music nerds, obviously. I don’t know anything about music. I know there are letters but sometimes the letters have squiggles; I know an octave doubles in pitch; I know you can write a pop song with only four chords. That’s about it. The rest has always seemed completely, utterly arbitrary. Why do we have twelve…
3
Page Dewarping
Flattening images of curled pages, as an optimization problem.
4
4-bit calculator made from cardboard and marbles
Might not be the most reliable or useful contraption but it's definitely a fun one.
5
6
7
8
Skip Lists Done Right
Skip lists are a wonderful data structure, but it is hard to get\ right. This blog post presents various techniques to optimize and\ improve the implementation of skip lists.
9
Habits of highly mathematical people
The most common question students have about mathematics is “when will I ever use this?” Many math teachers would probably struggle to give…
10
A Beginner's Guide to Understanding Convolutional Neural Networks
Engineering at Forward | UCLA CS '19
11
Image Kernels explained visually
An image kernel is a small matrix used to apply effects like the ones you might find in Photoshop or Gimp, such as blurring, sharpening, outlining or embossing. They're also used in machine learning for 'feature extraction', a technique for determining the most important portions of an image. In this context the…
12
Tools for thought: graphical algebra and Fourier analysis
" I think a lot of mathematics is really about how you understand things in your head. […]
13
The Rule of 72 (2007)
The Rule of 72 is a great mental math shortcut to estimate the effect of any growth rate, from quick financial calculations to population estimates. Here’s…
14
A beginner's guide to Big O notation (2009)
Thoughts on software engineering from Rob Bell
15
Some of the most important deep learning papers
Engineering at Forward | UCLA CS '19
16
17
Regular Expression That Checks If A Number Is Prime
Join Illya Gerasymchuk on his new blog as he explores blockchain, DeFi, Zero-Knowledge cryptography, AI, and finance.
18
Statistical Mistakes and How to Avoid Them
You can get CS papers published with shoddy statistics, but that doesn’t mean you should. Here are three easy ways to bungle the data analysis in your evaluation section: don’t even try to use statistics when you really ought to; misinterpret an inconclusive statistical test as concluding a negative; or run too many…
19
Finger Trees: A Simple General-Purpose Data Structure (2006)
Finger Trees: A Simple General-purpose Data Structure
20
The rectangularness of countries
What is the most rectangular country?
21
Why squared error? (2014)
its computational convenience • connections to the Gaussian distribution • differentiability and basis independence • why not squared error • absolute-error methods
22
Image unshredder by simulated annealing (2015)
On another page , I unleash the simulated annealing algorithm on a toy problem. It generates an image full of random colorful pixels, and rearranges the pixels so that similar colors are near each other.
23
Decoding the Thought Vector
Neural networks have the rather uncanny knack for turning meaning into numbers. Data flows from the input to the output, getting pushed through a series of transformations which process the data into increasingly abstruse vectors of representations. These numbers, the activations of the network, carry useful…
24
The Elegance of Deflate
A little while back I found need of a PNG loader for a small project of mine . Being a complete tool I of course decided to write my own -- after all, why save yourself effort when there are still wheels waiting to be reinvented? You can check the source to the inflater code here if you so like - it's quite cleanly…
25
Neural Networks Are Impressively Good at Compression
I’m trying to get into neural networks. There have been a couple big breakthroughs in the field in recent years and suddenly my side project of messing around with programming languages seeme…
26
Cracking the Adventure Time cipher
I recently read “Adventure Time: Volume 1”, a comic book based on the smart animated series of the same name. In the comic, I found some odd looking messages at the …
27
An Introduction to Geometric Algebra
Linear Algebra Geometric Algebra Applications Multiplying Vectors Rotors Double Angle Formula Complex Numbers Characterizing B Ratios Conjugates Geometric Algebra is fascinating, and I believe solves a large number of problems that arise from a more traditional approach to vectors, but I've been very disappointed with…
28
Why isn’t the fundamental theorem of arithmetic obvious? (2011)
The fundamental theorem of arithmetic states that every positive integer can be factorized in one way as a product of prime numbers. This statement has to be appropriately interpreted: we count the…
29
Feynman on Fermat's Last Theorem
I write about Startups, coding and Physics
30
Operation Costs in CPU Clock Cycles
Quote: Back in 80s, it was possible to calculate the speed of the program just by looking at assembly. Another Quote: keep in mind that these days compilers ...