Radimentary

"Everything can be made radically elementary." ~Steven Rudich

The Pit

image1

If you brought a man with keen ears to the edge of the pit and dropped a quarter over exactly the right spot, you could count to eleven before he heard it hit the ground. If you next told the man that a sliver of sunlight was visible from the very bottom of said pit, he might have squinted at you skeptically. If you proceeded to say that the bowels of this same pit were inhabited by twenty-odd live human beings, he would certainly have slapped you across the side of the head and called you a shameless liar. But you wouldn’t have lied once.

The inhabitants of the pit – the pitfolk – were frail people, bone-pale from the perennial lack of sunlight, all taut skin wrapped about wan elbows. However they shifted their bodies to and fro, they were bound – as if by cowed by that measly sliver of sunlight – to walk hunched over, keeping their faces downcast.

Through the decades, the pitfolk developed an extraordinary black and white vision, as all they could see were the meager shadows which shifted around their ankles. From these faded images the pitfolk deduced the whole of their reality. This made for a rather miserable experience, but it did not stop the pitfolk from building an entire way of life about the dance of dim shadows – black silhouettes against grey stone – that was their everything.

Each day at noon, when the dim light against their backs shone brightest, the pitfolk gathered in a large circle with one tribe member or another in the center, and that chosen member would play out a long and complex dance with the long and dextrous fingers attached to his long and sinewy limbs. The whole circle would watch intently as the shadows cast from the dance leaped across the ground, swaying to a silent rhythm. The full performance, which lasted nearly two hours, had been passed down from parent to child as long as any living tribe member could remember, and probably longer. And although each generation brought into it their own unique flicks of the finger and twirls of the elbow, the dance remained remarkably unchanged through the years. As everyone knew, the shadow dance was the story of their tribe.

Of course, each tribe member was free to form their own opinion about what exactly that story was. By some miracle of memory the pitfolk retained the faintest inkling of the great goings-on in the outside world, and through this hint of a memory they interpreted the shadow dance. 

Some saw in the flapping of hand-shadows the wings of the great Father Bird, while others saw the flapping capes of the first men. Some thought the writhing finger-shadows on the ground represented a plague of snakes that would bring about the end of the world, while others saw them as the tongues of a purifying fire that would bring its redemption. Some thought it strange that the great savior had five heads, one shorter and bulkier than the others, while others believed the five heads actually represented five spirits in one body, one of them a pudgy child. All such disagreements existed, and many more, but as the pitfolk had no means of communication other than the shadow dance, it appeared to each of them as if everyone else agreed with their understanding of things. At least on one thing they did agree: that the shadow dance was the story of their tribe, and that story must be passed down.

The youngest of the tribe was a boy, not yet seven, whose name was Two-Crossed-Fingers – that was the way they made his shadow sign. Unlike the older tribe members, Two-Crossed-Fingers was still learning moves of the shadow dance. His elders had mostly calcified on their interpretations of the dance, and perhaps even began to bore of it after so many years of dialectic, but the boy was still wide-eyed with excitement, playing through each piece of the story in delighted confusion. It was his greatest dream to complete the shadow dance and take his place within the tribe, so he studied very hard and very long.

There were many points when Two-Crossed-Fingers became stuck on a motion that seemed impossible. To draw different shapes simultaneously with his two hands challenged his mind. To stretch his arms wide apart and swing round and round challenged his body. To watch the tendrils of darkness consume each other in terrifying awful motions challenged his heart. And as Two-Crossed-Fingers was especially young and frail, these challenges were especially hard on him. But nevertheless he persisted, practicing deep into the dark of night, and to his amazement he discovered a certain way of interpreting the shadow dance that made what seemed to be impossible motions easy.

When he saw the two different shapes he had to draw as the two sexes, two sides of the same humanity, that motion merged into one unified story.

When he saw the swinging of his arms as the collapsing of the great bond between people, its frantic energy became natural and effortless.

When he accepted the throwing of one hand into the other as the final sacrifice that saved the last remnants of humanity, his terror subsided and was replaced by inner peace.

Two-Crossed-Fingers basked in the feeling of these revelations, and there was no doubt in his mind that these were the one true interpretation of the shadow dance. He was a great deal impressed by the genius who had woven together a dance so that the truth itself would shine through its execution, and thus carry forever the story of his people through the ages. Each step he took brought him closer to this story, and closer to his place in the tribe. He had no reason to suspect that he, uniquely, was the only one who had felt the meaning of the dance. Two-Crossed-Fingers had no reason to suspect that, unlike him, all twenty-two other tribespeople were just going through the motions, and they each had their own clumsily patched-together notion of things.

The day finally came when Two-Crossed-Fingers was deemed ready to perform. He twirled into the center of the ring just before noon, flush with excitement yet oddly composed. Many years had already been spent on this journey, but it was just the beginning. Two-Crossed-Fingers planned to spend many yet sharing the joy of the dance with his people. They had so few joys.

Just as the boy threw his hands out in opposite shapes to mime the courtship dance of man and woman, all of the other pitfolk heard a strange and shocking sound.

You must know that no sounds had been heard or uttered down here for a very long time.

It was a very weak scratching sound that seemed to carry down the pit from a great distance above, and it slowly grew more and more insistent. Bits of dirt and rubble began to tumble down into the pit, scaring what little color there was out of the downcast faces of the pitfolk. Nobody moved, nor blinked, nor paid any attention to anything except the growing noise.

Nobody except for the dancing boy in the center, who was so entranced by his moment that he didn’t notice the new stimuli.

