2221
Factorization diagrams in Haskell
Meta Title: Math, Sports Data & IPTV: A Portugal Guide Meta Description: Explore how math-minded sports fans use IPTV in Portugal to watch live football, Champi
Top posts
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 2,393 posts.
2222
Selection bias and bombers (2008)
During WWII, statistician Abraham Wald told the RAF to add armor where it didn't seem planes needed it. But he was right.
2223
Stock Option Pricing Inference
I’m a stock market enthusiast 📈, so lately I have spent my spare time on the topic of stock option pricing, and I was curious to find out whether or not I could build a script that accurately reflected real market option prices. It turns out I came close, and learned a lot along the way, which I share in this article.
2224
Math versus Dirty Data
At Google, our organization designs, owns, and maintains a number of optimization models that automate the planning of Google’s datacenter growth and health. As is pretty standard in supply chain optimization and planning, these models are often integer linear programs. It’s a core competency of operations research…
2225
Pathfinding Demystified (2014)
Pathfinding is one of these topics that usualy baffles game developers. The A* algorithm in particular is poorly understood, and the general belief seems to be that it’s arcane magic.
2226
2227
We're not Platonists, we've just learned the bitter lesson
Machine Alignment Monday, 7/24/23
2228
Fast Fibonacci Algorithms (2015)
Definition: The Fibonacci sequence is defined as \(F(0) = 0\), \(F(1) = 1\), and \(F(n) = F(n-1) + F(n-2)\) for \(n ≥ 2\). So the sequence (starting with \(F(0)\)) is 0, 1, 1, 2, 3, 5, 8, 13, 21, ….
2229
Chess invariants
Chess is a lot trickier than it looks. It has so many rules: castling, en passant, pawn promotion, pinning, the discovered check, and the de...
2230
An interactive explanation of quadtrees (2014)
The space is divided into four rectangles . Each of those rectangles is divided such that it contains a maximum of four children . Each child is either a point or a smaller rectangle.
2231
A smooth and sharp image interpolation you probably haven't heard of
An image interpolation that gives us a continuous and smooth image, where every interpolated value only depends on the four neighboring pixel values. The image becomes smooth, but sharp features remain sharp.
2232
Finite State Machines
To infinity and beyond!
2233
Recognizing when two arithmetic expressions are essentially the same
From the highly eclectic blog of Mark Dominus
2234
Does anybody know this fractal? (2012)
Experimenting with the "divisibility" of complex numbers, I stumbled across this thingy. It looks like a fractal. Although the formula does not do any iterations. It reminds me of something. But I dont know what. Doing a Google image search brings up a couple of galaxies :) This image shows the region from (-1/-1) to…
2235
2236
2237
Fractional Factorial Experiment Design: There Are Too Many Experiments to Do
Have you ever found yourself in a situation where you had a bunch of parameters to tune for a better result, but there were just too many to exhaustively search all possibilities? I recently saw a …
2238
Entropy Attacks
The conventional wisdom is that hashing more entropy sources can't hurt: if H is any modern cryptographic hash function then H(x,y,z) is at least as good a random number as H(x,y), no matter how awful z is. So we pile one source on top of another, hashing them all together and hoping that at least one of them is good.
2239
Constraint Programming (2020)
A brief introduction tutorial to Constraint Programming with Python, we introduce some relevant definitions and solve our old Pokémon Centers and Pokémon Gyms problem this time with CP!
2240
2241
Maze Generation in Thirteen Bytes (2012)
Update 12/7/2012 @ 13:46: Peter Ferrie smashed my record by a single byte, so the record is now held by him at 12 bytes. Congrats, and I feel like a fool for missing it :-) I’ve tacked on h…
2242
Life lessons from differential equations (2015)
Some problems simply have no solution. Some problems have no simple solution. Some problems have many solutions. ...
2243
Nonnegative matrix factorization
The why and how of nonnegative matrix factorization Gillis, arXiv 2014 from: ‘Regularization, Optimization, Kernels, and Support Vector Machines.’ Last week we looked at the paper ‘Beyond news cont…
2244
Collatz's Ant
This is a brief continuation of a previous post ( Repo ), which introduced such visualization for collatz sequences based on Langton’s Ant .
2245
Beautiful plots of roots of polynomials
Click on the picture for bigger view. Roots of quadratic polynomials are in grey; roots of cubics are in cyan; roots of quartics are in red and roots of quintics are in black. The horizontal axis of symmetry is the real axis; the vertical axis of symmetry is the imaginary axis. The big hole in the middle is centered…
2246
2247
2248
VP trees: A data structure for finding stuff fast
<img src="http://stevehanov.ca/wavelet/cup.png"/> Let's say you have millions of pictures of faces tagged with names. Given a new photo, how do you find the name of person that the photo most resembles? <p> In the cases I mentioned, each record has hundreds or thousands of elements: the pixels in a photo, or patterns…
2249
2250
Flipping until you are lost
Start with any triangulation of a convex polygon, and then repeatedly choose a random diagonal and flip it, replacing the two triangles it borders with two d...