Fourier Interpolation and Zero-Padding in the Middle

Let \(f\) be a function that you want to interpolate on the interval \([0, 1]\). Let \(k\) be some number of points. Say you know the values of \(f_i=f(i/k)\) for \(i=0, \dots, k-1\). If you knew that \(f\) were periodic with period \(1\), or in general if you knew that \(f\) decomposed into a sum of sinusoids with low frequencies, how might you leverage that knowledge to estimate \(f_{i+1/2}=f((i+1/2)/k)\)? (I’m assuming that the interpolation you have in mind exactly doubles the density of the grid. If you want to interpolate even more points, just repeat your procedure.)

Read More

How to Drink Boba

When I was young, I consumed a piece of media – I’m being vague because I genuinely don’t remember any more than this – starring a dogmatic food critic who had published a book called How to Eat Food: A Comprehensive Guide to the Food You Should Like and the Food You Shouldn’t. Ever since, I’ve thought that this would be a fantastic title for something sufficiently tongue-in-cheek to pull it off. I don’t know anywhere near enough about food to write that, but I do drink quite a lot of bubble tea, and I’ve been told that my thoughts about it are more systematic than those of the average bear, so here goes. This is my comprehensive guide to the boba you should like and the boba you shouldn’t.

Read More

Tensor Network Diagrams for People in a Hurry

A tensor is a multidimensional array. A vector is a \(1\)-tensor; a matrix is a \(2\)-tensor. \(3\)-tensors, \(4\)-tensors, and so on also exist, and we treat them very similarly. If \(v\) is a vector, we might use \(v_i\) to refer to the \(i\)-th element. If \(A\) is a matrix, we might consider elements \(A_{ij}\). For higher-dimensional tensors, we just add more indices: \(T_{ijkl}\) refers to a specific element of the \(4\)-tensor \(T\).

Read More

Hannibal, Part 1: Software

A couple of weeks ago, I saw that someone had left a Chromebook in my building’s printer room. It was labeled “Free; working.” So, of course, I took it. What about my life couldn’t be improved by a dodgy laptop with an eBay value of about $50?

Read More

The Importance of Discernment for Practical Ethical Systems

“The beginning of wisdom is this,” says Proverbs 4:7 (NIV): “Get wisdom. Though it cost all you have, get understanding.” To modern eyes, this appears to be circular, or even sinister, since Proverbs 4 is written by someone who claims to teach wisdom and therefore has a vested interest in people wanting to be wise. In the world of the Old Testament, though, wisdom was not always thought of as a product that you acquired. Rather, it was a state of being. You didn’t want to know what to do in complex situations; you wanted to train your mind so that, when you were put in complex situations, your instincts would turn out to be right. The beginning of wisdom, that is, the first and most important thing that wise people know, is this: above all else, put effort into training yourself to be wise.

Read More

The Perfect Pun

I get my love of puns from my father. I am sure of this for two reasons: first, everyone on his side of the family adores them, and, second, I sure didn’t get it from Mom. She considers them the absolute lowest form of humor. In most cases, I don’t dispute this – indeed, it’s often what I like about them – but, very occasionally, I find one that rises above. In particular, I believe very strongly that, in 1890, Rudyard Kipling published the Perfect Pun.

Read More

How Rich is Prince Ali?

Partway through the film Aladdin, Aladdin rides into Agrabah under the name of Prince Ali. Thanks to his new friend the Genie, he’s got all the trappings of wealth and power. He certainly makes a splash – but one must wonder just how much the Genie gave him. After all, purchasing-power parity is a slippery concept, and it could well be that 95 monkeys isn’t actually all that many.

Read More