The scratching sounds and falling rubble built into a crescendo, until even Two-Crossed-Fingers couldn’t ignore them, but the boy, despite his shock, continued to dance. Who could guess what went through his mind at that time? Whatever it was, he knew that the shadow dance, once initiated, must continue to completion.

A great Crack! was heard, reverberating around the cavern, and suddenly existence itself shattered – or so it seemed to the pitfolk. A great boulder had been dislodged from the opening of the pit, and sunlight poured in at an intensity they had never before experienced. The light was blinding.

Their eyes watered, their knees buckled, and they all knew that the end was nigh. But Two-Crossed-Fingers continued to dance the bond between good and evil unfurling into chaos. If his eyes began to bleed as he sped up his frantic motions, he did not seem to notice. The boy was possessed by a singular purpose – to retell the story of his tribe one final time.

Faster and faster he danced until the shadows made only a blur on the ground, telling no story at all except in the boy’s mind’s eye. One by one the muscles in his body gave way, but still he whirled. If anyone had stopped to ask him why he bothered dancing as the world fell apart, that single note of confusion might have broken his trance. But no one paid him any mind, so no stray thoughts entered the boy’s head, so Two-Crossed-Fingers danced to the very end. 

As the final sacrifice was thrown into the purifying fire to save humanity from its ultimate doom, he let out a long breath of relief. 

Then everything went white.


When we opened up the pit, we couldn’t believe our eyes. The records clearly showed that a mining accident had sealed the shaft nearly two hundred years ago, and yet when we dug down to its depths, we discovered twenty-three living human beings, cringing and frightened in a circle, thin as sticks. I’m proud to say that the team took action rapidly and without hesitation, climbing back up with the pit people strapped to their backs. We herded them like frightened sheep into our trucks, and soon had them in the local hospital.

What I remember most from that day was one little boy who latched onto me with a vice-like grip. He shook up and down, clearly frightened out of his wits, and a smear of blood ran down the side of his cheek. Yet still there was a line of defiance in his brow.

The mission itself had to continue, but a few of us volunteered to stay behind with the pit people and take care of their rehabilitation, as the hospital was understaffed for this kind of work. It took many months of intensive care to nurse the pit people back to health. None of them knew any spoken language, but they were surprisingly quick studies, and the programs worked as well as could be expected. Eventually they were able to tell us in simple words their unbelievable tale –  that all of them, down to the oldest man, had lived in the pit since birth, and never known any other life.

We tried our best to help the pit people, but it was difficult, for they had been down there so very long. What kept us going was how grateful they were, and they were very expressive of their gratitude with their long, bony limbs. The pit people all agreed that it had been a living nightmare down there in the pit, surviving in some demi-state between life and unlife. The plainest things – the green of grass, the ripples on pondwater, the crunch of tires against gravel – brought tears of ecstasy to their eyes.

There was one exception: the youngest among them, a boy who couldn’t have been more than eight years old. The same boy who had left such an impression on me that very first day.

When I was tasked to observe him, I found the boy was grateful and agreeable, but not extraordinarily so. He smiled a distant smile and made odd motions with his arms, often waving his crossed fingers at me as if he was about to lie. But he refused to learn to speak.

One day, he pulled me away from my lunch break and into his tent. The boy turned the lamp off so that only a thin sliver of light made it through the flap, and proceeded to do the strangest little dance. Even in the darkness, it was such a grotesque and unnatural series of motions to my eyes, joints bent in all the wrong angles, that I reflexively cast my eyes away. 

I think this offended him, and he stopped dead in his tracks. 

Ever since that day, he ignored me and all the other staff entirely, despite my best efforts to help him open up. The boy had no interest in the toys and games that fascinated other children.

Even so, I held out hope that something would change.


One chilly winter morning some weeks later, I was woken up by a nurse to learn that the boy had gone missing. There was no trace of him around the camp, and a long rope ladder had disappeared with him.

Propelled by a sinking feeling in my stomach, I jumped into my truck and quickly drove my way back to the opening of the pit where we first found them. Just as I suspected, a rope ladder fell into the darkness, its ends amateurishly looped around a tree stump nearby.

After refastening the rope properly, I descended down the ladder, too anxious to go back for proper protective gear. I knew that the boy was at the bottom of the pit, and part of me was already rehearsing for what I would do when I found him. Would I comfort him, or be cross? Would I have to take him back by force?

As I climbed down, the sounds of life retreated into the distance and the light above faded to a tiny point, but still the bottom was nowhere in sight. I felt as if I was descending into another plane, where time and space and smell and taste all faded into metaphor.

Finally, my boots hit solid ground. Using my smartphone as a makeshift flashlight, I discovered the same large cavern that we initially found the pit people in. It was about sixty feet across, and almost perfectly circular. The cold stone stretched out flat and empty, devoid of any sign that dozens of people had ever spent their lives here. 

To my surprise, there was not even a single trace of the boy.

I stood still for a moment, drinking in the emptiness. In the corner of my eye, the shadows on the ground seemed to dance and cavort gracefully, but when I turned to stare at them they steadied. 

It must have been the unsteadiness of my hands.

Another silhouette flitted across my peripheral vision, but when I turned, there was again nothing.

I was unsettled.

I am not a claustrophobic man, but the emptiness, the silence, and the chill in the air made it unbearable to stay too long. All thoughts of the boy disappeared from my mind.

As soon as my limbs recovered I clambered back up the rope ladder as fast as they would take me, out of this plane of demi-life. The trip upwards seemed to take twice as long as the trip down, and my limbs almost gave way before I made it.

After returning to the land of the living, I thought for a moment to pull up the rope ladder and take it with me.

In the end, I decided against it.

Objectives vs Constraints

