# Natural Abstractions: Key Claims, Theorems, and Critiques

**TL;DR: ***We distill John Wentworth’s Natural Abstractions agenda by summarizing its key claims: the Natural Abstraction Hypothesis—many cognitive systems learn to use similar abstractions—and the Redundant Information Hypothesis—a particular mathematical description of natural abstractions. We also formalize proofs for several of its theoretical results. Finally, we critique the agenda’s progress to date, alignment relevance, and current research methodology.*

***Author Contributions:** Erik wrote a majority of the post and developed the breakdown into key claims. Leon formally proved the gKPD theorem and wrote most of the mathematical formalization section and appendix. Lawrence formally proved the Telephone theorem and wrote most of the related work section. All of us were involved in conceptual discussions and various small tasks.*

**Epistemic Status: **We’re not John Wentworth, though we did confirm our understanding with him in person and shared a draft of this post with him beforehand.

**Appendices:** We have an additional [appendix post](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and) and [technical pdf](https://naturalabstractionsformalizations.s3.us-west-1.amazonaws.com/NA_formalizations.pdf) containing further details and mathematical formalizations. We refer to them throughout the post at relevant places. 

This post is long, and **for many readers we recommend using the table of contents to skip to only the parts they are most interested in** (e.g. the [Key high-level claims](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#Key_high_level_claims) to get a better sense for what the Natural Abstraction Hypothesis says, or our [Discussion](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#Discussion__limitations__and_critiques) for readers already very familiar with natural abstractions who want to see our views). **Our** [**Conclusion**](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#Conclusion) **is also a decent 2-min summary of the entire post.**

Introduction
============

The [Natural Abstraction Hypothesis](https://www.lesswrong.com/tag/natural-abstraction) (NAH) says that our universe abstracts well, in the sense that small high-level summaries of low-level systems exist, and that furthermore, these summaries are “natural”, in the sense that many different cognitive systems learn to use them. There are also additional claims about how these natural abstractions should be formalized. We thus split up the Natural Abstraction Hypothesis into two main components that are sometimes conflated:

1.  **The Universality Hypothesis: **Natural abstractions exist, i.e. many cognitive systems learn similar abstractions.
2.  **The Redundant Information Hypothesis: **Natural abstractions are well described mathematically as functions of redundant or conserved information. 

Closely connected to the Natural Abstraction Hypothesis are several mathematical results as well as plans to apply natural abstractions to AI alignment. We’ll call all of these views together the *natural abstractions agenda*.

The natural abstractions agenda has been developed by John Wentworth over the last few years. The large number of posts on the subject, which often build on each other by each adding small pieces to the puzzle, can make it difficult to get a high-level overview of the key claims and results. Additionally, most of the mathematical definitions, theorems, and proofs are stated only informally, which makes it easy to mix up conjectures, proven claims, and conceptual intuitions if readers aren’t careful.

In this post, we

*   survey some existing related work, including in the academic literature,
*   summarize the key conceptual claims behind the natural abstractions agenda and break them down into specific subclaims,
*   formalize some of the key mathematical claims and provide formal proofs for them,
*   outline the high-level plan for how the natural abstractions agenda aims to help with AI alignment,
*   and critique the agenda by noting gaps in the theory, issues with the relation to alignment, and methodological criticisms.

All except the last of these sections are our attempt to describe John’s views, not our own. That said, we attempt to explain things in the way that makes the most sense to us, which may differ from how John would phrase them somewhat. And while John met with us to clarify his thinking, it’s still possible we’re simply misunderstanding some of his views. The final section discusses our own views: we note some of our agreements but focus on the places where we disagree or see a need for additional work.

In the remainder of this introduction, we provide some high-level intuitions and motivation, and then survey existing distillations and critiques of the natural abstractions agenda. **Readers who are already quite familiar with natural abstractions may wish to skip directly to** [**the next section**](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#Related_work)**.**

What do we mean by abstractions?
--------------------------------

There are different perspectives on what abstractions are, but one feature is that they throw away a lot of unimportant information, turning a complex system into a smaller representation. This idea of throwing away irrelevant information is the key perspective for the natural abstractions agenda. Cognitive systems can use these abstractions to make accurate predictions about important aspects of the world.

Let’s look at an example (extended from [one by John](https://www.lesswrong.com/posts/vDGvHBDuMtcPd8Lks/public-static-what-is-abstraction)). A computer running a program can be modeled at many different levels of abstraction. On a very low level, lots of electrons are moving through the computer’s chips, but this representation is much too complicated to work with. Luckily, it turns out we can throw away almost all the information, and just track voltages at various points on the chips. In most cases, we can predict high-level phenomena with the voltages almost as well as with a model of all the electrons, even though we’re tracking vastly fewer variables. This continues to higher levels of abstraction: we can forget the exact voltages and just model the chip as an idealized logical circuit, and so on. Sometimes abstractions [are leaky and this fails](https://www.joelonsoftware.com/2002/11/11/the-law-of-leaky-abstractions/), but for good abstractions, those cases are rare.

Slightly more formally, an abstraction $F$ is then a *description* or *function* that, when applied to a low-level system $X$, returns an abstract summary $F(X)$.[^uyqkfpyac8] $F(X)$ can be thought of as throwing away lots of irrelevant information in $X$ while keeping information that is important for making certain predictions.

Why expect abstractions to be *natural*?
----------------------------------------

Why should we expect abstractions to be *natural*, meaning that most cognitive systems will learn roughly the same abstractions?

First, note that not every abstraction works as well as the computer example we just gave. If we just throw away information in a random way, we will most likely end up with an abstraction that is missing some crucial pieces while also containing lots of useless details. In other words: some abstractions are much better than others.

Of course, which abstractions are useful does depend on which pieces of information are important, i.e. what we need to predict using our abstraction. But the second important idea is that most cognitive systems need to make predictions about similar things. Combined with the first point, that suggests they will use similar abstractions.

Why would different systems need to predict similar things in the environment? The reason is that distant pieces of the environment mostly don’t influence each other in ways that can feasibly be predicted. Imagine a mouse fleeing from a cat. The mouse doesn’t need to track how each of the cat’s hairs move, since these small effects are quickly washed out by noise and never affect the mouse (in a way the mouse could predict). On the other hand, the higher-level abstractions “position and direction of movement of the cat” have more stable effects and thus *are* important. The same would be true for many other goals than surviving by fleeing the cat.

In addition to these conceptual arguments, there is some empirical evidence in favor of natural abstractions. For example, humans often learn a concept used by other humans based on just one or a few examples, suggesting natural abstractions at least among humans. More interestingly, there are many cases of ML models discovering these human abstractions too (e.g. [trees in GANs](https://arxiv.org/abs/1811.10597) as [John has discussed](https://www.lesswrong.com/posts/Nwgdq6kHke5LY692J/alignment-by-default#Unsupervised__Natural_Abstractions), or [human chess concepts in AlphaZero](https://arxiv.org/abs/2111.09259)).

It seems clear that abstractions are natural in *some* sense—that most possible abstractions are just not useful and won’t be learned by any reasonable cognitive system. It’s less clear just how much we should expect abstractions used by different systems to overlap. We will discuss the claims of the natural abstractions agenda about this more precisely later on.

Why study natural abstractions for alignment?
---------------------------------------------

Why should natural abstractions have anything to do with AI alignment? As motivation for the rest of this post, we'll briefly explain some intuitions for this. We defer a full discussion until [a later section](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#Four_reasons_to_work_on_natural_abstractions).

One conceptualization of the alignment problem is to ensure that AI systems are [“trying” to do what we “want” them to do](https://ai-alignment.com/clarifying-ai-alignment-cec47cd69dd6). This raises two large conceptual questions:

*   What does it mean to “try” to do “something”? What is this “something”?
*   What does it mean for us to “want” “something”? Again, what is this “something”?

One interpretation of “something” is a particular set of physical configurations of the universe. However, this is considerably too complicated to fit into our brain, and we usually care more about high-level structures like our families or status. But what *are* these high-level structures fundamentally, and how can we mathematically talk about them? Intuitively, these structures throw away lots of detailed information about the universe, and thus, they are *abstractions*. So finding a theory of abstractions may be important to make progress on the conceptual question of what we and ML systems care about.

This is admittedly only a vague motivation, and we will later discuss more specific things we might do with a theory of natural abstractions. For example, a definition of abstractions might help find abstractions in neural networks, thus speeding up interpretability, and figuring out whether the universality hypothesis is true has strategic implications.

Existing writing on the natural abstractions agenda
---------------------------------------------------

[The Natural Abstraction Hypothesis: Implications and Evidence](https://www.alignmentforum.org/posts/Fut8dtFsBYRz8atFF/the-natural-abstraction-hypothesis-implications-and-evidence) is the largest existing distillation of the natural abstractions agenda. It [follows John](https://www.alignmentforum.org/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro#The_Problem_and_The_Plan) in dividing the Natural Abstraction Hypothesis into Abstractability, Human-Compatibility, and Convergence, whereas we will propose our own fine-grained subclaims. In addition to summarizing the natural abstractions agenda, the “Implications and Evidence” post mainly discusses possible sources of evidence about the Natural Abstraction Hypothesis. A much shorter summary of John’s agenda, also touching on natural abstractions, can be found in [What Everyone in Technical Alignment is Doing and Why](https://www.alignmentforum.org/posts/QBAjndPuFbhEXKcCr/my-understanding-of-what-everyone-in-technical-alignment-is#Selection_Theorems___John_Wentworth). Finally, the [Hebbian Natural Abstractions](https://www.lesswrong.com/posts/mFCbW6rYLzARqi5pf/hebbian-natural-abstractions-introduction) sequence aims to motivate the Natural Abstraction Hypothesis from a computational neuroscience perspective.

There have also been a few discussions and critiques related to the natural abstractions agenda. Charlie Steiner has speculated that [there may be too many very similar natural abstractions](https://www.alignmentforum.org/posts/NK4XxyrjFWt83m3dx/take-4-one-problem-with-natural-abstractions-is-there-s-too) to make them useful for alignment, or that [AI systems may not learn enough natural abstractions](https://www.alignmentforum.org/posts/uR2uWMD9JGnRnYSeM/take-5-another-problem-for-natural-abstractions-is-laziness), essentially questioning claims 1b and 1c in the list we will introduce below. Steve Byrnes has written about [why the natural abstractions agenda doesn’t focus on the most important alignment bottlenecks](https://www.alignmentforum.org/posts/PDx4ueLpvz5gxPEus/why-i-m-not-working-on-debate-rrm-elk-natural-abstractions#4__Why_I_m_not_working_on_John_Wentworth_s__natural_abstractions__stuff). These critiques are largely disjoint from the ones we will discuss later.

John himself has of course written by far the most about the natural abstractions agenda. We give a [brief overview of his relevant writing in the appendix](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Overview_of_John_s_writing_on_natural_abstractions) to make it easier for newcomers to dive in.

Related work
============

The universality hypothesis—that many systems will learn convergent abstractions/representations—is a key question in the field of neural network interpretability, and accordingly has been studied a substantial amount. Moreover, the intuitions behind the natural abstractions agenda and the redundant information hypothesis are commonly shared across different fields, of which we can highlight but a few.

Machine learning
----------------

### Representation Learning

In machine learning, the subfield of [representation learning](https://arxiv.org/abs/1206.5538) studies how to extract representations of the data that have good downstream performance. Approaches to representation learning include [next-frame](https://arxiv.org/abs/1507.08750)/[next-token prediction](https://platform.openai.com/docs/guides/embeddings), [autoencoding](https://arxiv.org/abs/1812.05069), [infill](https://arxiv.org/abs/1810.04805)/[denoising](https://arxiv.org/abs/2205.05131), [contrastive](https://arxiv.org/abs/2002.05709) [learning](https://arxiv.org/abs/1807.03748), [predicting important variables](https://arxiv.org/abs/1911.08265) [of the environment](https://arxiv.org/abs/2111.00210), and many others. It’s worth noting that representations aren’t always learned explicitly; for example, it’s a standard trick in reinforcement learning to add [auxiliary](https://arxiv.org/abs/1611.05397) [prediction losses](https://github.com/lightvector/KataGo) or do [massive](https://arxiv.org/abs/2010.02193) [self-supervised](https://openai.com/research/vpt) [pretraining](https://arxiv.org/abs/2203.02155). It’s worth noting that work in representation learning generally does not make claims as to universality of learned representations; instead, their focus is on learning representations that are useful for downstream tasks. 

In particular, the field of [*disentangled *representation learning](https://arxiv.org/abs/1812.02230) shares many relevant tools and motivations to the redundant information hypothesis. In disentangled representation learning, we aim to learn representations that separate (that is, disentangle) parts of the world into disjoint parts. 

The redundant information hypothesis is also especially related to [information bottleneck methods](https://arxiv.org/abs/physics/0004057), which aim to learn a good representation $T$ of a variable $X$ for variable $Y$ by solving optimization problems of the form:

$$
\min_{p(t|x)} I(X; T) - \beta I(T, Y)
$$

In particular, we think that the [deterministic information bottleneck](https://arxiv.org/abs/1604.00268), which tries to find the random variable $T$ with minimum entropy, is quite similar in motivation to the idea of finding abstractions as redundant information. 

### The universality hypothesis in machine learning

The question of whether different neural networks learn the same representations has been studied in machine learning under the names [*convergent learning*](https://proceedings.mlr.press/v44/li15convergent.html) and the [*universality*](https://distill.pub/2020/circuits/zoom-in/#claim-3)[*hypothesis*](https://arxiv.org/abs/2302.03025)*. *Here, the evidence for the universality of representations is more mixed. On one hand, different [convolutional neural networks often exhibit similar circuits](https://distill.pub/2020/circuits/zoom-in/#claim-3), have [high correlated neurons](https://proceedings.mlr.press/v44/li15convergent.html), often [learn similar representations](https://arxiv.org/abs/1905.00414), and [learn to classify examples in a similar order](https://arxiv.org/abs/1905.10854). Models at different scales seem to consistently [have heads that implement induction-like behavior](https://transformer-circuits.pub/2022/in-context-learning-and-induction-heads/index.html). In particular, the fact that we can often align the internal representations of neural networks (e.g. [see this paper](https://arxiv.org/abs/2112.07806)) suggests that the neural networks are in some sense learning the same features of the world. 

On the other hand, there are also many papers that argue against strong versions of feature universality. For example, even in the original [convergent learning paper](https://proceedings.mlr.press/v44/li15convergent.html) (Li et al 2014), the authors find that several features are idiosyncratic and are not shared across different networks. [McCoy, Min, and Linzen 2019](https://arxiv.org/abs/1911.02969) find that different training runs of BERT generalize differently on downstream tasks. Recently, [Chughtai, Chan, and Nanda 2023](https://arxiv.org/abs/2302.03025) investigated universality on group composition tasks, and found that different networks learn different representations in different orders, *even with the same architecture and data order*.

MCMC and Gibbs sampling
-----------------------

[As John mentions in his redundant information post](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#__So_We_re_Running_MCMC_), the resampling-based definition of redundant information he introduces there is equivalent to running a Markov Chain Monte Carlo (MCMC) process. More specifically, this is essentially Gibbs sampling.[^qoygk0cblxl] Redundant information corresponds to long mixing times (at least informally). But the motivation is of course different: in MCMC, we are usually interested in having short mixing times, because that allows efficient sampling from the stationary distribution. In the context of John's post, we're instead interested in mixing times because redundant information is a cause of long (or even infinite) mixing times.

Information Decompositions and Redundancy
-----------------------------------------

John told us that he is now also interested in “*relative”* redundant information: for $n$ random variables $X_1, \ldots, X_n$, what information do they [redundantly share *about* a target variable ](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Redundancy_about_a_target_variable)$Y$?

One well-known approach for this is [partial information decomposition](https://arxiv.org/abs/1004.2515). For the special case of two source variables $X_1, X_2$ and one target variable $Y$, the idea is to find a decomposition of the mutual information $I(X_1,X_2 ; Y)$ into:

*   Redundant information $RI(X_1,X_2; Y)$ that $X_1$ and $X_2$ *both* contain about $Y$;
*   Unique information terms $UI(X_1 \setminus X_2; Y)$ and $UI(X_2 \setminus X_1; Y)$ of information that *only one* one of the variables contains about $Y$;
*   Synergistic information $SI(X_1,X_2; Y)$ that $X_1$ and $X_2$ only *together* contain about $Y$.

The original paper also contains a concrete definition for redundant information, called $I_{\text{min}}$. Later, researchers studied further desirable axioms that a redundancy measure should satisfy. However, it was proven that [they can't all be satisfied simultaneously](https://arxiv.org/abs/1404.3146), which led to a development of [many more attempts](https://www.mdpi.com/1099-4300/20/4/307) to define redundant information. 

John told us that he does not consider partial information decomposition useful for his purposes since it considers small systems (instead of systems in the limit of large $n$), for which he does not expect there exist formalizations of redundancy that have the properties we want. 

Neuroscience
------------

Neuroscience can provide evidence about “how natural” abstractions are between different species of animals. [Jan Kirchner has written a short overview of some of the existing work in this field](https://www.lesswrong.com/posts/WGFtgFKuLFMvLuET3/jan-s-shortform?commentId=9xusW4aiukSh8wqbr):

> Similarities in structure and function abound in biology; individual neurons that activate exclusively to particular oriented stimuli exist in animals from drosophila ([Strother et al. 2017](https://www.cell.com/neuron/fulltext/S0896-6273(17)30193-9)) via pigeons ([Li et al. 2007](https://academic.oup.com/cercor/article/17/4/885/377576)) and turtles ([Ammermueller et al. 1995](https://onlinelibrary.wiley.com/doi/10.1002/cne.903580103)) to macaques ([De Valois et al. 1982](https://www.sciencedirect.com/science/article/abs/pii/0042698982901122?via%3Dihub)). The universality of major functional response classes in biology suggests that the neural systems underlying information processing in biology might be highly stereotyped ([Van Hooser, 2007](https://journals.sagepub.com/doi/10.1177/1073858407306597), [Scholl et al. 2013](https://www.jneurosci.org/content/33/26/10616.short)). In line with this hypothesis, a wide range of neural phenomena emerge as optimal solutions to their respective functional requirements ([Poggio 1981](https://www.sciencedirect.com/science/article/abs/pii/0166223681900813), [Wolf 2003](https://www.sciencedirect.com/science/article/abs/pii/S0928425703000640), [Todorov 2004](https://www.nature.com/articles/nn1309), [Gardner 2019](https://www.nature.com/articles/s41593-019-0340-4)). Intriguingly, recent studies on artificial neural networks that approach human-level performance reveal surprising similarity between emerging representations in both artificial and biological brains ([Kriegeskorte 2015](https://www.annualreviews.org/doi/abs/10.1146/annurev-vision-082114-035447), [Yamins et al. 2016](https://www.nature.com/articles/nn.4244), [Zhuang et al. 2020](https://www.pnas.org/doi/abs/10.1073/pnas.2014196118)).
> 
> Despite the commonalities across different animal species, there is also substantial variability ([Van Hooser, 2007](https://journals.sagepub.com/doi/10.1177/1073858407306597)). One prominent example of a functional neural structure that is present in some, but absent in other, animals is the orientation pinwheel in the primary visual cortex ([Meng et al. 2012](https://www.science.org/doi/10.1126/science.1205737)), synaptic clustering with respect to orientation selectivity ([Kirchner et al. 2021](https://www.nature.com/articles/s41467-021-23557-3)), or the distinct three-layered cortex in reptiles ([Tosches et al. 2018](https://www.science.org/doi/10.1126/science.aar4237)). These examples demonstrate that while general organization principles might be universal, the details of how exactly and where in the brain the principles manifest is highly dependent on anatomical factors ([Keil et al. 2012](https://www.science.org/doi/10.1126/science.1206416), [Kirchner et al. 2021](https://www.nature.com/articles/s41467-021-23557-3)), genetic lineage ([Tosches et al. 2018](https://www.science.org/doi/10.1126/science.aar4237)), and ecological factors ([Roeth et al. 2021](https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1008897)). Thus, the universality hypothesis as applied to biological systems does not imply perfect replication of a given feature across all instances of the system. Rather, it suggests that there are broad principles or abstractions that underlie the function of cognitive systems, which are conserved across different species and contexts.

(Cognitive) Psychology
----------------------

Similarities of representations between different individuals or cultures is an important topic in psychology (e.g. *psychological universals—*mental properties shared by all humans instead of just specific cultures). Also potentially interesting is research on [basic-level categories](https://dictionary.apa.org/basic-level-category)—concepts at a level of abstraction that appears to be especially natural to humans. Of course similarities between human minds can only provide weak evidence in favor of universally convergent abstractions for *all* minds. Psychology might be more helpful to find evidence *against* the universality of certain abstractions. 

Philosophy
----------

Philosophy discusses [natural kinds](https://plato.stanford.edu/entries/natural-kinds/)—categories that correspond to real structure in the world, as opposed to being human conventions. Whether natural kinds exist (and if so, which kinds are and are not natural) is a matter of debate.

The universality hypothesis is similar to a [naturalist position](https://plato.stanford.edu/entries/natural-kinds/#NatuClas): natural kinds exist, many of the categories we use are not arbitrary human conventions but rather follow the structure of nature. It's worth noting that in the universality hypothesis, human-made things can form natural abstractions too. For example, cars are probably a natural abstraction in the same way that trees are. Whether artifacts like cars can be natural kinds is [disputed among philosophers](https://plato.stanford.edu/entries/artifact/#ArtiKind).

Key high-level claims
=====================

Broadly speaking, the natural abstractions agenda makes two main claims that are sometimes conflated:

1.  **The Universality Hypothesis: **Natural abstractions exist, i.e. many cognitive systems learn similar abstractions.
2.  **The Redundant Information Hypothesis: **Natural abstractions are well described mathematically as functions of redundant or conserved information. 

Throughout the rest of the piece, we use the term *natural abstraction *to refer to the general concept, and *redundant information abstractions *to refer to the mathematical construct.

In this section, we'll break those two high-level claims down into their subclaims. Many of those subclaims are about various sets of information and how they are related, so we summarize those in the figure below.

![](https://39669.cdn.cke-cs.com/rQvD3VnunXZu34m86e5f/images/dca3018bc1547c6f862a8963d84c00e07fb9ed898f34992a.png)

Overview of natural abstractions: out of all the information about a system, we are interested in the *redundantly represented* information. Natural abstractions (blue/gray dots) are functions of this redundant information and form a discrete set. A cognitive system might not be able to learn some natural abstractions simply because they are too complex (gray dots). Other than that, general cognitive systems like humans or AGIs can learn the same natural abstractions (blue dots), though in practice they might not learn abstractions that aren't relevant to them. This figure is only meant as a visual overview, see the subsections below for some subtleties (e.g. on discreteness).

0\. Abstractability: Our universe abstracts well
------------------------------------------------

An important background motivation for this agenda is that our universe allows good abstractions at all. While almost all abstractions are[ leaky](https://en.wikipedia.org/wiki/Leaky_abstraction) to some extent, there are many abstractions that work quite well even though they are vastly smaller than reality (recall the example of abstracting a circuit from electrons moving around to idealized logical computations).

Some version of this high-level claim is uncontentious, but it's an important part of the worldview underlying the natural abstractions agenda. Note that [John has used the term “abstractability” to mean something a bit more specific](https://www.alignmentforum.org/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro#The_Problem_and_The_Plan), namely that good abstractions are connected to information relevant far away. We will discuss this as a separate claim later (Claim 2d).

1\. The Universality Hypothesis: Most cognitive systems learn and use similar abstractions
------------------------------------------------------------------------------------------

### 1a. Most cognitive systems learn subsets of the same abstractions

Cognitive systems are much smaller than the universe, so they can’t track all the low-level information anyway—they will certainly have to abstract in *some* way.

A priori, you could imagine that basically “anything goes” when it comes to abstractions: every cognitive system throws away different parts of the available information. Humans abstract CPUs as logical circuits, but other systems use entirely different abstractions.

This claim says that’s not what happens: there is some relatively small set of information that a large class of cognitive systems learn a subset of. In other words, the vast majority of information is not represented in *any* of these cognitive systems.

As another example, consider a [rotating gear](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#Conceptual_Example__Gear). Different cognitive systems may track different subsets of its high-level properties, such as its angular position and velocity, its mass, or its temperature. But there is a lot of information that none of them track, such as the exact thermal motion of a specific atom inside the gear.

Precisely which cognitive systems are part of this large class is not yet clear. John's current hypothesis is[ "distributed systems produced by local selection pressures"](https://www.alignmentforum.org/posts/uR2uWMD9JGnRnYSeM/take-5-another-problem-for-natural-abstractions-is-laziness?commentId=bQMxjn2LbqLLjLfbD).

### 1b. The space of abstractions used by most cognitive systems is roughly discrete

The previous claim alone is not enough to give us crisp, “natural” abstractions. As a toy example, you could have a system that tracks a gear's rotational velocity $\omega$ and its temperature $T$, but you could also have one that *only* tracks the combined quantity $\omega^\alpha \cdot T^\beta$ for some real numbers $\alpha, \beta$. Varying $\alpha$ and $\beta$ smoothly would give a continuous family of abstractions, each keeping slightly different pieces of information.

According to this claim, there is instead a specific, approximately discrete set of abstractions that are actually used by most cognitive systems. These abstractions are what we call "natural abstractions". Rotational velocity and temperature are examples of natural abstractions of a gear, whereas arbitrary combinations of the two are not.

One caveat is that we realistically shouldn’t expect natural abstractions to be *perfectly* discrete. Sometimes, slightly different abstractions will be optimal for different cognitive systems, depending on their values and environment. So there will be some ambiguity around some natural abstractions. But the claim is that this ambiguity is very small, in particular small enough that different natural abstractions don’t just blend into each other. (See [this comment thread](https://www.lesswrong.com/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro?commentId=PXgazn9dKKXtvTocJ) for more discussion.)

### 1c. Most general cognitive systems can learn the same abstractions

The claims so far say that there is a reasonably small, discrete set of “natural abstractions”, which a large class of cognitive systems learn a subset of. This would still leave open the possibility that these subsets don’t overlap much, e.g. that an AGI might use natural abstractions we simply don’t understand.

Clearly, there are cases where an abstraction is learned by one system but not another one. For example, someone who has never seen snow won’t have formed the “snow” abstraction. However, [if that person does see snow at some later point in their life, they’ll learn the concept from only very few examples](https://www.alignmentforum.org/posts/Fut8dtFsBYRz8atFF/the-natural-abstraction-hypothesis-implications-and-evidence?commentId=g2bWdJ5SgfGBG5Fon). So they have the *ability* to learn this natural abstraction as soon as it becomes relevant in their environment.

This claim says that this ability to learn natural abstractions applies more broadly: general-purpose cognitive systems (like humans or AGI) can in principle learn all natural abstractions. If this is true, we should expect abstractions by future AGIs to not be “fundamentally alien” to us. One caveat is that larger cognitive systems may be able to track things in more detail than our cognition can deal with.

### 1d. Humans and ML models both use natural abstractions

This claim says that humans and ML models are part of the large class of cognitive systems that learn to use natural abstractions. Note that there is no claim to the converse: not all natural abstractions are used by humans. But given claim 1c, once we do encounter the thing described by some natural abstraction we currently don't use, we will pick up that natural abstraction too, unless it is too complex for our brain.

John calls the human part of this hypothesis [Human-Compatibility](https://www.alignmentforum.org/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro#The_Problem_and_The_Plan). His writing doesn’t mention ML models as much, but the assumption that they will use natural abstractions is important for the connection of this agenda to AI alignment.

2\. The Redundant Information Hypothesis: A mathematical description of natural abstractions
--------------------------------------------------------------------------------------------

### 2a. Natural abstractions are functions of redundantly encoded information

Claim 1a says there is some small set of information that contains all natural abstractions, and claim 1b says that natural abstractions themselves are a discrete subset of this set of information. This claim describes the set of information from 1a: it is[ all the information that is encoded in a highly redundant way](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information). Intuitively, this means you can get it from many different parts of a system.

An example ([due to John](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#Conceptual_Example__Gear)) is the rotational velocity of a gear: you can estimate it based on any small patch of the gear by looking at the average velocity of all the atoms in that patch and the distance of the patch to the rotational axis. In contrast, the velocity of one single atom is not very redundantly encoded: you can't reconstruct it based on some other far-away patch of the gear.

This claim says that all natural abstractions are functions of redundant information, but it does *not* say that all functions of redundant information are natural abstractions. For example, since both angular velocity $\omega$ and temperature $T$ of a gear are redundantly encoded, mixed quantities such as $\omega^\alpha \cdot T^\beta$ are functions of redundant information, but this does not make them natural abstractions.

### 2b. Redundant information can be formalized via resampling or minimal latents

The concept of redundant information as “information that can be obtained from many different pieces of the system” is a good intuitive starting point, but John has also given more specific definitions. Later, we will formalize these definitions a bit more, for now we only mean to give a high-level overview. Note that John told us that his confidence in this claim specifically is lower than in most of the other claims.

[Originally](https://www.alignmentforum.org/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information), John defined redundant information as information that is conserved under a certain resampling process ([essentially Gibbs sampling](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#MCMC_and_Gibbs_sampling)): given initial samples of variables $X_1, \ldots, X_n$, you repeatedly pick one of the variables at random and resample it conditioned on the samples of all the other variables. The information that you still have about the original variable values after resampling many times must have been redundant, i.e. contained in at least two variables. In practice, we probably don’t want such a loose definition of redundancy: what we care about is information that is *highly* redundant, i.e. present in many variables. [This means we would resample several variables at a time](https://www.alignmentforum.org/posts/N2JcFZ3LCCsnK2Fep/the-minimal-latents-approach-to-natural-abstractions#Weakening_the_Conditional_Independence_Requirement).

In a [later post](https://www.alignmentforum.org/posts/N2JcFZ3LCCsnK2Fep/the-minimal-latents-approach-to-natural-abstractions), John proposed another potential formalization for natural abstractions, namely the *minimal latent variable* conditioned on which $X_1, \ldots, X_n$ are all independent. He argues that these minimal latent variables only depend on the information conserved by resampling ([see below](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#Minimal_Latents_as_a_Function_of_Redundant_Information) for our summary of the argument).

### 2c. In our universe, most information is not redundant

If most of the information in our universe was encoded highly redundantly, then claim 2a (natural abstractions are functions of redundant information) wouldn't be surprising. The additional claim that most information is *not* redundant is what makes 2a interesting. This is a more formal version of the background claim 0 that “our universe abstracts well”.

### 2d. Locality, noise, and chaos are the key mechanisms for most information not being redundant

Claim 2c raises a question: why should most information be non-redundant? This claim says the reason is roughly as follows:

*   Interactions in our universe are local. For a piece of information to be redundantly represented in many places, it needs to be mediated by many layers in between.
*   Transmission of most information is noisy: at each step, some information is lost due to influences from other variables that we aren't tracking. So over long distances, most information is lost. [Due to chaos](https://www.lesswrong.com/posts/zcCtQWQZwTzGmmteE/chaos-induces-abstractions), this happens quite quickly (or equivalently, the “long” distances only need to be moderately long).

A closely related claim is that the information which *is* redundantly represented must have been transmitted very faithfully, i.e. close to deterministically. Conversely, information that is transmitted faithfully is redundant, since it is contained in every layer.

Key Mathematical Developments and Proofs
========================================

*(This section is more mathematically involved than the rest of the post. If you like, you can* [*skip to the next section*](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#How_is_the_natural_abstractions_agenda_relevant_to_alignment_) *and still follow most of the remaining content.)*

In this section, we describe the key mathematical developments from the natural abstractions program and describe how they all relate to redundant information. We start by formulating [the telephone theorem](https://www.lesswrong.com/posts/jJf4FrfiQdDGg7uco/the-telephone-theorem-information-at-a-distance-is-mediated), which is related to abstractions as information "relevant at a distance". Afterward, we explain in more detail how redundant information can be defined as resampling-invariant information, and describe why information at a distance is expected to be [a function of redundant information](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information). We continue with the definition of abstraction as minimal latent variables and why they are *also* expected to be [functions of redundant information](https://www.lesswrong.com/posts/N2JcFZ3LCCsnK2Fep/the-minimal-latents-approach-to-natural-abstractions). All of this together supports claims 2a and 2b from earlier. 

Finally, we discuss the [generalized Koopman-Pitman-Darmois theorem](https://www.lesswrong.com/posts/tGCyRQigGoqA4oSRo/generalizing-koopman-pitman-darmois) (KPD) and how it was originally conjectured to be connected to redundant information. Note that based on private communication with John, it is currently unclear how relevant generalized KPD is to abstractions.

This section is meant to strike a balance between formalization and ease of exposition, so we only give proof sketches here. The full definitions and proofs for the telephone theorem and generalized KPD can be found in [our accompanying pdf](https://naturalabstractionsformalizations.s3.us-west-1.amazonaws.com/NA_formalizations.pdf). We will discuss on a more conceptual level how the results here fit together [later](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#How_existing_results_fit_into_the_larger_plan).

***Epistemic status***: *We have carefully formalized the proofs of the telephone theorem and the generalized KPD theorem, with only some regularity conditions to be further clarified for the latter. For the connection between redundant information and the telephone theorem, and also the minimal latents approach, we present our understanding of the original arguments but believe that there is more work to be done to have precisely formalized theorems and proofs. We note some of that work* [*in the appendix*](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Thoughts_on_future_work)*. *

The Telephone Theorem
---------------------

An early result in the natural abstractions agenda was the [telephone theorem](https://www.lesswrong.com/posts/jJf4FrfiQdDGg7uco/the-telephone-theorem-information-at-a-distance-is-mediated), which was proven before the framework settled on redundant information. In this theorem, the abstractions are defined as limits of minimal sufficient statistics along a Markov chain, which we now explain in more detail:

A sufficient statistic of a random variable $Y$ for the purpose of predicting $X$ is, roughly speaking, a function $f(Y)$ that contains all the available information for predicting $X$:

$$
P(X \mid Y) = P\big(X \mid f(Y)\big).
$$

If $X$ and $Y$ are variables in the universe and very "distant" from each other, then there is usually not much predictable information available, which means that $$$f(Y)$ can be "small" and might be thought of as an "abstraction". 

Now, the telephone theorem describes how these summary statistics behave along a Markov chain when chosen to be "minimal". For more details, especially about the proof, see [the accompanying pdf](https://naturalabstractionsformalizations.s3.us-west-1.amazonaws.com/NA_formalizations.pdf). 

**Theorem (**The telephone theorem**).** *For any Markov chain *$X_0 \to X_1 \to \dots$* of random variables *$X_t: \Omega \to \mathcal{X}_i$* that are either discrete or absolutely continuous, there exists a sequence of measurable functions *$f_1, f_2, ...$*, where *$f_t: \mathcal{X}_i \rightarrow \mathbb{R}^{X_0(\Omega)}$*, such that:*

*   $f_t(X_t)$* converges in probability to some random variable *$f_\infty$*, and*
*   *for all *$t, P(X_0 \mid X_t) = P\big(X_0 \mid  f_t(X_t)\big)$* pointwise on *$\Omega$* (so *$f_t(X_t)$* is a sufficient statistic of *$X_t$* for the purpose of predicting *$X_0$*).  *

*Concretely, we can pick *$f_t(X_t) := P(X_0 \mid X_t)$ *as the* minimal *sufficient statistic.*

*Proof sketch. *$f_t(X_t) := P(X_0 \mid X_t)$ can be viewed as a random variable on $\Omega$ mapping $\omega \in \Omega$ to the conditional probability distribution 

$$
P\big(X_0 \mid X_t = X_t(\omega)\big) \in \mathbb{R}^{X_0(\Omega)}.
$$

Then clearly, this satisfies the second property: if you know how to predict $X_0$ from the (unknown) $X_t(\omega)$, then you do just as well in predicting $X_0$ as if you know $X_t(\omega)$ itself:

$$
P\big(X_0 \mid X_t(\omega)\big) = P\Big(X_0 \mid P\big(X_0 \mid X_t =  X_t(\omega)\big)\Big) = P\big(X_0 \mid f_t(X_t) = f_t(X_t(\omega))\big)
$$

For the first property, note that the mutual information $I(X_0; X_t)$ decreases across the Markov chain, but is also bounded from below by $0$ and thus eventually converges to a limit information $I_{\infty}$. Thus, for any $\epsilon > 0$, we can find a $T$ such that for all $t \geq T$ and $k \geq 0$ the differences in mutual information are bounded by $\epsilon$:

$$
\epsilon > \left| I(X_0; X_t) - I(X_0; X_{t+k}) \right| = |I(X_0; X_t,X_{t+k}) - I(X_0; X_{t+k})| = \ |I(X_0; X_t \mid X_{t+k})|.
$$

In the second step, we used that $X_0 \to X_t \to X_{t+k}$ forms a Markov chain, and the final step is the chain rule of mutual information. Now, the latter mutual information is just a KL divergence:

$$
D_{KL}\Big( P(X_0, X_t \mid X_{t+k} )  \|  P(X_0 \mid X_{t+k}) \cdot P(X_t \mid X_{t+k})\Big) < \epsilon.
$$

Thus, "approximately" (with the detailed arguments involving the correspondence between KL divergence and total variation distance) we have the following independence:

$$
P(X_0, X_t \mid X_{t+k}) \approx P(X_0 \mid X_{t+k}) \cdot P(X_t \mid X_{t+k}).
$$

$$By the chain rule, we can also decompose the left conditional in a different way:

$$
P(X_0, X_t \mid X_{t+k}) = P(X_0 \mid X_t, X_{t+k}) \cdot P(X_t \mid X_{t+k}) = P(X_0 \mid X_t) \cdot P(X_t \mid X_{t+k}),
$$

where we have again used the Markov chain $X_0 \to X_t \to X_{t+k}$ in the last step.  Equating the two expansions of the conditional and dividing by $P(X_t \mid X_{t+k})$, we obtain

$$
f_t(X_t) = P(X_0 \mid X_t) \approx P(X_0 \mid X_{t+k}) = f_{t+k}(X_{t+k}).
$$

By being careful about the precise meaning of these approximations, one can then show that the sequence $f_t(X_t)$ indeed converges in probability.  $\square$

Abstractions as Redundant Information
-------------------------------------

The following is a semiformal summary of [Abstractions as Redundant Information](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#:~:text=In%20other%20words%2C%20a%20good,about%20the%20abstraction%20in%20general.). We explain how to define redundant information as resampling-invariant information and why the abstractions $f_{\infty}$ from the telephone theorem are expected to be a function of redundant information.

### More Details on Redundant information as resampling-invariant information

The setting is a collection $X_1, \dots, X_N$ of random variables. The idea is that redundantly encoded information should be recoverable even when repeatedly resampling individual variables. This is, roughly, formalized as follows:

Let $X^0 = X_1, \dots, X_N$ be the original collection of variables and denote by $X^1, X^2, \dots, X^t, \dots$ collections of variables $X^t_1, \dots, X^t_N$$$ that iteratively emerge from the previous time step $t-1$ as follows: choose a resampling index $i \in \{1, \dots, N\}$, keep the$N-1$ variables $X^{t-1}_{\neq i}$ fixed and resample the remaining variable $X_i^{t-1}$  conditioned on the fixed variables. The index $i$ of the variable to be resampled is thereby (possibly randomly) changed for each time step $t$. As discussed in the [related work section](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#MCMC_and_Gibbs_sampling), this is essentially Gibbs sampling.

Let $X^\infty$ be the random variable this process converges to.[^an4544s0u4m] Then the *amount* of redundant information in $X^0$ is defined to be the mutual information between $X^0$ and $X^{\infty}$:

$$
\text{RedInfo}(X^0) := \text{MI}(X^0; X^{\infty}).
$$

Ideally, one would also be able to mathematically construct an object that *contains* the redundant information. One option is to let $F$ be a sufficient statistic of $X^0$ for the purpose of predicting $X^{\infty}$:

$$
P\big(X^{\infty} \mid X^{0} \big) = P\big(X^{\infty}  |  F(X^{0}) \big).
$$

Then one indeed obtains $\text{RedInfo}(X^0) = \text{MI}(F(X^0); X^{\infty}).$ Concretely, one can choose $F(X^0) := P\big(X^{\infty} \mid X^0 \big)$, which is a minimal sufficient statistic as explained in the above proof-sketch of the telephone theorem. 

### Telephone Abstractions are a Function of Redundant Information

Imagine that we "cluster together" some of the variables $X^0_i$ into variables $B_1, B_2, \dots$ that together form a Markov chain $B_1 \to B_2 \to \dots$. Each $B_j$ contains possibly several of the variables $X^0_i$ in a non-overlapping way and such that the Markov chain property holds. [One example often used by John](https://www.lesswrong.com/posts/jJf4FrfiQdDGg7uco/the-telephone-theorem-information-at-a-distance-is-mediated#The_Thing_For_Which_Telephone_Is_A_Metaphor) is that the variables $B_j$ form a sequence of growing Markov blankets in a causal model of variables $X^0_i$. For all $j < k,$ all the information in $B_j$ then has to pass through all intermediate blankets to reach $B_{k}$, which results in the Markov chain property. Then from the telephone theorem one obtains an "abstract summary" of $B_1$ given by a limit variable $f_\infty$.

Now, let $F(X^0)$ be the variable containing all the redundant information from earlier. Then the claim is that this contains $f_{\infty}$ for *any* choice of a Markov chain $B_1 \to B_2 \to \dots$ above, i.e., $f_{\infty} = G(F(X^0))$ for some suitable function $G$. 

**Theorem (**Informal).  *We have *$f_{\infty} = G(F(X^0))$* for some function *$G$* that depends on the choice of the Markov chain *$B_1 \to B_2 \to \dots$

*Proof Sketch. Note that we did not formalize this proof sketch and thus can't be quite sure that this claim can be proven (*[*see appendix*](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Thoughts_on_future_work) *for some initial notes). The* [*original proof*](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#Proof_Sketch__Resampler_Telephone_Theorem) *does not contain many more details than our sketch.*

The idea is that $F(X^0)$ contains all information that is invariant under resampling. Thus, it is enough to show that $f_{\infty}$ is invariant under resampling as well. Crucially, if you resample a variable $X_i$, then this will either not be contained in any of the variables $B_1, B_2, \dots$ at all, which leaves $f_{\infty}$ invariant, or it will be contained in only one variable $B_j$. But for $T > j$, the variable $B_T$ is kept fixed in the resampling and we have $\lim_{T \to \infty} f_T(B_T) = f_{\infty}$ by the construction of $f_{\infty}$ detailed in the telephone theorem. Thus, $f_{\infty}$ remains invariant in this process. $\square$

Minimal Latents as a Function of Redundant Information
------------------------------------------------------

Another approach is to define abstractions by a [minimal latent variable](https://www.lesswrong.com/posts/N2JcFZ3LCCsnK2Fep/the-minimal-latents-approach-to-natural-abstractions), i.e., the "smallest" function $\Lambda^*(X^0)$ that makes all the variables in $X^0$ conditionally independent:

$$
P(X^0 \mid \Lambda^*) = \prod_{i = 1}^{N} P(X_i^0 \mid  \Lambda^*).
$$

To be the "smallest" of these functions means that for *any other* random variable $\Lambda$ with the independence property, $\Lambda^*$ only contains information about $X^0$ that is also in $\Lambda$, meaning one has the following Markov chain:

$$
\Lambda^* \to \Lambda \to X^0.
$$

How is $\Lambda^*$ connected to redundant information? Note that $X^0_{\neq i}$ is, for each $i$, *also* a variable making all the variables in $X^0$ conditionally independent, and so $\Lambda^*$ fits due to its minimality (by definition) in a Markov chain as follows:

$$
\Lambda^* \to X^0_{\neq i} \to X^0.
$$

But this means that $\Lambda^*$ will be preserved when resampling any one variable in $X^0$, and thus, $\Lambda^*$ contains only redundant information of $X^0$. Since $F(X^{0})$ contains *all* redundant information of $X^0$, we obtain that $\Lambda^* = G(F(X^0))$ for some function $G$. This is an informal argument and we would like to see a more precise formalization of it.

The Generalized Koopman-Pitman-Darmois Theorem
----------------------------------------------

This section describes the [generalized Koopman-Pitman-Darmois theorem](https://www.lesswrong.com/posts/tGCyRQigGoqA4oSRo/generalizing-koopman-pitman-darmois) (gKPD) on a high level. The one-sentence summary is that *if* there is a low-dimensional sufficient statistic of a sparsely connected system $X = X_1, \dots, X_n,$, then "most" of the variables in the distribution $P(X)$ should be of [the exponential family form](https://en.wikipedia.org/wiki/Exponential_family). This would be nice since the exponential family has many desirable properties. 

We will first formulate an almost formalized version of the theorem. [The accompanying pdf](https://naturalabstractionsformalizations.s3.us-west-1.amazonaws.com/NA_formalizations.pdf) contains more details on regularity conditions and the spaces the parameters and values "live" in. Afterward, we explain what the hope was for how this connects to redundant information, as described in more detail in [Maxent and Abstractions](https://www.lesswrong.com/posts/cqdDGuTs2NamtEhBW/maxent-and-abstractions-current-best-arguments). John has recently told us that the proof for this maxent connection that he [hoped to work out according to his 2022 plan update](https://www.lesswrong.com/posts/BzYmJYECAc3xyCTt6/the-plan-2022-update#What_s_the_current_status_of_your_work_on_natural_abstractions_) is incorrect and that he currently has no further evidence for it to be true in the stated form. 

### An almost formal formulation of generalized KPD

We formulate this theorem in slightly more generality than in the original post to reveal the relevant underlying structure. This makes it clear that it applies to both Bayesian networks (already done by John) and Markov random fields (not written down by John, but an easy consequence of his proof strategy).

Let $X = X_1, \dots, X_n$ be a collection of continuous random variables. Assume that its joint probability distribution factorizes when conditioning on the model parameters $\Theta$, e.g. as a Bayesian network or Markov random field. Formally, we assume there is a finite index set $I$ and neighbor sets $N_i \subseteq \{1, \dots, n\}$ for $i \in I$, together with potential functions $\psi_i > 0$, such that

$$
P(X \mid \Theta) = \prod_{i \in I} \psi_i\big(X_{N_i} \mid \Theta \big).
$$

Here, $X_{N_i} := (X_j)_{j \in N_i}$.

This covers both the case of [Bayesian networks](https://en.wikipedia.org/wiki/Bayesian_network) and [Markov random fields](https://en.wikipedia.org/wiki/Markov_random_field):

*   If $X$ forms a Bayesian network according to a directed acyclic graph $G$, then $I = \{1, \dots, n\}$ and $N_i = \{i, \text{pa}_i\}$, where $\text{pa}_i$ are the indices of parents of the variable $X_i$ in the graph $G$.
*   If $X$ forms a Markov random field according to a (non-directed) graph $$$G$, then the [Hammersley-Clifford Theorem](https://en.wikipedia.org/wiki/Hammersley%E2%80%93Clifford_theorem) shows that $I$ can be chosen to be the set of maximal cliques $C$ in the graph, and $N_C = C$ for all maximal cliques $C$. 

Assume that we also have a prior $P(\Theta)$ on model parameters. Using Bayes rule, we can then also define the posterior $P(\Theta \mid X)$.

Now, assume that there is a sufficient statistic $G$ of $X$ with values in $\mathbb{R}^D$ for $$$D \ll n$. As before, to be a sufficient statistic means that it summarizes all the information contained in the data that is useful for predicting the model parameters:

$$
P(\Theta \mid X) = P\big(\Theta \mid G(X)\big).
$$

The generalized KPD theorem says the following:

**Theorem (**generalized KPD (almost formal version)**).** *There is:*

*   *a dimension *$K \leq D$*;*
*   *a set *$E \subseteq I$* of "exceptions" that is reasonably "small";*
*   *functions *$g_i, i \in I \setminus E$* mapping to *$\mathbb{R}^K$*;*
*   *a function *$U$* mapping to *$\mathbb{R}^K$*;*
*   *and a function *$h$* mapping to *$\mathbb{R}_{\geq 0}$*;*

*such that the distribution *$P(X \mid \Theta)$* factorizes as follows:*

$$
P(X \mid \Theta) = \frac{1}{Z(\Theta)} \cdot e^{\Big[U(\Theta)^T \sum_{i \notin E} g_i(X_{N_i})\Big]} \cdot h\big(X_{N_{\overline{E}}}\big) \cdot \prod_{i \in E} \psi_i(X_{N_i} \mid \Theta).
$$

*Thereby, *$\overline{E} := I \setminus E$* and *$N_{\overline{E}} := \bigcup_{i \in \overline{E}} N_i$*. *$Z(\Theta)$* is thereby a normalization constant determined by the requirement that the distribution integrates to 1.*

*Proof:* see our [pdf appendix](https://naturalabstractionsformalizations.s3.us-west-1.amazonaws.com/NA_formalizations.pdf).  
  
The upshot of this theorem is as follows: from the existence of the low-dimensional sufficient statistic, one can deduce that $P(X \mid \Theta)$ is roughly of exponential family form, with the factors $\psi_i$ with $i \in E$ being the "exceptions" that cannot be expressed in simpler form. If $D \ll n$ and if each $N_i$ is also small, then it turns out that the number of exception variables $|N_E|$ is overall small compared to $n$, meaning the distribution may be easy to work with.

### The Speculative Connection between gKPD and Redundancy

As stated earlier, [Maxent and Abstractions](https://www.lesswrong.com/posts/cqdDGuTs2NamtEhBW/maxent-and-abstractions-current-best-arguments) tries to connect the generalized KPD theorem to redundancy, and the [plan update 2022](https://www.lesswrong.com/posts/BzYmJYECAc3xyCTt6/the-plan-2022-update#What_s_the_current_status_of_your_work_on_natural_abstractions_) is hopeful about a proof. According to a private conversation with John, the proof turned out to be wrong. Let us briefly summarize this:

Let $X$ factorize according to a sparse Bayesian network. Then, by replacing $X$ with $X^{\infty}$, $\Theta$ with $X^0$ and $G(X^{\infty})$ with the resampling-invariant information $F(X^{\infty})$ in the setting of the generalized KPD theorem, one can hope that:

*   $F(X^{\infty})$ is low-dimensional;
*   $P(X^{\infty} \mid X^{0})$ is also a sparse Bayesian network.

With these properties, one could apply generalized KPD. The second property relies on the [proposed factorization theorem](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#Factorization) whose proof is, according to John, incorrect. He told us that he currently believes that not only the proof of the maxent form is incorrect, but that there is an 80% chance of the whole statement being wrong. 

How is the natural abstractions agenda relevant to alignment?
=============================================================

We’ve discussed the key claims of the natural abstractions agenda and the existing theoretical results. Now, we turn to the bigger picture and attempt to connect the claims and results we discussed to the overall research plan. This section represents our understanding of John’s views and there are places where we disagree—we will discuss those in the next section.

Four reasons to work on natural abstractions
--------------------------------------------

We briefly discussed why natural abstractions might be important for alignment research in the Introduction. In this section, we will describe the connection in more detail and break it down into four components.

An important caveat: part of John's motivation is simply that abstractions seem to be a core bottleneck to various problems in alignment, and that connections beyond the four we list could appear in the future. So you can view the motivations we describe as the current key *examples* for the centrality of abstractions to alignment.

### 1\. The Universality Hypothesis being true or false has strategic implications for alignment

If the Universality Hypothesis is true, and in particular if humans and AI systems both learn similar abstractions, this would make alignment easier in important ways. It would also have implications about which problems should be the focus of alignment research.

In an especially fortunate world, *human values* could themselves be natural abstractions learned by most AI systems, which would mean that [even very simple hacky alignment schemes might work](https://www.alignmentforum.org/posts/Nwgdq6kHke5LY692J/alignment-by-default). More generally, if human values are represented in a simple way in most advanced AI systems, alignment mainly means pointing the AI at these values (for example by[ retargeting the search](https://www.lesswrong.com/posts/w4aeAFzSAguvqA5qu/how-to-go-from-interpretability-to-alignment-just-retarget)). On the other hand, if human values aren’t part of the AI’s ontology by default, viewing alignment as just “pointing” the AI at the right concept is a less appropriate framing.

Even if human values themselves turn out not to be natural abstractions, the Universality Hypothesis being true would still be useful for alignment. AIs would at least have simple internal representations of many human concepts, which should make approaches like interpretability much more likely to succeed. Conversely, if the Universality Hypothesis is false and we don’t expect AI systems to share human concepts by default, then we may for example want to put more effort into *making* AI use human concepts.

### 2\. Defining abstractions is a bottleneck for agent foundations

When trying to define what it means for an “agent” to have “values”, we quickly run into questions involving abstractions. John has written a [fictional dialogue about this](https://www.alignmentforum.org/posts/FWvzwCDRgcjb9sigb/why-agent-foundations-an-overly-abstract-explanation?commentId=HiuNpdrtjw96JgXN4): we might for example try to formalize “having values” via utility functions—but then what are the inputs to these utility functions? Clearly, human values are not directly a function of quantum wavefunctions—we value higher-level things like apples or music. So to formally talk about values, we need some account of what “higher-level things” are, i.e. we need to think about abstractions.

### 3\. A formalization of abstractions would accelerate alignment research

For many central concepts in alignment, we currently don’t have [robust definitions](https://www.lesswrong.com/posts/FWvzwCDRgcjb9sigb/why-agent-foundations-an-overly-abstract-explanation) (“agency”, “search”, “modularity”, …). It seems plausible these concepts are themselves natural abstractions. If so, a formalization of natural abstractions could speed up the process of finding good formalizations for these elusive concepts. If we had a clear notion of what counts as a “good definition”, we could easily check any proposed definition of “agency” etc.—this would give us a clear and generally agreed upon paradigm for evaluating research.

This could be helpful to both agent foundations research (e.g. defining agency) and to more empirical approaches (e.g. a good definition of modularity could help understand neural networks).

Many of these abstractions in alignment seem closer to *mathematical abstractions*. These are not directly covered by the current work on natural abstractions. However, we might hope that ideas will transfer. Additionally, if mathematical abstractions are instantiated, they might become (“physical”) natural abstractions. For example, the Fibonacci sequence is clearly a mathematical concept, but it also [occurs very often in nature](https://fibonacci.com/nature-golden-ratio/) so you might use it simply to compactly describe our world. Similarly, perhaps modularity is a natural abstraction when describing different neural networks.

### 4\. Interpretability

In John’s view, the main challenge in interpretability is robustly identifying which things in the real world the internals of a network correspond to ([for example that a given neuron *robustly* detects trees and nothing else](https://www.alignmentforum.org/posts/gebzzEwn2TaA6rGkc/deep-learning-systems-are-not-less-interpretable-than-logic)). Current mechanistic interpretability research tries to find readable “pseudocode” for a network but doesn’t have the right approach to find these correspondences [according to John](https://www.lesswrong.com/posts/BzYmJYECAc3xyCTt6/the-plan-2022-update#Convergence_towards_a_paradigm_sounds_exciting__So_what_does_it_look_like_):

> I think a lot of the interpretability crowd hasn’t yet fully internalized the framing of “interpretability is primarily about mapping net-internal structures to corresponding high-level interpretable structures in the environment”. In particular I think a lot of interpretability researchers have not yet internalized that mathematically understanding what kinds of high-level interpretable structures appear in the environment is a core part of the problem of interpretability. You have to interpret the stuff-in-the-net as something, and it’s approximately-useless if the thing-you-interpret-stuff-in-the-net-as is e.g. a natural-language string without any legible mathematical structure attached, or an ad-hoc mathematical structure which doesn’t particularly cut reality at the joints.

A theory of abstractions would address this problem: natural abstractions are exactly about figuring out a good mathematical description for high-level interpretable structures in the environment. Additionally, knowing the “type signature” of abstractions would make it easier to find crisp abstractions inside neural networks: we would know more precisely what we are looking for.

We don’t have a good understanding of parts of this perspective (or disagree with our understanding of it)—we will discuss that more in the Discussion section.

How existing results fit into the larger plan
---------------------------------------------

John developed the theoretical results we discussed above, such as the Telephone theorem, in the context of his plan to [empirically test the natural abstraction hypothesis](https://www.alignmentforum.org/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro). [Quoting him](https://www.alignmentforum.org/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro#Summary):

> The natural abstraction hypothesis is mainly an empirical claim, which needs to be tested in the real world.

In this section, we’ll mainly explain how the plan to do these empirical tests led to all the theoretical work John has done on abstractions. But we also briefly want to note that a lot of this work could alternatively be motivated as simply trying to formalize and better understand natural abstractions, which is connected to all of the four motivations we just described. We focus on the angle of empirical tests (i.e. motivation 1) because this was the reasoning John originally gave, and because it is perhaps least obvious how it is connected to his work.

To run empirical tests of the natural abstraction hypothesis, it would be nice to have [a tool that can find the abstractions in a given system](https://www.lesswrong.com/posts/gdEDPHjCY5DKsMsvE/the-pragmascope-idea). For example, we could use this tool to check whether different ML systems learn the same abstractions and whether those abstractions are the same ones humans use. “Abstractions” in this context refer to redundant information or information at a distance. Overall, these experiments could test aspects of both the Universality Hypothesis and the Redundant Information Hypothesis.

There is a problem: naively computing the information at a distance or redundant information is computationally intractable. [Example by John](https://www.alignmentforum.org/posts/dNzhdiFE398KcGDc9/testing-the-natural-abstraction-hypothesis-project-update#Recap__The_Original_Plan):

> Even just representing abstractions efficiently is hard - we’re talking about e.g. the state-distribution of a bunch of little patches of wood in some chunk of a chair given the state-distribution of some other little patches of wood in some other chunk of the chair. Explicitly writing out that whole distribution would take an amount of space exponential in the number of variables involved; that would be a data structure of size roughly O((# of states for a patch of wood)^(# of patches)).

The theoretical work John did can be understood as trying to develop *efficient representations* of information-at-a-distance-abstractions. The initial attempt was based on [linear approximations](https://www.alignmentforum.org/posts/f6oWbqxEwktfPrKJw/computing-natural-abstractions-linear-approximation), but that did not pan out as [John himself has explained](https://www.alignmentforum.org/posts/dNzhdiFE398KcGDc9/testing-the-natural-abstraction-hypothesis-project-update#__Turns_Out_Chaos_Is_Not_Linear), so we won’t discuss it further.

In this context, the point of the Telephone theorem is that it narrows down the form abstractions can take and gets us closer to tractability. As [John summarizes it](https://www.alignmentforum.org/posts/dNzhdiFE398KcGDc9/testing-the-natural-abstraction-hypothesis-project-update#Deterministic_Constraints__a_k_a__Conserved_Quantities__and_the_Telephone_Theorem):

> All information is either perfectly conserved or completely lost in the long run. And, more interestingly, information can only be perfectly conserved when it is carried by deterministic constraints - i.e. quantities which are exactly equal between two parts of the system.
> 
> \[...\]
> 
> Why am I excited about the Telephone Theorem? First and foremost: **finding deterministic constraints does not involve computing any high-dimensional integrals**. It just involves equation-solving/optimization - not exactly easy, in general, but much more tractable than integrals! *(highlight his*)

We are personally more skeptical about just how much the Telephone Theorem shows: the theorem itself seems much more narrow than this quote suggests ([see the appendix](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Case_study__the_Telephone_theorem) for a more detailed discussion of this point).

The generalized KPD theorem tackles a different aspect of efficient representations of abstractions. Let’s say we have some way of finding the natural abstractions, e.g. by looking for deterministic constraints as in the Telephone theorem. Then far-away low-level parts of the system should be independent conditional on this abstraction. But even if the abstraction itself is simple, the distribution of these low-level parts given the abstraction could still be quite complicated a priori. The gKPD theorem could be a way to show that, instead, the distribution of low-level parts is an exponential family distribution, which is easier to handle. While the gKPD theorem is suggestive of such a result, there is currently no formal theorem. In May 2022, John wrote a post [giving an overview of some heuristic arguments](https://www.alignmentforum.org/posts/cqdDGuTs2NamtEhBW/maxent-and-abstractions-current-best-arguments) for abstractions inducing exponential family distributions. In his 2022 Plan update, he [mentioned a proof](https://www.alignmentforum.org/posts/BzYmJYECAc3xyCTt6/the-plan-2022-update#What_s_the_current_status_of_your_work_on_natural_abstractions_), but based on private communication it seems that proof didn’t work after all and it’s currently less clear how helpful the gKPD results are for natural abstractions.

The redundant information and minimal latent results can be understood as making natural abstractions less reliant on a local graph structure. The Telephone theorem requires some notion of “far away”, defined by a choice of Markov blankets. Which abstraction you get depends on these Markov blankets. In contrast, the resampling definition of redundant information defines natural abstractions based only on a joint distribution over some variables. If these variables happen to form a causal graph, then a [Telephone-like result holds](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#The_Interesting_Part__Resampler_Conserved_Quantities_Mediate_Information_At_A_Distance) *for the redundant information abstraction*: far away parts are independent given the abstraction for *any* choice of Markov blankets (see our [earlier math section](https://www.lesswrong.com/posts/gvzW46Z3BsaZsLc25/natural-abstractions-key-claims-theorems-and-critiques-1#Telephone_Abstractions_are_a_Function_of_Redundant_Information)). John also told us about a new version of the Telephone theorem that gets rid of any requirement of local graph structure. That result is not yet published and we won’t discuss it as much, though [see the appendix](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Redundancy_about_a_target_variable) for a sketch.

Finally, the theoretical results provide some evidence for Claim 2a (natural abstractions are functions of redundant information). Specifically, information at a distance and minimal latents both are intuitively plausible guesses for properties that good abstractions might have. The fact that they both end up being contained by redundant information (another intuitive guess) is promising.

Selection theorems
------------------

In parallel to the natural abstractions agenda, John is also working on the [selection theorems agenda](https://www.alignmentforum.org/posts/G2Lne2Fi7Qra5Lbuf/selection-theorems-a-program-for-understanding-agents). Briefly, selection theorems are theorems of the form “a system under selection pressure X will develop property Y”. The selection pressure could be natural selection or a machine learning training setup, and the property could be something like “the system has a world model” or “the system behaves like an expected utility maximizer”. We won’t discuss selection theorems in general here, but will highlight a connection to natural abstractions. Namely, [one selection theorem we can hope for is that many cognitive systems use natural abstractions](https://www.alignmentforum.org/posts/RuDD3aQWLDSb4eTXP/what-selection-theorems-do-we-expect-want#World_Models_and_Natural_Abstractions). This is a *theoretical* approach to testing the Universality Hypothesis, as opposed to empirical tests discussed in the previous subsection. In this aspect, the selection theorems agenda and natural abstractions agenda can thus support each other: proving such a selection theorem would give clarity about natural abstractions, and conversely having a good theory of what natural abstractions even are should make it easier to state and prove such a selection theorem.

Discussion, limitations, and critiques
======================================

The previous sections were our attempt to explain the natural abstractions agenda mostly without introducing our opinions. Now we instead discuss our own views on the agenda. We start by outlining some key pieces that we think are currently missing in the theory of natural abstractions—John might agree with these but they aren’t discussed as much as we think they should be. Second, we discuss the connections between natural abstractions and alignment that we described in the previous section. We conclude with some meta-level critiques about research methodology.

Note that our discussion of current limitations is based on published work. We know John is thinking about a few of these points already (and he might have thoughts on most or all of the rest), but we still list them.

Gaps in the theory
------------------

We think there has been significant conceptual progress on natural abstractions, but that key pieces of the formalism are missing. We aren’t convinced that [“the core theory of natural abstractions is now 80% nailed down”](https://www.lesswrong.com/posts/gdEDPHjCY5DKsMsvE/the-pragmascope-idea)—we will discuss some questions that we would consider part of the “core theory” but that remain open as far as we know.

### Results don’t discuss encoding/representation of abstractions

All existing results in the natural abstractions agenda are formulated in information-theoretic terms, but information theory doesn’t discuss how information is represented. As an extreme example, consider a [one-way permutation](https://en.wikipedia.org/wiki/One-way_function#Related_concepts) $f$, i.e. an invertible function that’s easy to compute but cryptographically hard to invert. The mutual information between $X$ and $f(X)$ is maximal (i.e. the entropy $H(X)$) for any random variable $X$. But in practice, knowing $f(X)$ isn’t helpful for figuring out $X$ because the necessary computations are completely intractable.

When talking about different cognitive systems “learning the same abstractions” in the Universality Hypothesis, the intuitive claim is that the abstractions will be *recognizably* the same—that it will be relatively easy to translate between them. Indeed, the common claim that the Universality Hypothesis being true would make alignment much easier relies on such an interpretation. But information theory alone doesn’t seem suitable to even formally state a claim of this form. Notably, [Chris Olah’s formulation of the Universality Hypothesis](https://distill.pub/2020/circuits/zoom-in/#three-speculative-claims) *does* talk about universality of circuits, not just information. We think that a complete theory of natural abstractions will likewise need to consider how abstractions are represented. It may turn out that results from information theory mostly transfer (for example, there is existing work on [a version of information theory that takes computational limits into account](https://arxiv.org/abs/2002.10689)). However, it also seems very plausible that this will involve significant additional work and important changes.

### Definitions depend on choice of variables $X_i$

All current attempts to define natural abstractions—whether via resampling, minimal latents, or information at a distance—rely on some factorization of the system into subsystems or variables $X_i$. For resampling, these variables are important because we resample one variable (or some small number of variables) at a time. For minimal latents, we want to make the variables independent conditional on the abstraction. And for information at a distance, we need variables to form a Markov chain (the need for variables still exists in John’s unpublished new Telephone theorem).

This wouldn't be too much of a problem if the choice of variables didn't matter much, or at least if all "reasonable" choices gave the same result. However, there are simple transformations that can completely change the redundant information in a system. A trivial example is adding copies of variables or combining several variables into one. But there are also more interesting cases, such as a simple rotation of the variable axes:

![](https://39669.cdn.cke-cs.com/rQvD3VnunXZu34m86e5f/images/dc86246af39ed91ce77be2c14920b3356e6a117af1a1cd90.png)

Even simple transformations of variables can completely change the redundant information: In the original coordinates $X_1$, $X_2$ (black axes), there is 1 bit of redundant information for distinguishing the two modes of the blue distribution. Resampling one variable keeps us near the same mode. But rotating the variables by 45° (orange) removes the redundant information: resampling $X_1'$ can switch between modes.

For concreteness, imagine that $X_1$ and $X_2$ are the positions of two particles, so we know that either they are both are at positive positions or they are both at negative positions. From this description, this system contains redundant information. But we could equivalently specify the state of this system by giving the center of mass and the distance vector between the two particles (that's exactly the orange $X'$ coordinate system). Now, there's no redundant information anymore! Both of these descriptions are often used in physics and it's unclear which choice of variables is the "right" one.

Perhaps in many practical settings, there is one intuitively "right" choice of variables. But this seems extremely speculative, and even if it's true, we currently don't have a good theory for extracting these "right" variables from a system. 

### Theorems focus on infinite limits, but abstractions happen in finite regimes

The literal mathematical results in the natural abstractions agenda often discuss some form of infinite limit. For example, the Telephone theorem only makes statements about the infinite distance limit: at any finite point, constraints may be non-deterministic.

This wouldn’t be as big an issue if the abstractions we care about in practice were practically the same ones we get from the infinite limit. But we think that in practice, most interesting abstractions “live” firmly in the finite regime. Consider the example of the rotational velocity of a gear. This piece of information is relevant if you are standing a few feet away and looking at the gear. But if we increase the distance sufficiently, e.g. by considering the information relevant in a different galaxy, then the rotational velocity of this gear becomes an irrelevant low-level detail, washed out by noise. The same principle applies to distances in time rather than space. As an extreme case, if we consider information still relevant at the [heat death](https://en.wikipedia.org/wiki/Heat_death_of_the_universe) of the universe, the gear’s rotational velocity certainly doesn’t qualify.

One might hope that many ideas derived from the infinite distance limit are still relevant in these finite regimes. But we think that the finite regime suggests research questions that differ from the ones that current theorems address. For example, are there clearly separable “scales” or levels of abstraction? Or can you just transition smoothly between levels?

### Missing theoretical support for several key claims

While there are several theorems in the natural abstractions agenda (as we discussed above), we think it’s important to remember that they don’t directly support many of the key claims we identified earlier. In particular:

*   There are no selection theorems implying any form of the Universality Hypothesis (Claim 1) yet.
*   None of the results show any discreteness of natural abstractions (Claim 1b). In fact, the math currently only defines the entire abstraction—all the redundant information at once. Discrete “sub-abstractions” aren’t discussed at all.
*   The theorems don’t show that redundant information abstractions are low-dimensional (Claim 2c).

To be clear, it may be better to look for empirical evidence of these claims instead of proving theorems about them! John has said himself several times that the Natural Abstraction Hypothesis ultimately needs to be tested empirically. (For example, redundant information abstractions are clearly not low-dimensional in *all possible mathematical structures*—this is a claim about *our universe*.)

On the other hand, [John has also said](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#Conclusion):

> *“For most physical systems, the information relevant “far away” can be represented by a summary much lower-dimensional than the system itself.”*

> Assuming the proofs in this post basically hold up, and the loopholes aren’t critical, I think this claim is now basically proven. There’s still some operationalization to be done (e.g. the “dimension” of the summary hasn’t actually been addressed yet) \[...\]

While we strongly agree that our universe has good “low-dimensional” summaries at large distances, we disagree with this characterization of the state of the theory: given that the claim is about the low dimensionality of summaries, and this is exactly the part that the theorems don’t yet address, we wouldn’t call this claim “basically proven”.

Overall, we think there is substantial evidence about many of the key claims from intuition and just by looking at examples. Reducing the remaining uncertainty may often best be done by empirical research. What we want to advocate against here is using the theorems as significant evidence for most of the key claims—we think whether you believe them or not should mostly be informed by other sources. To be clear, John might in fact agree with this (with the quote above being an exception), but we think it’s an easy misconception for readers to develop given the informal discussion of theorems and the close connections to conceptual work. We discuss this in more detail in [a case study in the appendix](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Case_study__the_Telephone_theorem), using the Telephone theorem as an example.

### Missing formalizations

In this post and the [mathematical pdf appendix](https://naturalabstractionsformalizations.s3.us-west-1.amazonaws.com/NA_formalizations.pdf), we have presented formal statements and proofs of the Telephone theorem and the generalized KPD theorem. (In both cases, John had given a reasonably detailed proof sketch already.) However, the claims surrounding redundant information and minimal latents only have rudimentary proof sketches and in some cases only high-level intuitive arguments. We are still short of a full formalization and proofs.

Relevance to alignment
----------------------

Having discussed some of the open problems not yet addressed by existing work on natural abstractions, let’s zoom out and ask: how helpful is progress on natural abstractions for alignment?

In summary, we agree that the connections between abstractions and alignment outlined above are plausible, though with varying amounts of disagreement. We especially agree that the extent to which the Universality Hypothesis is true is a crucial factor for the difficulty of alignment, and to some extent for prioritization between agendas. We also strongly agree that interpretability methods need to tell us about how internal representations are connected to real-world things in order to be useful. We are more skeptical about the possibility of “accelerating all alignment research” with a formalization of abstractions, and we disagree with John about current interpretability methods. In several cases, we’re also not convinced that the current direction of the natural abstractions agenda is the best approach. The rest of this section discusses these points in more detail.

**Figuring out whether the Universality Hypothesis is true:** This was the [original stated motivation](https://www.alignmentforum.org/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro) for developing the theory of natural abstractions. We agree that figuring out to what extent ML systems learn human-understandable concepts is very valuable. What we’re less convinced of is that the current theoretical approach is a good way to tackle this question. One worrying sign is that almost two years after the [project announcement](https://www.lesswrong.com/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro) (and over three years after [work on natural abstractions began](https://www.lesswrong.com/s/ehnG4mseKF6xALmQy/p/wuJpYLcMEBz4kcgAn)), there still haven’t been major empirical tests, even though that was the original motivation for developing all of the theory. John seemed optimistic about running experiments soon in [April 2021](https://www.lesswrong.com/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro), [September 2021](https://www.lesswrong.com/posts/dNzhdiFE398KcGDc9/testing-the-natural-abstraction-hypothesis-project-update#Current_Directions), and [December 2021](https://www.lesswrong.com/posts/3L46WGauGpr7nYubu/the-plan#What_kinds_of__incremental_progress__do_you_have_in_mind_here_). The [2022 update](https://www.lesswrong.com/posts/BzYmJYECAc3xyCTt6/the-plan-2022-update#What_high_level_progress_have_you_personally_made_in_the_past_year__Any_mistakes_made_or_things_to_change_going_forward_) mentions that progress on crossing the theory-practice gap has been a bit slower than expected, though not enough that John is too worried for now. Of course sometimes experiments do require upfront theory work. But in this case, we think that e.g. empirical interpretability work is already making progress on the Universality Hypothesis, whereas we’re unsure whether the natural abstractions agenda is much closer to major empirical tests than it was two years ago.[^9do8jgr9mc9]

**Abstractions as a bottleneck for agent foundations:** The high-level story for why abstractions seem important for formalizing e.g. values seems very plausible to us. It’s less clear to us whether they are *necessary* (or at least a good first step). You could make a structurally similar argument about probability theory:

> “Probability theory talks about random variables, which are functions on some joint sample space. But to talk about what the type of this sample space even is, we first need measure theory.” 

Measure theory is indeed helpful for formalizing probability theory, but you can do a lot of very useful probability theory without it. To be clear, we don’t think this is a tight enough analogy to show that the argument in favor of abstractions must be flawed, it just makes us cautious. Overall, we agree that abstractions seem important for several concepts in alignment and that this is a good argument to study them.

**Accelerating alignment research:** The promise behind this motivation is that having a theory of natural abstractions will make it much easier to find robust formalizations of abstractions such as “agency”, “optimizer”, or “modularity”. This seems “big if true”: a way to find “good concepts” more quickly and reliably would be valuable for alignment research but also much more broadly applicable. A very successful version of this could amount to a paradigm for evaluating definitions in a similar way to proofs as a paradigm for evaluating certain types of claims and arguments. To us, such an outcome seems unlikely, though it may still be worth pursuing—highly ambitious projects can be very good in expectation. One specific obstacle is that many of these concepts seem more like *mathematical abstractions* than physical abstractions like “tree”. While it’s possible that ideas developed for physical abstractions will work anyway, we think that people focused on this motivation should focus much more on also understanding mathematical abstraction, until the two either converge or become clearly distinct.

**Interpretability:** As mentioned, we strongly agree that interpretability methods should tell us about how internal representations are connected to real-world things; we mainly disagree with John’s view of the current state of interpretability. Figuring out the real-world meaning of internal network activations is one of the core themes of safety-motivated interpretability work. And reverse-engineering a network into “pseudocode” is not just some separate problem, it’s deeply intertwined. We typically understand the *inputs* of a network, so if we can figure out how the network transforms these inputs, that can let us test hypotheses for what the meaning of internal activations is. See e.g. [Zoom In: An Introduction to Circuits](https://distill.pub/2020/circuits/zoom-in/) for many early examples of circuits being used to validate hypotheses about the meaning of neurons. It’s certainly possible that thinking about natural abstractions will at some point contribute to interpretability in concrete ways. But we don’t see the crucial missing parts in current interpretability research that John seems to be pointing at.

**Concluding thoughts on relevance to alignment: **While we’ve made critical remarks on several of the details, we also want to reiterate that overall, we think (natural) abstractions are an important direction for alignment and it’s good that someone is working on them! In particular, the fact that there are at least four distinct stories for how abstractions could help with alignment is promising.

Methodological critiques
------------------------

We’ve discussed what we see as important missing pieces and given our opinions on the relevance of natural abstractions to alignment. We now move away from the object-level discussion to a few critiques of the research methodology in the natural abstractions agenda. We won’t justify these in too much detail because we think they can and should be discussed more generally than just in the context of this agenda. Nevertheless, we think it’s valuable to explicitly note these disagreements here.

### Low level of precision and formalization

John’s writing emphasizes intuition and examples over precise claims or formal proofs. This definitely has advantages, and we think it’s a great choice for *first introducing* ideas to new audiences. What we would like to see more of is more precise statements and more formalism after ideas have been introduced for the first time. This is an almost universally accepted best practice in most scientific fields, and rightfully so in our view. Outlining a few reasons:

*   Making precise arguments is a way to verify claims and spot mistakes. Errors in mathematical claims do happen (e.g. John told us that the [first theorem in the redundant information post](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#Formal_Statement) has an incorrect proof sketch and might be wrong). Formal proofs certainly don’t protect against these entirely, but they help. (To be clear, we think that intuitive arguments *also* help figure out the truth of mathematical claims!)
*   Stating claims (and proofs) precisely makes it much easier for others to point out mistakes. If a claim is stated in a way that has many slightly different formal interpretations, then giving a strong critique requires disproving each one of these versions. In contrast, a formal claim can be disproven by a single counterexample—at that point, the next step is to figure out whether the claim can be patched or not, but at least there are easy atomic steps to make progress, instead of putting the entire burden on the person trying to disprove the claim. The same principle applies to proofs vs informal proof sketches.
*   Stating claims precisely makes it clearer which parts are supported by theorems and which parts are speculative interpretations or conceptual claims on top of what’s been proven. With some work on the reader’s part, it’s also possible to figure this out based on only informal descriptions, but a cursory reading can easily lead to wrong impressions. We think this is the case for e.g. the Telephone theorem and [discuss this more in the appendix](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Case_study__the_Telephone_theorem).

These points apply most straightforwardly to mathematical claims and arguments, but high levels of precision are still desirable and achievable even for purely conceptual claims that are not yet at the stage where they can be entirely formalized. For example, we think our breakdown of the key claims on natural abstractions into nine subclaims clarifies several points that [John’s usual breakdown of the Natural Abstraction Hypothesis](https://www.lesswrong.com/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro#The_Problem_and_The_Plan) doesn’t mention.

### Few experiments

As we briefly discussed earlier, we think it’s worrying that there haven’t been major experiments on the Natural Abstraction Hypothesis, given that [John thinks of it as mostly an empirical claim](https://www.alignmentforum.org/posts/cy3BhHrGinZCp3LXE/testing-the-natural-abstraction-hypothesis-project-intro#Summary). We would be excited to see more discussion on experiments that can be done right now to test (parts of) the natural abstractions agenda! We elaborate on a preliminary idea [in the appendix](https://www.lesswrong.com/posts/o7sN7moJA8TrZKtKi/appendix-natural-abstractions-key-claims-theorems-and#Empirical_and_algorithmic_work) (though it has a number of issues). 

### Little engagement with existing work

As our overview of related work hopefully shows, many people have thought about concepts similar to natural abstractions before. The Universality Hypothesis in the context of interpretability research is an especially notable case.

An obvious reason to connect with these other subfields is to make use of their ideas and evidence. But explicitly discussing the relation to existing work also makes it easier for others with background knowledge in these fields to parse new content. [Jacob Steinhardt wrote a good explanation of this point](https://www.lesswrong.com/posts/P32AuYu9MqM2ejKKY/so-geez-there-s-a-lot-of-ai-content-these-days?commentId=QwpYhqD6C9fMpFrHq): stating clearly how new research is connected to existing work, and in particular which parts are meant to be new and which parts are meant to be different framings on the same idea, helps others decide what to read at all. Of course it also makes it easier for readers to incorporate the new content into their existing mental models.

### Should this all be delegated?

One response to all of these points might be that it’s better to divide labor: some researchers should work on generating conceptual ideas and sketches of formal results, and then others should formalize these claims, do empirical tests, and improve exposition (including connections to existing work). This is certainly something [John has written about](https://www.lesswrong.com/posts/nvP28s5oydv8RjF9E/mats-models#John_s_Model) and we agree this can be great if done right (the [invention of the transistor is a famous example of collaboration between people with different strengths](https://www.lesswrong.com/posts/nvP28s5oydv8RjF9E/mats-models#Jason_Crawford_s_Model___Bits_of_Search)). But for this approach to work, there need to be people actually working on each of those aspects. The Telephone theorem and generalized KPD theorem have been out for about 1.5 years and yet we are the first to provide a full formalization. In the redundant information post, [John says](https://www.lesswrong.com/posts/vvEebH5jEvxnJEvBC/abstractions-as-redundant-information#__So_We_re_Running_MCMC_):

> I’ll handle those subtleties mainly by ignoring them and hoping a mathematician comes along to clean it up later.

So far, no mathematician has come along to clean it up. To sum up: delegating to others is a perfectly valid approach in research, but it can be hard to do and doesn’t always happen automatically. In our view, researchers generally shouldn’t simply rely on others to independently formalize, distill, or empirically test their ideas, at least as long as the ecosystem doesn’t guarantee that this actually happens comprehensively.

Conclusion
==========

In this work, we clarified the Natural Abstraction Hypothesis by dividing it into two main claims: the Universality Hypothesis, which states that many cognitive systems converge to learning roughly the same (“natural”) abstractions, and the Redundant Information Hypothesis, which describes an approach to mathematically formalize natural abstractions. Both claims can be further broken down into more precise subclaims. This includes subclaims that tend to be mentioned less frequently, such as that the space of natural abstractions is roughly discrete. The Universality Hypothesis and Redundant Information Hypothesis both have many connections to existing academic work, as we've briefly outlined.

The theoretical results developed in the natural abstractions agenda form three clusters: the Telephone theorem, the generalized KPD theorem, and several claims surrounding redundant information (defined via resampling or minimal latents). Detailed proof sketches for the Telephone theorem and the generalized KPD theorem already existed and we turned these into formal proofs (while also formalizing the theorem statements). Claims about redundant information remain at a lower level of formalization.

We also outlined four different ways in which the natural abstractions agenda could help for AI alignment:

1.  The truth/falsehood of the Universality Hypothesis affects which other research agendas are likely to be promising.
2.  Defining abstractions appears as a subproblem of defining many concepts in agent foundations (such as “agency” or “values”).
3.  A definition of what makes an abstraction “good” or natural could accelerate research by serving as a tool for evaluation.
4.  An understanding of natural abstractions could help advance interpretability.

We explained how the theoretical results we discussed earlier fit into this picture: they started as an attempt to make empirical tests of the Natural Abstraction Hypothesis feasible (1.), but also try to formalize natural abstractions (2.-4.).

Finally, we have given some of our own views on the natural abstractions agenda. In particular:

*   We’ve described several areas where we see a need for more theoretical work, such as moving beyond information theory to representations, considering the finite regime instead of just infinite limits, and dealing with the fact that current definitions depend massively on the choice of variables.
*   We agree natural abstractions have multiple different plausible connections to alignment, which is very promising. On the other hand, we discuss a few reservations and ways in which other research agendas such as empirical interpretability can address the same questions.
*   We discuss how we would approach the natural abstractions agenda in methodologically different ways: aim for more precision in claims and formalization of proofs, more experiments, and connect ideas to existing work.

We expect there will be some disagreement about these views but hope they will lead to fruitful discussions. Beyond that, we hope that the earlier sections of this post can serve as an easier way for people to get up to speed on the natural abstractions agenda than existing writing, while still being comprehensive.

* * *

Acknowledgments
===============

We would like to start by extending a big thank you to John Wentworth! His feedback on early drafts and discussions with him have made this project significantly easier. We also really appreciated his openness about his uncertainties and about how his views have changed over time.

Thanks as well to Jan Kirchner for writing a [summary of related work in Neuroscience](https://www.lesswrong.com/posts/WGFtgFKuLFMvLuET3/jan-s-shortform?commentId=9xusW4aiukSh8wqbr)!

Thanks also to Ryan Greenblatt, Alexander Oldenziel, Lisa Thiergart, and Dan Hendrycks for feedback and helpful conversations.

Our TL;DR was much longer in an earlier version of this post—thanks to Raemon for [suggesting we shorten it](https://www.lesswrong.com/posts/XhfBRM7oRcpNZwjm8/abstracts-should-be-either-actually-short-tm-or-broken-into).

Leon Lang worked on this project as part of the [SERI ML Alignment Theory Scholars Program](https://www.serimats.org/) \- Winter 2022 Cohort.

[^uyqkfpyac8]: John mentioned a caveat on this to us:Note that I sometimes hedge about whether "the natural abstractions" are \(F(X)\) itself, or whether they're a latent variable of which \(F(X)\) is an estimate. The latter is probably the right answer, but we'd expect in typical systems that the estimate is very precise, so the distinction doesn't matter much. (Prototypical example: average particle energy in one chunk of a gas as an estimate of the temperature of the gas.)[Further explanation after some discussion with us:]Latent variables, in general, are not necessarily fully determined by the physical state of the universe; that much just naturally drops out of the math. Latents are just these mathematical constructs. They can be predictively useful and powerful, while still mathematically having uncertainty separate from the state of the world.Another way to frame it: consider the Kolmogorov complexity/Solomonoff induction view. From a God's-eye view, we could observe the entire low-level state of the universe, then find the shortest program which outputs that state. And it's entirely possible that that shortest program contains some variables whose values we are unable to perfectly estimate, even knowing the entire low-level state of the universe. (In the Kolmogorov context, this means that there are multiple different programs with approximately-the-same length which all output the observed universe-state, and all have very similar structure, but assign different values to corresponding variables.) What our uncertainty is over is the values of the latent variables - i.e. the internal variables used by the programs which approximately-maximally compress the low-level universe state. Insofar as the programs are near-optimal compressions, that uncertainty should be small, but it's not necessarily zero. And of course those internal variables can be predictively useful and powerful for modeling the world, even if their values are not fully determinable from the full world-state.We're not sure whether we fully understand his views here, and in any case think this distinction shouldn't matter too much for the rest of our post, so we won't discuss it further. 

[^qoygk0cblxl]: The (slight) difference is that Gibbs sampling is typically defined as resampling \(X_1\), then \(X_2\), and so on, wrapping around to \(X_1\) after each variable has been resampled once. In contrast, John proposes randomly choosing which variable to resample at each step. 

[^an4544s0u4m]: Note that it's currently not quite clear in which sense anything converges here, see appendix for some notes on further formalization of \(X^\infty\). 

[^9do8jgr9mc9]: It’s certainly possible that the connection between theoretical progress so far and future empirical tests is just not meant to be fully legible based on John’s public writing.