Topics /
The most popular blog posts about math & algorithms on Hacker News. 213 posts.
In the last few months I taught three graduate mini-courses about string diagrams and graphical linear algebra – at Phd Open in Warsaw, a winter school in Estonia, and a graduate school in Le…
I recently had a problem where part of the solution was to do a series of pointer accesses that would walk around a chunk of memory in pseudo-random order. Sattolo's algorithm provides a solution to this because it produces a permutation of a list with exactly one cycle, which guarantees that we will reach every…
Wykobi Tutorial
In 1989, I wrote an article for the magazine Engineering & Science about the state of technical folding, which, even then, seemed to be progressing by leaps and bounds due to an infusion of scientific and mathematical principles. In recounting some of the connections between origami, math, and technology, I wrote:
Topics in Core Mathematics sounds like the blandest possible math class. The course title is meant to convey the one important aspect of the class for many students: this class fulfills the core math requirement for the College of Liberal Arts and Sciences. Box checked. However, the advantage of blandness is that it…
A review of Red Plenty, by Francis Spufford
An interactive essay on the joys and pitfalls of histograms
The MathJax CDN hosted at cdn.mathjax.org will be shutting down on April 30, 2017. Current and future releases available on other CDN providers.
Weblog/homepage for a developer/engineer/artist. DIY projects, opinions and code.
How many board configurations are there in the game of 2048? Let's try to enumerate them.
This paper was published in the American Mathematical Monthly 102 (1995), 139-154.
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…
If you enjoy this article, I have published a book explaining the internals of Git through implementation: Building Git .
A blog about programming and modern web development, particularly Node.js and React
Floating point numbers have limited precision. If you are a game programmer, you have likely encountered bugs where things start breaking after too much time has elapsed, or after something has mov…
Learn Machine Learning (ML) and be ahead of the pack in the Software industry. Machine Learning is a sub-field of Artificial Intelligence (A.I), which is heavily used in modern software systems. Machine Learning algorithms can improve software (a robot) and it's ability to solve problems through gaining experience and…
Combinatorics is a branch of mathematics that deal with counting of discrete structures. Two concepts that often come up in the study of c...
We all know the XOR operation. It’s the cousin of NOT, AND and OR. Like AND and OR, it is a binary boolean function. Unlike them, most programming languages ...
We learn how to encapsulate and compose TLA+ specifications, of the precise mathematical definition of abstraction, and compare TLA+'s notion of abstraction with those of other formalisms. Plus some various cool stuff.
This article is a starting article in a series that is going to briefly skim through a good engineering textbook on linear algebra, making notes that help yo...
This post is just a quick note on some of the pitfalls we encounter when dealing with high-dimensional problems, even when working with something as simple as a Gaussian distribution. Last week I wrote about mixup [https://www.inference.vc/mixup-data-dependent-data-augmentation/] a new data-augmentation...
Edited 8/16 to correct attributions to Alon and Boppana and to Tardos, thanks to an anonymous commenter for the correction Yesterday, Norbert Blum posted a preprint with a claimed proof that $latex…
Explore what’s new, what’s next, and what should be on your radar in the world of transportation. Our insights are supported by real-world data from our partners across the globe.
Exploring the relationship between singular value decomposition and principal component analysis.
Making decision despite missing SQL data (NULL): How to avoid OR…IS NULL in the WHERE clause.
A blog mostly on math, physics, and computer science.
Craig Gentry on board the mothership. (credit) A couple of weeks ago I polled readers for the subjects that they were interested in. You gave me some excellent responses, and I promise they’r…