I was thinking the other day about how strange linear programming duality is, and how great it would be if something like it applied in real life. This led me to thinking about how human beings optimize in practice. 

I think a huge number of optimization problems at every level from public policy to personal decision-making can be framed as “Maximize A and B” where A and B are two values. Conflict arises when A and B compete and need to be traded off for each other. 

The first key insight is:

People almost always implement “maximize A and B” as either “maximize A given B” or “maximize B given A,” and these are NOT the same strategy.

If someone is implementing “maximize A given B,” I’ll say they’re treating A as the objective and B as the constraint. It is important to note that even though the objective A may seem like the thing you’re working hardest on and care the most about because you’re trying to maximize it, the constraint B is actually the value you’re putting more weight on. That’s the second insight:

When you think you’re prioritizing A you might actually be putting most of your energy in guaranteeing a different value B, and optimizing A with only the residual energy that remains.

I.

I have taken a good number of college math classes, and I would roughly divide the pedagogy into three categories, based on what the lectures seem to be optimizing for out of (A) student understanding and (B) material covered.

Classes in category 1 (common among large introductory courses like linear algebra or real analysis) feel as if they’re designed to make sure the median student understands all the material. Examples are copious, homework exercises are comprehensive, and each important argument or tool is practiced deliberately and with spaced repetition. The revealed preference of the lecturer is “Maximize material covered conditioned on student understanding.”

Classes in category 2 (common among upper-level graduate courses) feel as if they’re designed to cram as much of the instructor’s pet topic into a semester as humanly possible. Homework is sparse if it exists, while details, proofs, and entire months of intermediate background material are skipped or brushed under the rug. By the end of the course, the number of students not completely lost is between 0 and the number of instructor’s doctoral students taking the class, inclusive. Usually, the lecturer is both blissfully unaware that nobody is following and perfectly happy to slow down for questions and fill in details when prodded. So they clearly care about student understanding at some level. The problem is that they skip five steps for every one covered, and even generously filling in one or two of those steps helps almost nobody. The revealed preference of the lecturer is “Maximize student understanding conditioned on covering all the material.”

The third – and possibly largest – category is an uncanny middle ground between these two extremes.

Take a Data Structures class I sat through in some previous life. Before the first two midterms, we met all the usual suspects – BSTs, hashtables, suffix arrays – the stuff techbros memorize to pass Google interviews and never touch again. Once or twice the instructor gets a bit of color in his cheeks and does something a little risqué like put a BST inside a hashtable, but on the whole you can follow along by watching the lecture videos at 3x speed with Katy Perry playing in the background.

Well I’m zooming along happily and then right after the second midterm, a switch flips. The instructor has covered all the “Data Structures 101” and has six lectures left to introduce us to the bountiful fruits of modern research. You can almost see him giddily preparing lecture notes the night before and bashfully remarking, “oops, this part needs a whole two lectures on circuit complexity to make sense, teehee.” The fraction of students who are nodding along excitedly in lecture drops from 1-o(1) to o(1).

This kind of sharp phase transition has happened to me enough times that I’m kind of numb to the process. I almost know from day one that at some point lectures will suddenly stop making sense, even if I loved the lecturer’s style at the beginning. Classes in category 3 (which tend to be upper-level undergraduate courses or introductory graduate classes) start out “maximize material covered conditioned on student understanding”, and then BAM! experience a sharp transition around the two-thirds mark into “maximize student understanding conditioned on material covered.” In Algebra 1, the lecturer covers rings, fields, and a smattering of Galois theory, and then runs out of patience and suddenly starts preaching the mAgIcAl LaNgUaGe Of ScHeMeS. An exquisite course on Riemann surfaces runs adrift after the second midterm into the dynamics on moduli spaces of nonorientable genus something somethings.

And the sad thing is, I really understand where these lecturers are coming from. After all, a human being can only optimize for one thing at once.

II.

The criminal justice system primarily cares about two things: (A) doing bad things to guilty people, and (B) not doing bad things to innocent people. For almost all of human history, the default optimization protocol was “minimize B given A,” in other words, “guilty until proven innocent.” This kind of thinking is built into us: we would rather wipe out villages of extra innocents than let dangerous criminals or enemies go free. Almost every culture has ancient concepts of original sin or guilt by association. In Chinese literature, the bad guys’ catch phrase is “斩草除根” (when cutting grass, pull out the roots), which is usually used to justify killing the good guy’s children to prevent them from retaliating when they grow up. Murder some ten-year-olds just to be safe. After all, it’s the humble thing to do.

At some momentous inflection point in history, the fundamental legal axiom flipped to “innocent until proven guilty.” The switch between these two optimization protocols, which are superficially doing the same thing, “maximize A and minimize B,” was possibly the most important and unlikely step ever made in the advance of human civilization. “Innocent until proven guilty” affirms the principle that an individual human being has intrinsic value, and that we cannot murder someone just to be safe. What it means, unfortunately, is that we let scumbags and criminals go all the time and this is by design. If you think this was an easy principle for human beings to agree upon, you have not met human beings.

A diagnostic cancer test primarily cares about two things: (A) telling cancer patients they have cancer, and (B) not telling healthy people they have cancer. In a world where technology is not perfect and we have to trade off between some amount of A or some amount of B, the medical profession uses the protocol “minimize B conditioned on A.”

This is not as trivial a choice as it might seem – remember that one probability problem about false positive rates they ask on every standardized test? Even if the false positive rate is only 1%, most diagnoses will be false positives because very few people have cancer, but many people don’t have cancer. But it’s still worth it – it’s much much more important that every early cancer patients is diagnosed correctly than that healthy people don’t get scared and inconvenienced, even if we scare a huge number of such people.

