The latest blog posts to take off on Hacker News. 2,851 posts.
The vast majority of my posts about random number generation have focused on looking at the properties of different generation schemes. But, perhaps surprisingly, the performance of your randomized a
Optimizing a breadth-first search of an implicit graph for secondary storage, and memory use in general.
Access to this page requires authorization. You can try signing in or changing directories .
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…
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.
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.
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.
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…
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,
Stay up to speed on the rapid advancement of AI technology and the benefits it offers to humanity.
Using K-means clustering on writing style to classify disputed Federalist Papers authorship.
Douglas Hofstadter's book Gödel, Escher, Bach: An Eternal Golden Braid is a classic text that's had a strong influence on countle...
CMU researchers say getting political parties to equitably draw congressional district boundaries can be as easy as sharing cake.
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?
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 :
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…
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…
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
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…
Riffling from factory order to complete randomness.
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…
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
In the early days of computing, 1 + 1 didn’t always equal 10
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.
