Topics /
The most popular blog posts about math & algorithms on Hacker News. 2,391 posts.
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…
Almost 20 years ago, I wrote a textbook in real analysis called “Analysis I”. It was intended to complement the many good available analysis textbooks out there by focusing more on foun…
I like learning about odd connections between disparate things. This probably is the oddest example that I know. Broadly speaking, mathemat...
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?
Bayesian inference is a way to get sharper predictions from your data. It’s particularly useful when you don’t have as much data as you would like and want to juice every last bit of predictive strength from it.
Every now and then I hear some ridiculous things about the equals symbol. Some large subset of programmers—perhaps related to functional programmers, perhaps not—seem to think that = should only and ever mean “equality in the mathematical sense.” The argument usually goes, Functional programming gives us back that…
How I overcame copying and modifying my own diff library from project to project by diving too deep into diff algorithms and coming out at the other end with new diff library in my hand.
wikipedia trivia: if you take any article, click on the first link in the article text not in parentheses or italics, and then repeat, you will eventually end up at Philosophy.
One model to learn them all Kaiser et al., arXiv 2017 You almost certainly have an abstract conception of a banana in your head. Suppose you ask me if I’d like anything to eat. I can say the word ‘…
People say many things about entropy: entropy increases with time, entropy is disorder, entropy increases with energy, entropy determines the arrow of time, etc.. But I have no idea what entropy is, and from what I find, neither do most other people. This is the introduction I wish I had when first told about entropy…
This idea is a complete rip off an article that appeared in Wired a little while ago and it got me thinking what would my list for Compu...
How hungover can you get? Kids blocks and Calculus!
Schnorr has claimed new factoring methods that “destroy RSA”. This should be easy to demonstrate with well known challenges.
The Dutch publisher Elsevier publishes many of the world’s best known mathematics journals, including Advances in Mathematics, Comptes Rendus, Discrete Mathematics, The European Journal of Co…
[latexpage] 本文之中文翻譯在此 Overview Trigonometry is a very essential building block to a huge portion of game math. That's why I've chosen this topic for the first tutorial of my new Gamedev Tutorials series. Having a solid understanding of basic of trigonometry can go a long way for game development. It is used…
Elliptic curves are standardized, instead of being generated like Diffie-Hellman parameters. There's good reasons!
[This post has been cross-posted to Terence Tao’s blog.] When I was around 11 I heard for the first time about Fermat’s Last Theorem. I was immediately captivated by the problem stateme…
A visual, interactive guide to what bloom filters are, when you would use them, and how they work.
Even after the Snowden revelations, there remained at least one big mystery about what the NSA was doing and how. The NSA’s classified 2013 budget request mentioned, as a priority item, R…
Reflections on the Summer of Math Exposition
Every time I want to quickly understand something about an advanced type system or programming language concept I get lost when I see something like this on Wikipedia:
If you’ve done any 3D programming, you’ve likely encountered the zoo of techniques and representations used when working with 3D rotations. Some of them are better than others, depending on the situation.
In machine learning, the term manifold is thrown around a lot—in fact, there’s even a branch of machine learning dealing with learning the structure of manifolds. Said branch is aptly named manifold learning . Inspired by fantastic visualizations of shapelet mining algorithms , this post aims to give a visual…
A walkthrough of 46 lines of code that render a 3D ASCII donut using signed distance functions.
Systems thinker who ended up in data. Mostly working out why organisations can't answer their own questions.