An immigration policy cares about two things: (A) letting good people in, and (B) keeping bad people out. There was a point in the history of the North American continent where the immigration policy was entirely open, ignoring B altogether. This was an unmitigated disaster for the Americans of the time, as European immigrants came in with their guns, germs, and steel and wiped out 90% of the native population. In recent history, it seems like the opposite policy is the case, “maximize A conditioned on B,” but it is a huge source of controversy because we cannot agree on whether which of A or B should be the objective and which should be the constraint. Merely saying both sides care about A and B does nothing to solve the problem.

III.

Here’s a parable about the kind of person I am. A psychologist once gave five-year-old me an infinite marshmallow test: “For each 15 minutes you wait, you get one more marshmallows at the end!” Legend says I’m still waiting in that room.

Of course, the marshmallow test is not mostly about impulse control or delayed gratification, as it’s usually sold. It’s about being willing to sacrifice (A) your own comfort to (B) pass other people’s tests and get their approval. I was always very much willing to play the game “maximize A conditioned on B” – when I could laze out and be comfortable I would, but only after guaranteeing I’d pass the test.

I spent a lot of time as a child being alternatively confused about or contemptuous of other kids who didn’t do as well at tests, especially when they claimed to be “doing their best.” It seemed to me that “doing your best” means passing the test at all costs, and it was glaringly obvious to me that every single other student could do that, especially given how easy the tests were. It took a long time for me to realize that “do your best” actually meant “maximize B conditioned no A” – don’t mutilate yourself to get other people’s approval – and even longer to understand that this might actually be right.

IV.

I wanted to conclude this essay by making sweeping generalizations about human psychology, but then I realized that I’m still not confident the phenomenon I’m describing is real. Here are the claims I’d like to make:

  • All hard decisions involve tradeoffs between (at least) two competing values.
  • Instead of treating competing values as roughly equal in weight, usually human beings will weigh one WAY more than the other, so in practice “maximize A and B” rounds off to “maximize A conditioned on B.”
  • Often this is the correct behavior, even if it is surprising. Usually one of A or B will actually be several orders of magnitude more impactful than the other.
  • Sometimes this is the incorrect behavior but people still do it because human beings can only optimize one function at a time.
  • Many interpersonal conflicts occur because one person is trying to solve “maximize A given B” and the other is trying to solve “maximize B given A” and each thinks they’re solving the same problem as the other person, just in a better way.
  • We need to learn to maximize functions like A+B.

Thoughts, examples, counterexamples?

The Arrogance of Vision

Humility is almost uniformly lauded in our culture, to the point that many people have forgotten the appeal of pride. I’m bullish on pride because I can’t help noticing how inherently appealing arrogance can be. On TV there’s an endless litany of charming characters like Gregory House, Sherlock Holmes, and Tony Stark whose defining characteristic is their bullheaded ability to plow through social and cultural norms with the sheer force of intellect.

I want to pinpoint a taste for particular type of arrogance today. Perhaps to be clear I think it’s not truly about arrogance at all, but it certainly comes off that way. I associate this character trait with the eye: people who have it are gifted with a particular strength of vision, and the confidence to rely on it. This trait is personified by Eliezer Yudkowsky. Consider:

Look, you don’t understand human nature. People wouldn’t try for five minutes before giving up if the fate of humanity were at stake.

Use the Try Harder, Luke

Sometimes I think the main difference between people who like Yudkowsky and people who hate him is whether they respond well to this kind of arrogance. I imagine a simple litmus test is whether you identify with the writer who uses a lot of italics to drill into your thick skull how very important this point right here is.

But I digress.

Culture Simplifies

Culture is a powerful and simplifying thing – it lets us label a messy world with a discrete set of approved categories and interact with this world through a set of approved actions. The world that’s too complicated and contains too much action space for a single human to search by himself. And as part of the social contract, because we need the simplifying power of culture, we pretend to be much simpler, much cleaner, much more inoffensive than we are. Think of culture as an GUI for social reality, an enormous simplifying force that lets you assume the stranger on the street will not pounce on you and tickle you, that your relationship is acceptable because a number is greater than eighteen, that this cap makes you a brooding artist but that one with the different brim makes you a creepy neckbeard.

I derive endless pleasure from reading the subreddit r/relationships, and one of the most interesting patterns I’ve noticed over the years is that people tend to ask “is the way my husband screamed at me normal?” as often or more often than “is the way my husband screamed at me right?” And of course the former is seen as a proxy for the latter, because, you see, to answer  “is this normal?” requires only a simple verification against the rules of culture, whereas to answer “is this right?” requires a detailed analysis of context and a complete moral philosophy, something very few people have access to.

The Role of the Eye

Every so often, a highly disagreeable individual with a good eye comes along and says: the overlay is kind of broken. It’s oversimplifying here. It’s mis-categorizing there. Stop using it. You have built into you the faculty to see the world as it is, to interact with reality on its own, in all of its wonderful complexity, without recourse to this child’s gadget called culture. Every six months I have to stare at the Kandinsky print on my wall and remind myself that not only is this a symbol of my rarefied taste, it’s a painting I actually enjoy looking at.

Next time you make an important decision, notice how what you’re trying to calculate is what you’re supposed to do. Notice how you can also calculate what is right instead. I’m not saying you need to be a hero and go do that instead – maybe the answers to both questions are the same, even. But notice how different the processes by which you answer these questions feel. That to figure out what is right requires so much more work, and such a richer interaction with reality.

And maybe if you can live like this for a period of years, taking the time to independently verify the answers that culture drip-feeds you, there will come a day when you too have the confidence to take off the overlay and see the world as it is.

