Most cited
Posts that commenters keep linking to, ranked by how many different people have cited them in Hacker News comments. 77 posts.
Linear algebra for game developers – Part 1 (2009)
When I posted about decals last week, a number of readers commented that they would be interested in posts about linear algebra as it…
Experimenting with Post-Quantum Cryptography
Posted by Matt Braithwaite, Software Engineer Quantum computers are a fundamentally different sort of computer that take advantage of aspec...
Using neural networks to solve advanced mathematics equations
Facebook AI has developed the first neural network that uses symbolic reasoning to solve advanced mathematics problems.
Unsupervised sentiment neuron
Stay up to speed on the rapid advancement of AI technology and the benefits it offers to humanity.
New pathfinding algorithm
New pathfinding algorithm Oxyd Last week we mentioned the change to make biters not collide with each other, but that wasn’t the only biter-related update we released this past week. Somewhat coincidentally, this week’s updates have included something I’d been working on for a few weeks before – an upgrade to the…
Cloudflare targets 2029 for full post-quantum security
Recent advances in quantum hardware and software have accelerated the timeline on which quantum attack might happen. Cloudflare is responding by moving our target for full post-quantum security to 2029.
When Bloom filters don't bloom
Last month finally I had an opportunity to use Bloom filters. I became fascinated with the promise of this data structure, but I quickly realized it had some drawbacks. This blog post is the tale of my brief love affair with Bloom filters.
A Mechanistic Interpretability Analysis of Grokking
Neel Nanda reverse engineers neural networks that have "grokked" modular addition, showing that they operate using Discrete Fourier Transforms and tr…
Understanding is a poor substitute for convexity (2012)
Something central, very central, is missing in historical accounts of scientific and technological discovery. The discourse and controversies focus on the role of luck as opposed to teleological programs (from telos, "aim"), that is, ones that rely on pre-set direction from formal science. This is a faux-debate: luck…
There's Math.random(), and then there's Math.random() (2015)
V8’s Math.random implementation now uses an algorithm called xorshift128+, improving the randomness compared to the old MWC1616 implementation.
Ten advances in mathematics and theoretical computer science
OpenAI shares new results on long-standing open problems in mathematics and theoretical computer science, including advances in geometry, cryptography, and complexity.
Decision trees – the unreasonable power of nested decision rules
An introduction to the Decision Trees, Entropy, and Information Gain.
Gemini with Deep Think achieves gold-medal standard at the IMO
The International Mathematical Olympiad (“IMO”) is the world’s most prestigious competition for young mathematicians, and has been held annually since 1959. Each country taking part is represented by six elite, pre-university mathematicians who compete to solve six exceptionally difficult problems in algebra…
FunSearch: Making new discoveries in mathematical sciences using LLMs
We introduce FunSearch, a method for searching for “functions” written in computer code, and find new solutions in mathematics and computer science. FunSearch works by pairing a pre-trained LLM, whose goal is to provide creative solutions in the form of computer code, with an automated “evaluator”, which guards…
Penrose: From mathematical notation to beautiful diagrams
Materials from our SIGGRAPH '20 paper.
LaTeX Math in MS Office
Access to this page requires authorization. You can try signing in or changing directories .
“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.
Logical Induction
MIRI is releasing a paper introducing a new model of deductively limited reasoning: “Logical induction,” authored by Scott Garrabrant, Tsvi Benson-Tilsen,
Same Stats, Different Graphs: Datasets with Varied Appearance and Identical Stats
Why graphical representation and visualization are so important to...
Reddit, Stumbleupon, Del.icio.us and Hacker News Algorithms Exposed
It is greatly ironic that algorithms, the quintessential example of all that is not human, would be so fundamental to social media. Last week I wrote a post about how Google gathers user data. This week I continue by exposing how popular social media websites use algorithms to ut...
The Fourth Quadrant: a Map of the Limits of Statistics (by Nassim Nicholas Taleb)
Statistical and applied probabilistic knowledge is the core of knowledge; statistics is what tells you if something is true, false, or merely anecdotal; it is the "logic of science"; it is the instrument of risk-taking; it is the applied tools of epistemology; you can't be a modern intellectual and not think…