The latest blog posts to take off on Hacker News. 2,851 posts.
Andrew Gelman, a statistics professor at Columbia, and Aki Vehtari, a computer science professor at Finland’s Aalto University, recently published a list of the most important statistical ideas in the last 50 years. Here, they break it down in easy-to-understand terms.
If you aren’t used to staring at math, Poisson’s equation looks a little intimidating:
In tackling machine learning (and computer science in general) we face some deep philosophical questions. Questions like, “What does it mean to learn?” and, “Can a computer learn?” and, “How do you define simplicity?” and, “Why does Occam’s Razor work? (Why do simple hypotheses do well at modelling reality?)” In a…
papad Hard to believe Sanjeev Arora and his coauthors consider it “a basic tool [that should be] taught to all algorithms students together with divide-and-conquer, dynamic programming, and random sampling.” Christos Papadimitriou calls it “so hard to believe that it has been discovered five times and forgotten.” It…
Here are the slides of my talk “The dawn of formalized mathematics” from the 8th European Congress of Mathematics , which is taking place online and in Protorož, Slovenia, from June 20 to 26, 2021:
Locality-sensitive hashing (LSH) is a set of techniques that dramatically speed up search-for-neighbors or near-duplication detection on data. These techniques can be used, for example, to filter out duplicates of scraped web pages at an impressive speed, or to perform near-constant-time lookups of nearby points from…
You can construct the Rule 110 cellular automaton in JPEG XL.
Deep neural networks have long been considered too complex to understand from first principles — but new research does just that, presenting a theoretical framework for DNNs.
Recently I was doing some work decoding the new Galileo High Accuracy Service data. In short, this new service will allow Galileo (“European GPS”) users to achieve decimeter-level accuracy, which is nice. This “HAS” data is transmitted highly redundantly by making good use of Reed-Solomon encoding. To work with this…
Physicists have proved that a subatomic particle can switch into its antiparticle alter-ego and back again, in a new discovery revealed today. An extraordinarily precise measurement made by Oxford researchers using the LHCb experiment at CERN has provided the first evidence that charm mesons can change into their…
When it comes to accuracy, how you add a series of arbitrary values together, and average them still matters.
So, you’ve probably heard of the Kelly Criterion in the context of gambling or maybe also in the context of investing. When gamblers talk about the Kelly Criterion they are often referring to the idea of sizing your bets, which is the very intuitive idea that if you bet too much of a percentage of your total wealth…
Implementing strict three point perspective is ridiculous. You’ll never need it. Let’s do it anyway.
I my previous blog post, I documented how one might proceed to compute the number of digits of an integer quickly. E.g., given the integer 999, you want 3 but given the integer 1000, you want 4. It is effectively the integer logarithm in base 10. On computers, you can quickly compute the integer logarithm … Continue…
Learn the theory behind how to perform sensor and camera calibration.
OK, since no one is posting, you get to endure another Monopoly post! After our recent attempt to play the shortest actual game of Monopoly on record, we started to wonder about what the shortest T…
A mid-depth cap with classic style for any occasion, this Nike Club Cap comes in smooth cotton twill that's been softly washed for casual, daily comfort. Soft and unstructured, the precurved bill makes for easy styling, and the adjustable back-strap lets you find the right fit. Nike Hat Size 6 1/2 6 5/8 6 3/4 6 7/8 7…
Fallacies are fake or deceptive arguments, "junk cognition," that is, arguments that seem irrefutable but prove nothing. Fallacies often seem superficially sound and they far too often retain immense persuasive power even after being clearly exposed as false. Like epidemics, fallacies sometimes "burn through" entire…
Multiple Neighborhood Cellular Automata (MNCA) produce complex and robust emergent structures not commonly seen in simpler models
Stephen Wolfram considers if numbers are actually required, the use of symbolics and the potential for the growing role of computational irreducibility.
An unexpected paradigm journey into sleep sort
The Fourier Transform is one of the deepest insights ever made. Unfortunately, the meaning is buried within dense equations:
This is a followup to my previous post on the stack monoid, but is intended to be self-contained.
Modern AI systems approach tasks like recognising objects in images and predicting the 3D structure of proteins as a diligent student would prepare for an exam. By training on many example problems, they minimise their mistakes over time until they achieve success. But this is a solitary endeavour and only one of the…
Doga Tekin's website.
The only way to learn mathematics is to do mathematics—Paul Halmos Angie Hodge is an Associate Professor of mathematics at Northern Arizona University. Her interests as stated on her website …