At least that’s what I tell myself.

Four WEIRD Theorems I Learned from Wikipedia

You Won’t Believe How SIMPLE Their Proofs Are!

1. Balinski’s Theorem. If P is a convex d-dimensional polytope, then its skeleton is a d-connected graph. (The skeleton of a polytope is the graph you get from just taking the vertices and edges. A d-connected graph is a graph which is still connected if you delete any d-1 vertices.)

Proof.  Let S be any set of at most d-1 vertices of P, and pick a vertex v \in P outside S. Since S \cup \{v\} contains at most d points, it is contained in a hyperplane H in \mathbb{R}^d, and there is a linear functional f which is zero on H but nonzero outside it. Call a point positive if f takes a positive value on it, and negative otherwise.

Now, apply the simplex method from linear programming; it tells us that there is a path from every vertex to the f-maximizing vertex v_+, and each move along this path only increases the value of f. Thus v and every positive point is connected to v_+ by a path of only positive points. Similarly, v and every negative point is connected to the f-minimizing vertex v_- by only negative points. Thus every vertex outside S is connected to v.

2. The De Bruijn–Erdős Theorem. If all finite subgraphs of an infinite graph G are k-colorable, then so is G(A graph is k-colorable if it has a proper k-coloring, i.e. an assignment of integers up through k to vertices so that adjacent vertices have different colors.)

Proof. Proper colorings of G=(V,E) are functions V \rightarrow [k], which we can think of as points in X = [k]^V. Under the product topology, X is compact by Tychonoff’s theorem. For any finite subgraph H of G, denote by X_H the (closed) subset of functions in X which properly color H. By the assumption, X_H is nonempty. Furthermore, any finite intersection of X_H‘s is itself and X_H and is nonempty. Thus, by compactness the mutual intersection of all the X_H‘s is nonempty. Any common intersection is a proper coloring of G.

3. Frucht’s Theorem. Every finite group is the automorphism group of a finite simple graph.

Proof. For a finite group G, pick a set of generators S and construct the (directed) Cayley graph H = \Gamma(G, S), the graph whose vertex set is G and edges are drawn between elements differing by an element of S. Color each edge according to which generator it represents multiplication by. Then, it is easy to check that the only automorphisms of the (colored, directed) H are given by multiplication by elements of G, and so Aut(H) = G.

It remains to convert H into an honest uncolored, undirected graph. This can be done by choosing |S| different “weird gadget” graphs to replace the edges in each color class with. For example, I might replace the edges of the first color with paths of length seventeen with a Petersen graph attached to the fourth internal vertex. As long as these gadgets are weird enough, no additional automorphisms are introduced.

4. The Gallai–Hasse–Roy–Vitaver Theorem. The chromatic number of an undirected graph G is equal to the minimum number of vertices, over all orientations of G, in the longest oriented path in G(An orientation of an undirected graph G is a directed graph obtained by giving each edge in G a direction.)

Proof. If G has a proper k-coloring, orient each edge to go from the smaller color to the larger color. Then, every oriented path in this orientation contains at most k vertices.

In the opposite direction, suppose we have an orientation H of G for which every oriented path contains at most k vertices. Pick a maximal acyclic subgraph H_0 \subseteq H, i.e. keep adding edges that don’t form an oriented cycle until you can’t. Color each vertex of G by the length of the longest path of H_0 ending in that vertex. This will be a proper k-coloring of G.

There are Symbols for This

In his first proof-based mathematics course, a student asks, “Is the identity element in a group unique? It’s not one of the axioms.”

I respond, “It’s not one of the axioms, but you can prove it from them. Try.”

As far as I can tell, what starts happening in the student’s mind is something along the lines of figuring out why having multiple identities would not be useful, or persuading himself that the word “identity” connotes uniqueness already, or being mystified by how even such a thing could be proved.

What is definitely NOT happening is a search for a symbolic proof such as e = ef = f.


I’ve been playing a game called Slay The Spire, the lovechild of FTL: Faster than Light and Hearthstone’s Arena Mode. The goal is to win a series of randomly-generated card-based combats, where the reward of each combat is a choice of one of three cards to add to your deck.

The random and single-player nature of the game allows the designers to print some truly preposterous cards, such as the card “Seek: 0 mana, draw two cards of your choice from your deck.” Note that one of those cards can be Seek. Note that there is no limit to the number of copies of a given card you can have. Anyway, the absurdity of Seek is a story for another post.

I had the following series of thoughts the other day after yet another aborted run.

I wish there was a tier list for Slay the Spire cards.

I bet there is a tier list online.

Maybe I can make a tier list.

I spent the next couple hours copy pasting data into a spreadsheet and making up fake conversion rates from every card effect to damage numbers: “1 block is worth about 1.2 damage, 1 mana is worth about 6 damage, card draw about 3.” After all, if it’s worth doing, it’s worth doing with made-up numbers.

The resulting sheet was extraordinarily enlightening. I learned that several common cards are truly overpowered. I learned that a number of the flashy rare cards are truly abysmal – at least two are worth negative points in my system. This exercise didn’t feel like making magic math and receiving new wisdom from on high. It felt more like synthesizing and explicitly stating knowledge my gut already knew.


The point of these two anecdotes, insofar as anecdotes have points (which they shouldn’t), is a sort of article of faith in the power of articulation, the ability to represent one’s fuzzy feelings as symbols: words or numbers.

I used to have an instinct that putting words or numbers to fuzzy intuitions would distort and flatten them. I think this instinct is essentially wrong, or at least incomplete. When one’s ideas are put forth onto the page, something is lost, but the clarity created in the process more than makes up for it.

