Top posts
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 49,267 posts.
How and why I made a zine
How (and why) I made a zine
Elasticsearch Based Image Search Using RGB Signatures
In my previous post , I described some experiments I was doing to reduce images to a Bag of Visual Words (BOVW) . My goal is to build a Con...
Model Predictive Control in the Browser with WebAssembly
wrenfold is a framework for converting symbolic mathematical expressions (written in Python) into generated numerical code in other languages (C++, Rust, Python). It aims to bridge the gap between prototyping of functions in expressive symbolic form, and performant production code. wrenfold is particularly relevant to…
Bipartite Matching Is in NC
Since I’m a good mood today—at a beautiful science camp with my kids, high in the mountains near Big Bear Lake in California—I thought I’d blog about something positive. Las…
Vanilla CSS is all you need
Campfire, Writebook, and Fizzy show that modern vanilla CSS can power serious apps without Sass, PostCSS, or a build step.
A KPI dashboard for early-stage SaaS startups
[Update 12/20/2013: I have extended the dashboard to include multiple pricing tiers and annual subscription plans. Check it out here .] [U...
Modeling Git Internals in Alloy, Part 2: Commits and Tags
Understanding Git better by using lightweight formal methods
Implementing a JIT-compiler with Rust
I am writing Dora, a simple JIT-compiler with Rust. Dora is both the name of the custom programming language and of the JIT-compiler. After some time working on it, I want to write about the experiences I made. I started this project to get a better understanding of the low-level implementation details of a…
Announcing the Journal of Open Source Software
Making AI work better for science @ Fulcrum. Previously Senior Fellow @ Schmidt Sciences, Product for @github's Copilot, Head of Data Science @stsci. Zoonive...
Lessons from 150 startup pitches
After reviewing several hundred startup pitches for Capital Factory, I found several extremely common problems. You're probably making the same mistakes -- I did have too ten years ago -- so let's get that fixed.
GCC Explorer
Introducing a new way to stare at the disassembly of your compiled C and C++
Simulating Chutes and Ladders in Python
Edit 12/19/2017: added a new subsection on analyzing Chutes & Ladders as an Absorbing Markov Chain.
Spotify Codes – Part 2
In part 1 I dove into Spotify Codes and explained the general technical concepts of how they work. If you haven’t read that post you should check it out. I shared it on reddit where it generated a lot of interesting discussion. Ludvig Strigeus, a key early developer at Spotify and the person who invented Spotify…
Render Multimedia in Pure C
In a previous article I demonstrated video filtering with C and a unix pipeline . Thanks to the ubiquitous support for the ridiculously simple Netpbm formats — specifically the “Portable PixMap” ( .ppm , P6 ) binary format — it’s trivial to parse and produce image data in any language without image libraries. Video…
Something small, every day (2013)
It takes time to do anything worthwhile, but thankfully, we don’t need it all in one chunk. So this year, forget about the year as a whole. Forget about months and forget about weeks.
Modeling Adversaries with TLA+
A common question I get about specs is how to model bad actors. Usually this is one of two contexts: The spec involves several interacting agents sharing a protocol, but some of the nodes are faulty or malicious: they will intentionally try to subvert the system. The spec involves an agent subject to outside forces…
Making Generative Art with Rust
Artists as technical experts and an interview with generative artist Alexis André
A working D compiler on OpenBSD
I got GDC , the GNU D Compiler, working on OpenBSD . Supporting D has been a very long time coming. Here's the story of how we got here and where we need to go next.
Visualizing Commodore 1541 Disk Contents
G64 files are C64/1541 disk images that contain all bits as they are physically laid out on the 5¼-inch floppy disk. Let’s visualize them! This animation shows 28 regular Commodore 1541 disks. Track 1 contains 21 sectors. Every sector is prefixed by two small red areas: These are the SYNC marks.…
Implementing a Convolutional Neural Network Using Only NumPy
A simple walkthrough of deriving backpropagation for CNNs and implementing it from scratch in Python.
Twenty Proofs of Euler's Formula: V-E+F=2
Many theorems in mathematics are important enough that they have been proved repeatedly in surprisingly many different ways. Examples of this include the existence of infinitely many prime numbers , the evaluation of \(\zeta(2)\), the fundamental theorem of algebra (polynomials have roots), quadratic reciprocity (a…
What Vale taught me about linear types, borrowing, and memory safety
I've had some pretty surreal experiences while making Vale. 0 The weirdest was when I realized the hidden fundamental truth beneath a lot of the programming languages we use today.
You need much less memory than time
Just as I was complaining that we haven't seen many surprising breakthroughs in complexity recently, we get an earthquake of a result to st...
Reverse-engineering the Intel 8087's tangent algorithm: more than CORDIC
I hope you're not tired of the 8087, because I have another article about Intel's floating-point chip. 1 In 1980, Intel introduced the 8087...
An alternative construction of Shannon entropy
The underpinning of information theory is Shannon’s formula for the entropy H of a discrete probability distribution P. Derived in 1948 in the paper “A mathematical theory of communication”, this is given by \[ H[P] = -\sum_{i=1}^N p_i \log p_i \] where \( p_i = p(x_i) \) is the probability of sampling \( x_i \) from…
Succinct Data Structures: Cramming 80,000 words into a Javascript file
<img src="http://zwibbler.com/shared/1024.png"/> jQuery creator John Resig needs a little help storing lists of words in his side project. Let's go overkill and explore a little known branch of computer science called Succinct Data Structures.