Introduction to A* (1997)
Movement for a single object seems easy. Pathfinding is complex. Why bother with pathfinding? Consider the following situation:
Movement for a single object seems easy. Pathfinding is complex. Why bother with pathfinding? Consider the following situation:
In this article I shall discuss several game programming techniques, all revolving around a central theme: the sine and cosine functions. This article will explain sine, cosine, vectors, atan2, and some useful special effects such as how to make homing missiles and how bitmap rotation works. I shall start with the…
Economist. Policy Entrepreneur. Geek. Co-recipient of the 2018 Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel. University Professor at NYU. Focused on urbanization; cooperation at scale of millions and billions; science; technology; economic development; long-term growth; code as language.
Finding provably optimal strategies for 2048 using Markov Decision Processes
The Wavefunction Collapse Algorithm teaches your computer how to riff. The algorithm takes in an archetypical input, and produces procedurally-generated outputs that look like it.
Bayesian Methods for Hackers : An intro to Bayesian methods + probabilistic programming with a computation/understanding-first, mathematics-second point of view.
Explaining how quaternions, a four-dimensional number system, describe 3d rotation.
Every now and then I hear some ridiculous things about the equals symbol. Some large subset of programmers—perhaps related to functional programmers, perhaps not—seem to think that = should only and ever mean “equality in the mathematical sense.” The argument usually goes, Functional programming gives us back that…
One model to learn them all Kaiser et al., arXiv 2017 You almost certainly have an abstract conception of a banana in your head. Suppose you ask me if I’d like anything to eat. I can say the word ‘…
Have you ever done a puzzle that has no beginning or end? Where you don’t know up from down? Get lost in the infinite galaxy puzzle. The infinity puzzles™ are a new type of jigsaw puzzle insp…
Euler's identity seems baffling: It emerges from a more general formula: Yowza -- we're relating an imaginary exponent to sine and cosine! And somehow…
Aditya Bhargava's personal blog.
Here is a common problem: you have some machine learning algorithm you want to use but it has these damn hyperparameters . These are number...
Written for and first published in the Financial Times on 13 April 2018. One way to understand China is to look at the statistics. Real income per person has increased nearly tenfold since 1990. Si…
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.
Visualization of different methods of generating random points inside a sphere
An explanation of the forms of mathematics I use on a daily basis as a working software engineer.
I made a New Year's resolution: every plot I make during 2018 will contain uncertainty estimates. Nine months in and I have learned a lot, so I put together a summary of some of the most useful methods.
A list of things that were not supposed to be Turing-complete, but are.
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…
This incredible mathematical hat-trick is based on the paper Every positive integer is a sum of three palindromes by Javier Cilleruelo, Florian Luca and Lewis Baxter.
This is an explanation of the key function on Proof-of-Work in the Bitcoin blockchain. It focuses on the one feature of Proof-of-Work that is essential and shows that other features often talked about such as security are secondary side-effects, useful, but not essential. This explanation rests on illustrating a few…
Epistemic Status: Resident Expert I’m a little late on this, which was an old promise to Robin Hanson (not that he asked for it). I was motivated to deal with this again by the launch of Augu…