So whatever illegible intuition you are currently gripped by, remember that there are symbols for it too.

Timothy Chu Origins Chapter 1

They remember his ideas, and how they saved the world.
But I remember the man, and how he saved me.

A great deal of ink (though in my estimation as yet too little) has by now been spilled about the life and times of Timothy Chu; among the more readable volumes on the legend are The Age of Tim and Inadequate in the Presence of Timothy. Reading the exploits of Timothy in his prime, it might be hard to believe that he too once knew loss, suffering, and human weakness.

But few of his adoring fans and biographers have the privilege of knowing Tim as a friend, as I do. With this unique privilege, I aim to tell the hidden story about the young man who became the legend, a young man who – while already extraordinary – lived a comparatively modest and down-to-earth life.

Chapter 1: From Steppes to Steps

It is tradition to seek wisdom at the Shaolin Temple as the final step towards manhood. At the age of fourteen, Timothy Chu is already a man, but as a man he knows the importance of tradition.

Tim climbs the steps to the temple four at a time.

Three monks, clad in plain grey-blue habits, sweep the steps up Shaoshi mountain, covertly guarding the only path to the temple.

Tim approaches the first monk, a hunchbacked and scarred man who presses his hands together in greetings.

“Amituofo, traveller. What business have you with Shaolin?”

Tim’s voice is usually unbelievably deep, but he softens it out of respect, “I have come to learn the Way from the Master of the temple.”

“I am Qiang, thirteenth seat of the fifty-third generation. To pass me you must demonstrate strength of will and body.”

Monk Qiang extends a wiry hand in the style of a Western handshake. Tim grips it automatically. Qiang tests Tim’s grip, hunching forward and pressing the force of his entire body into the handshake. The stone steps under Tim’s feet shudder and crack under the enormous force, but Tim himself seems immovable, keeping his pleasant smile and easy posture.

After progressively increasing the pressure for nearly a minute, Qiang gives way before the entire mountainside collapses under his legendary strength. He bows welcome to Tim and shifts aside to let him pass, letting go of his hand.

Tim catches the monk’s hand before it escapes.

“It’s my turn, now.”

Qiang feels an incredible pressure travel through his body from the center of his palm. The force ripples through his body, knocking him to his knees and loudly cracking the joints of his body from his wiry wrinkled fingers to his crooked neck, through his hunched back, all the way down to his bowed legs.

Dismayed and angered at the sudden assault, Qiang pushes himself up to retaliate –

– only to find that his spine now stands upright, his bowed legs straight and graceful, and his once-wrinkled skin stretches taught as fresh canvas across his bones. Rolling his neck in wonder, Qiang looks a whole twenty years younger. He opens his mouth in shock but no words come out, only an expression of silent gratitude.


A thousand feet further, the second monk, a placid young man, presses his hands together to greet Tim.

“Amituofo, commoner. I am Yong, eighth seat of the fifty-fourth generation. To pass, you must demonstrate courage beyond your years.”

Expressionless, Monk Yong produces a thin white rope. He ties a loop in one end and throws it high into the air to hook onto a branch of a sturdy oak on the outside of the mountain path. The other end, he ties around a large boulder. The rope stretches taut, cutting a thin white line through the air from the base of the boulder to a height of almost twenty feet in the trees.

Yong tiptoes onto the tightrope, somehow gripping the silky surface of the rope with the edges of his cloth shoes. Step by step, he ascends to the highest point. Despite the gentle breeze, it seems as if Yong is one body with the rope, every muscle and sinew pulled taut in perfect harmony. Only a thin veneer of sweat belies his exertion.

It’s an eternity before he reaches the highest point. With a flourish, he swings around the rope and slides down smoothly.

“Show me your courage, commoner.”

Tim rolls and stretches his broad shoulders to prepare for the challenge.

“I learned this move on the streets of Ulan Bataar. I call it the Team-Building Exercise.”

He jumps onto the boulder around which the rope is tied and turns so that his back faces the white line in the air. He closes his eyes and falls backwards – to be caught by the rope. Lying straight against it, he kicks off the boulder with a single foot. The power of the kick is such that his body shoots up the length of the rope, stopping just short of hitting his head on wood. Tim’s balance is such that his body seems as securely attached to the white line as a ski lift is to its supporting cable. For a single moment at the peak of his ascent, he lies suspended in the air, as if supported by an invisible hammock.

Tim slides back down the line gracefully.

Master Yong bows, “You have shown courage and grace.”

“No, Master Yong. That was merely skill. This is courage.”

Yong’s eyes are suddenly drawn to the lines of Tim’s face, which soften dramatically. A myriad of emotions pour forth through these expressive lines, painting a picture of a grand fourteen years of life.

Adventure. Brotherhood. Heartbreak. Anguish.

The joy of mathematics.

The passion of StarCraft.

Pride and the fall.

All these and more are written plain as day on Timothy Chu’s cherubic cheeks.

Reverent tears spring to Yong’s normally emotionless eyes, and he bows deeply, pressing his hands together, “Amituofo, brother. Truly, vulnerability is the greatest form of courage. May you find what you are looking for.”


On the last step before the imposing gate of Shaolin temple sits an ancient monk holding a book. His eyes are cloudy and unseeing, and yet he seems to be entranced by the book, reading its passages aloud.

“Who goes there?” The blind monk rises to his feet at the sound of Tim’s footsteps.

“Dear elder, I am Timothy Chu. I come to seek wisdom at this venerable temple. May I pass through the gate?”

The blind monk fumbles towards Tim and runs his ancient hands across the young man’s visage.

