2011
Generating all permutations, combinations, and power set of a string (2012)
Combinatorics is a branch of mathematics that deal with counting of discrete structures. Two concepts that often come up in the study of c...
New
The latest blog posts to take off on Hacker News. 2,851 posts.
2012
Empirical Bayes for multiple sample sizes
The James-Stein Estimator with unequal variances
2013
Same Stats, Different Graphs: Datasets with Varied Appearance and Identical Stats
Why graphical representation and visualization are so important to...
2014
2015
Anagram Scoring
From the highly eclectic blog of Mark Dominus
2016
A dive into spatial search algorithms
Searching through millions of points in an instant
2017
2018
Category Theory, Syntactically (2016)
A blog mostly on math, physics, and computer science.
2019
2020
A Primer on Bézier Curves
A detailed explanation of Bézier curves, and how to do the many things that we commonly want to do with them.
2021
2022
220,000 cores and counting: largest ever public cloud job
An MIT researcher recently broke the record for the largest ever Compute Engine cluster, with 220,000 cores on Preemptible VMs , the largest known high-performance computing cluster to ever run in the public cloud.
2023
MP3 for Image Compression (2006)
During some random discussion with my colleague today, I rediscovered an experiment I did quite some years ago: MP3 compression of image data. This is, feed raw 8-bit-per-pixel grayscale image data into an MP3 encoder, let it compress it, and decode the MP3 file again. After some conversion (the decoder will always…
2024
A monoid is a category, a category is a monad, a monad is a monoid
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…
2025
2026
MathJax CDN shutting down on April 30, 2017
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.
2027
Why the Dow is a useless market index
The Dow Jones Industrial Average (or 'the Dow', ^DJI, DJIA), is a stock market index created back in 1896 by Charles Dow, a journalist. The goal of the index is provide a view of the stock market's health. The Dow is an index of just 30 (arbitrarily chosen) stocks, weighted by the stock prices of its component…
2028
Unsupervised sentiment neuron
Stay up to speed on the rapid advancement of AI technology and the benefits it offers to humanity.
2029
Category Theory for Programmers (2014)
Table of Contents Part One Category: The Essence of Composition Types and Functions Categories Great and Small Kleisli Categories Products and Coproducts Simple Algebraic Data Types Functors Functo…
2030
2031
16-bit math look-up tables – the unexpected power of scaled-integer math
Floating-point math puts a big overhead on a computer that doesn't have a floating-point coprocessor; but we really do need floating-point for all but the simplest operations— or do we?? Can we really do things like trig, log, and square-root functions without floating point?
2032
2033
Pi and the Golden Ratio
Two of my favorite numbers are pi: $latex \pi = 3.14159… $ and the golden ratio: $latex \displaystyle{ \Phi = \frac{\sqrt{5} + 1}{2} } = 1.6180339… $ They’re related: $latex \pi =…
2034
Evolution Strategies as a Scalable Alternative to Reinforcement Learning
Stay up to speed on the rapid advancement of AI technology and the benefits it offers to humanity.
2035
2036
Golden powers are nearly integers
As n increases, the distance from phi^n to the nearest integer decreases exponentially where phi is the golden ratio.
2037
Your yearly dose of is-the-universe-a-simulation
Yesterday Ryan Mandelbaum, at Gizmodo, posted a decidedly tongue-in-cheek piece about whether or not the universe is a computer simulation. (The piece was filed under the category “LOL.…
2038
Deep Learning without Backpropagation
A machine learning craftsmanship blog.
2039
2040
TreeMaker: Origami Design Software
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: