91
How JPEG actually works (2006)
Access to this page requires authorization. You can try signing in or changing directories .
New
The latest blog posts to take off on Hacker News. 215 posts.
92
93
How thick is the atmosphere? A derivation of the Boltzmann distribution
Let’s talk about a small question as a way of introducing a big question. How thick is the atmosphere? How far does Earth’s atmosphere extend into space? In other words, how high can y…
94
City street orientations around the world
This post is adapted from this research paper that you can read/cite for more info. It analyzes and visualizes 100 cities around the world.
95
Show HN: Solving Rush Hour, the 6x6 Sliding Block Puzzle
Rush Hour is a 6x6 sliding block puzzle invented by Nob Yoshigahara in the 1970s. It was first sold in the United States in 1996.
96
Comparing City Street Orientations
This post is adapted from this research paper that you can read/cite for more info. It analyzes and visualizes 100 cities around the world.
97
Random Points on a Sphere
John D. Cook, Greg Egan, Dan Piponi and I had a fun mathematical adventure on Twitter. It started when John Cook wrote a program to compute the probability distribution of distances $latex |xy R…
98
Why FTL implies time travel
In science fiction, it is pretty standard fare to introduce some form of faster-than-light communication or travel. After all, space is big, and you can't write your swashbuckling Hornblower-in-space novel if you have to wait for a generation ship to crawl painfully slowly between the nearest stars,
99
Glow: Better Reversible Generative Models
Stay up to speed on the rapid advancement of AI technology and the benefits it offers to humanity.
100
The Federalist Papers: Author Identification Through K-Means Clustering
Using K-means clustering on writing style to classify disputed Federalist Papers authorship.
101
102
Why I Don't Love Gödel, Escher, Bach
Douglas Hofstadter's book Gödel, Escher, Bach: An Eternal Golden Braid is a classic text that's had a strong influence on countle...
103
“I-Cut-You-Choose” Cake-Cutting Protocol Inspires Solution to Gerrymandering
CMU researchers say getting political parties to equitably draw congressional district boundaries can be as easy as sharing cake.
104
Consistency Models
Jepsen analyzes the safety properties of distributed systems–most notably, identifying violations of consistency models. But what are consistency models? What phenomena do they allow? What kind of consistency does a given program really need?
105
A New Angle on L2 Regularization
Deep neural networks have been shown to be vulnerable to the adversarial example phenomenon: all models tested so far can have their classifications dramatically altered by small image perturbations . The following predictions were for instance made by a state-of-the-art network trained to recognize celebrities :
106
Lost in Math
Sabine Hossenfelder’s new book Lost in Math should be starting to appear in bookstores around now. It’s very good and you should get a copy. I hope that the book will receive a lot of a…
107
The Matrix Calculus You Need for Deep Learning
Most of us last saw calculus in school, but derivatives are a critical part of machine learning, particularly deep neural networks, which are trained by optimizing a loss function. This article is an attempt to explain all the matrix calculus you need in order to understand the training of deep neural networks. We…
108
Mathematician-M.D. claims to have solved the 110-year-old Lindelöf hypothesis
A completely new approach suggests the validity of the 110-year-old Lindelöf hypothesis, opening up the possibilities of new discoveries in quantum computing, number theory and cybersecurity
109
110
Generalized data structure synthesis
Generalized data structure synthesis Loncaric et al., ICSE’18 Many systems have a few key data structures at their heart. Finding correct and efficient implementations for these data structur…
111
112
The Math of Card Shuffling
Riffling from factory order to complete randomness.
113
Fibonacci Hashing: The Optimization That the World Forgot
I recently posted a blog post about a new hash table, and whenever I do something like that, I learn at least one new thing from my comments. In my last comment section Rich Geldreich talks about h…
114
115
On Vigna's PCG Critique
On 14 May 2018, Sebastiano Vigna added a page to his website (archived here) entitled “The wrap-up on PCG generators” that attempts to persuade readers to avoid various PCG generators. That day, he al
116
The Land Before Binary
In the early days of computing, 1 + 1 didn’t always equal 10
117
118
Direct Coupling of the Higgs Boson to the Top Quark Observed
Das Team Media Relations steht Journalistinnen und Journalisten gerne zur Verfügung. Suchen Sie unsere Expertinnen und Experten direkt, finden Sie Bilder der UZH und Medienberichte oder kontaktieren Sie Ihre Medien-Ansprechpartner.
119
When the bubble bursts
We are clearly not in a steady-state situation. Is this a bubble or a revolution? The answer surely includes a bit of revolution—the fields of vision and speech recognition have been turned over by great empirical successes created by deep neural architectures and more generally machine learning has found plentiful…
120