31
New
The latest blog posts to take off on Hacker News. 130 posts.
32
Bell inequality violation finally done right
A few weeks ago, Hensen et al., of the Delft University of Technology and Barcelona, Spain, put out a paper reporting the first experiment that violates the Bell inequality in a way that closes off…
33
Implementing Levenshtein Automata
Thanks to Ken Hironaka for kindly taking a lot of time to read and fix countless errors in this blog post!
34
Introduction to Monte Carlo Tree Search
The subject of game AI generally begins with so-called perfect information games. These are turn-based games where the players have no information hidden from each other and there is no element of chance in the game mechanics (such as by rolling dice or drawing cards from a shuffled deck). Tic Tac Toe, Connect 4…
35
The Math I Learned After I Thought Had Already Learned Math
True story: it’s possible to fly through your own secondary math education — honor roll bumper sticker on your mom’s minivan and all —Â but miss some of the Very Big Ideas of secondary …
36
Discrete Analysis – A new type of math journal
This post is to announce the start of a new mathematics journal, to be called Discrete Analysis. While in most respects it will be just like any other journal, it will be unusual in one important w…
37
A Beginner’s Guide to Recurrent Networks and LSTMs
The Eclipse Deeplearning4j Project. Eclipse Deeplearning4j has 5 repositories available. Follow their code on GitHub.
38
Inferring Algorithmic Patterns with Stack
At Meta, research permeates everything we do. We believe the most interesting research questions are derived from real world problems.
39
Confirmed: The Last Great Prediction Of The Big Bang
A leftover glow unlike any other — of neutrinos — has finally been seen.
40
Biggest image in the smallest space
What’s the biggest pixel size of a PNG image in the smallest number of bytes? I wanted to try to create an image that could be downloaded but whose pixel buffer would be too big to store in the RAM of a PC. Here is a PNG image of 6,132,534 bytes (5.8 MB) and 225,000 × 225,000 pixels (50.625 gigapixels), which, if…
41
Categories for Programmers: The Yoneda Lemma
This is part 15 of Categories for Programmers. Previously: Representable Functors. See the Table of Contents. Most constructions in category theory are generalizations of results from other more sp…
42
Why telephone keypads are arranged the way they are
Why are the push buttons on a telephone arranged the way they are?
43
Linear Algebra: What matrices are
Most high school students in the United States learn about matrices and matrix multiplication, but they often are not taught why matrix multiplication works the way it does. Adding matrices is easy…
44
Indices Point Between Elements
If you’re familiar with nearly any mainstream programming language, and I asked you to draw a diagram of an array, the array indices, and the array elements, odds are good you’d produce a diagram something like this: In this post, I want to persuade you to replace that image, or, at least, to augment it with an…
45
An Introduction to Quantum Field Theory
First of all, don’t panic. I’m going to try in this post to introduce you to quantum field theory, which is probably the deepest and most intimidating set of…
46
Gravity's Oldest Puzzles
Every now and then the orbital motion of a body doesn’t match our prediction. And that might lead to interesting discoveries.
47
A Beginner’s Guide to Eigenvectors, Covariance, PCA and Entropy
The Eclipse Deeplearning4j Project. Eclipse Deeplearning4j has 5 repositories available. Follow their code on GitHub.
48
Google’s S2, geometry on the sphere, cells and Hilbert curve
Update - 05 Dec 2017: Google just announced that it will be commited to the development of a new released version of the S2 library, amazing news, repository can be found here. Google's S2 library is a real treasure, not only due to its capabilities for spatial indexing but also because it is a library that
49
Classical music generation with recurrent neural networks
Writeup for my first major machine learning project.
50
Is Extended Random a Malicious NSA Plot?
Dual_EC was almost certainly an NSA backdoor. Extended Random is the TLS extension that would have made it practical to exploit. Did NSA plant that one too? A look at the evidence.
51
52
How to implement a spreadsheet
My friend Lindsey Kuper recently remarked on Twitter that spreadsheets were commonly understood to be the most widely used dataflow program...
53
54
Nibble Sort
A while back, John Regehr posted the Nibble Sort Programming Contest on his blog. The objective was to write a program that sorts the 4-bit components (nibbles) of 64-bit words as fast as possible. For example, 0x42badc0ffeed00d5 should result in 0xffeedddcba542000 after sorting.
55
Deriving the Reddit Formula
A few things about Reddit’s hot formula have always bothered me. The formula has obviously been a success when it comes to setting the Internet on fire, but I have to wonder:
56
57
Will Our Understanding of Math Deteriorate Over Time?
Scientific American writes about rescuing the enormous theorem (classification of finite simple groups) before the proof vanishes. How can...
58
Why Deep Learning Works II: the Renormalization Group
Deep Learning is amazing. But why is Deep Learning so successful? Is Deep Learning just old-school Neural Networks on modern hardware? Is it just that we have so much data now the methods work b…
59
Physical Intuition, Not Mathematics (2011)
“What we call Man's power over Nature turns out to be a power exercised by some men over other men with Nature as its instrument.”
60
The Vector Space of the Polish Parliament in Pictures
In fact, only of the lower house, the Sejm. During its current term, 460 deputies voted 5545 times since the 8th of November 2011. The Sejm website publishes the individual results of the votes as …