“Amituofo. I am Zhi, third seat of the fifty-second generation. To seek wisdom, you must first have knowledge. Have you walked a thousand miles and read ten thousand books?”

Tim remains silent, lost in thought. After a time, he opens his wallet and pulls out an sleek, understated black card embossed with an inscrutable pattern, which he hands to Zhi.

“I may not have walked a thousand miles, but I have flown a thousand million,” 

The blind monk accepts the card and runs his hands over its engraved surface. His bushy greying eyebrows spring up in surprise.

“This … this is … it seems to be a Untied Airlines Global Premier membership card! But this level … I have never heard of. Is there truly a level above Gold Elite?”

Tim lets out a deep, warm laugh at the old man’s naiveté.

“Above Untied Gold Elite, there is a secret tier called Untied Platinum known only to Gold Elite members and above, which requires ten million miles to qualify. Above Platinum, there is another secret tier called Untied Diamond known only to Platinum members, which requires a hundred million miles to qualify.”

“So this is the Untied Diamond tier?”

“No. Above Diamond, there is yet another secret tier called Untied Black Diamond, which requires a thousand million miles to qualify. The existence of this last and highest level is known only to Black Diamond members, of whom there is only one.”

The monk sits down, as if shocked to his core. He whispers a mantra to calm his racing heart, “Beyond mountains, there are yet higher mountains. Above people, there are yet greater people. For such a young man as yourself to have ascended such heights! Tell me, Timothy Chu. Why does the Untied Black Diamond level exist if you are the only member?”

Tim sits down next to monk Zhi and puts an easy-going arm around his shoulder.

“Elder Zhi, if an MIT student puts on an MIT shirt in the morning, what is he after?”

After only a moment’s thought, monk Zhi replies, “He is signalling to the world, of course.”

“And if an MIT student puts on a Course 18 shirt, what is he after?”

“To signal to other MIT students.”

“And if instead he wears a Math Olympiad shirt?”

“To signal to other Course 18’s!”

Tim nods in approval, “As it is with MIT, so it is with Untied Premier levels. Gold Elite exists to impress the outside world. Platinum exists to impress Gold Elite flyers. Diamond exists to impress Platinum flyers. But if Black Diamond is only known of by Black Diamond members …”

Monk Zhi waits for Timothy to finish the train of thought, but Tim falls silent to allow Zhi to connect the dots.

Finally, after a long wait, Zhi finishes the sentence.

“… Black Diamond exists to impress Timothy Chu.”

And in that moment, monk Zhi was enlightened.


After many tears of jubilation and revelation, Zhi finally calms down from his cathartic moment of understanding. His left eye, once milky white and sightless, is now a deep smoky brown. With his vision partially returned to him, he grasps Tim in a deep hug.

“Thank you for returning my vision to me, young man. But I cannot yet let you pass into the temple. You have indeed traveled far and wide, but have you read ten thousand works of literature?”

Again Tim falls silent, lost in thought. After a time, he pulls out his laptop and opens a browser.

“I may not have read ten thousand works of literature, but I have written ten million fanfiction!”

Squinting with his single seeing eye, monk Zhi scans the titles that flit past:

… Alman the All-Man, The First Age of Alman, The Second Age of Alman, The Second-to-Last Age of Alman, Balman: Alman Next Generations …

… Trotsky and BackHo, Churchill and BackHo, Genghis and BackHo, Son Chan Woong and BackHo …

… Romance of the Red Azalea, Waiting for the Red Azalea, Making Tea with Red Azalea, The Red Azalea Under Floor Pi …

Decision Theory for Damien, Life without Damien, Life with too little Damien, Damien and the Nameless Noodle Dish, Damien Damien Damien …

Zhi clicks the link to Damien Damien Damien: An Eternal Golden Braid and begins reading with his newly granted vision.

After the first sentence, he begins to giggle. Two pages in, elder Zhi is laughing harder than he’s ever laughed in his entire life, shaking his head while burying it in his arms. In this state, he continues to read, finishing all seven hundred odd pages in the afternoon. The sun dips below the horizon, but Tim waits for him without complaint.

Finally, monk Zhi sets it aside, still laughing.

“This is the worst thing I’ve ever read! Absolutely tasteless and low-brow! Such a thing hardly counts as literature, my friend.”

“With respect, elder Zhi, if you had to choose between writing literature and writing that makes human beings laugh and cry and love life, what would you choose?”

At those words, monk Zhi was enlightened and sight returned to his right eye.

It was the first time in recorded history that one man achieved enlightenment twice in the same day.

HPMoE 3

HPMOE3

ROT13, you know the drill.

HPMoE 2

HPMOE2

As usual, post solutions in ROT13.

Harry Potter and the Method of Entropy

I did some Aversion Factoring and found that my main aversion to writing math is the terrible LaTeX support on WordPress. For now, I’ll try writing things up offline and posting PDFs.

HPMoE is a sequence on the entropy method in combinatorics. It should be fun to think about for anyone interested in information theory and probability as well.

HPMoE1

Please post solutions to the exercises in ROT13.

Hammertime Postmortem

Intro.

A bit less than two months ago, I set out to write about instrumental rationality every day for thirty days. In this post, I will quickly evaluate how well I felt I did along each of my four stated objectives. I will simultaneously evaluate all the Hammertime techniques and ideas by their effectiveness to my life.

This period was my deadline to 80/20 instrumental rationality. Thus, I do not plan to blog any more about it for a while. However, I do want to express my strong intent to write a fourth cycle of Hammertime in the early months of 2019, if only to check my long-term progress.

1. Hammertime Report Card

I will grade myself on the four goals I stated in the first Intermission thread:

My reasons for writing this sequence were, in clear order of importance: (a) to practice writing, (b) to review CFAR techniques for my own benefit, (c) to entertain, and (d) to teach instrumental rationality.

On reflection, these were equally important goals and I only listed them in that relative order because I believed the later ones would be harder to achieve. I will grade everything out of 100, counting up from zero. Only the relative sizes of the numbers mean anything.

Writing Practice: 90/100

This worked out quite well. I produce content about three times faster than I did at the beginning of Hammertime, with perhaps the slightest decrease in quality. Speed I value as much as strength, so this was an amazing improvement. There are things like organization and style I should have played around with more, and a Yoda Timer of copy-editing after each post would have benefited the writing quality greatly.

Personal CFAR Review: 95/100

Through this process I was forced to reflect on, try out, and push the boundaries of almost every single technique in the manual. Other than a handful of techniques that don’t click with me at all, this two-month period has been the perfect amount of time to throw at dedicated instrumental rationality practice. The long-term value of the learning I did at CFAR at least tripled because I did this.

Entertainment: 65/100

Hit or miss. Handful of posts that were really fun to write, and still look fun to read. I noticed a number of clear limitations in my writing toolkit that don’t seem to be fixable in a day or two (but might be if I actually tried). Despite my best efforts, I’m still not Eliezer or Scott.

What am I missing? I plan to experiment more with dialogue, which I’m awful at writing but seems to make some of Eliezer’s and Scott’s funniest stuff. Also, detailed and entertaining expositions of science are sorely missing in my writing – this seems like a gold mine as well.

Teach Instrumental Rationality: 50/100

Not sure this sequence is any better as pedagogical material than just the CFAR Handbook, which is a moderately dry reference manual. Perhaps that’s good enough. A handful of people seemed to benefit quite a bit, but my sense is that even among the people who read every post, few did any of the exercises or got any mileage out of this sequence over learning what the concept handles are. In the end, I always made decisions in favor of “write what’s interesting for me” rather than “write what I think would be most useful to the reader.”

Perhaps an interested reader would like to take a couple hours and reassemble the most useful parts of Hammertime into a cleaner subsequence. As a resource on instrumental rationality instruction at most half of the posts in Hammertime are of high value.

Overall: 75/100

Very impressed with myself that I followed through with this project with only minor delays. Everything went approximately as well as could be Outside-View expected.

My main takeaway is to continue throwing myself headlong into medium-term projects without thinking too much about them, and trust my instincts. It’s not obvious that more planning or structure would have helped in net – it may even have soured the whole Hammertime project and caused me not to finish at all.

2. Hammers by Power Level

I will go through the core techniques I covered in Hammertime, and grade them each based on effectiveness in my own life.

I’ll sort them into three tiers of awesome. Note that the techniques in Hammertime were already pre-selected from a larger pool of techniques based on how good they seemed to me just after CFAR.

S/A Tier

Focusing: 100/100

Doesn’t always work, but when it does … life-changing insights. Probably had three or four over the course of Hammertime. Would recommend.

Yoda Timers: 95/100

Timers and deadlines really up my game. I think I’ve always shied away from using them because “contest math,” “speed,” and “competitiveness” became low-status after high school, but man am I built for this. Sometimes I think that if grad school was structured as a serious of olympiads except with open problems, I would get a lot more work done.

Design: 90/100

Amazingly underrated technique. Amortizing everything, allowing myself to remove trivial inconveniences, spending time making my physical space better. Substantially improved my baseline quality of life: sleep quality, overall comfort, aesthetics. If I gave up actively using instrumental rationality right now, the effects of the Design choices I made in the last two months would still last for years.

B/C Tier

Bug Hunt: 80/100

Very useful to practice every so often. Ups your noticing game quite a bit for a long time.

CoZE: 80/100

Another solid technique. Gave me the tools to push through many minor unendorsed aversions and try things instinctively. Doesn’t work as well by itself on the bigger aversions – in my experience, these require the aid of Focusing and Focusing is the one doing the work.

Silence: 80/100

I feel as if combating the tendrils of nihilism in everyday life is one of the biggest problems to solve. Silence was my first attempt at framing the problem and offering a partial solution. As always, people need to allow themselves to babble more.

TDT for Humans: 75/100

Important principle that finally allowed me to understand the appeal and utility of virtue ethics/deontology. Requires more iteration and work to make it actionable.

Friendship: 75/100

Noticing the value of and setting up long-term iterated conversations with friends was extremely valuable. Experimenting with this also led me into a handful of awkward social situations and unproductive conversations. I’ve updated towards there existing even fewer people than I thought with whom I can have interesting conversations on a regular basis.

D/F Tier

Murphyjitsu: 65/100

It feels as painful and difficult to practice as reading ability in Go – life is too chaotic. For now, it’s only useful on the five-second level: what are the obvious things that will go wrong? Perhaps after I collect more data about common failure modes Murphyjitsu will be more useful. As of now, I feel woefully uncalibrated.

On the plus side, did inspire my longest work of fiction to date.

TAPs: 60/100

Weird and unnatural to practice. Handful of useful things I thought I installed rapidly faded with time. TAPs seem to last about a week for me without some other regular reinforcement mechanism.

Internal Double Crux: 50/100

Too many steps. The only real value seems to be as a method for generating Focusing targets. This is pretty valuable, but still.

Aversion/Goal Factoring: 30/100

Tried a few times, didn’t stick. Much weaker than Focusing. Usually, what I need to do is “find out my true main motive and aversion towards the thing,” and once that is done the path forward becomes clear.

Design a site like this with WordPress.com
Get started