Operationalising the bitter lessons in compute and cleverness

Amortizing the cost of being smart, applied resource-rationality

2022-01-14 — 2026-06-29

Wherein the Bitter Lesson Is Reframed as a Substitution Curve Between Compute and Cleverness, Its Slope Being Found to Vary Across Data-Rich and Data-Scarce Regimes Rather Than Holding Universally.

bounded compute
functional analysis
machine learning
model selection
optimization
statmech
when to compute
NoteAdjacent run-ups

One of several notebooks I started on the same underlying problem. The others are Agency under bounded compute (the foundational why-must-the-agent-compress angle) and Homunculi (compute split across self, other, and reflective sub-models). That I keep failing to merge them is, I think, telling me something about the shape of the question.

Figure 1

What to compute, and when, to make inferences about the world most efficiently.

A lot of ML problems, in hindsight, are implicitly about when to spend our compute budget. Scaling curves tell us we can spend a predictably large amount of compute at training time and amortize it over cheap inference. Sutton’s folk-wisdom bitter lesson says that investing in compute and algorithms that exploit it tends to outperform investing in clever algorithms. The economics of AI/labour substitution ask in what sense compute is a kind of labour. In my soul I group the normative question of “allocating this compute thing well” under the heading of when to compute.

There are, it turns out, several existing research programmes that formalize this intuition — more than I initially realized, AI-research-assistants-be-praised. I do not think any of them yet composes into the theory I want, but they get further than “some unvarnished thoughts,” so let us name-check them.

Related: Returns to scale in technological society.

1 Intelligence as resource scarcity

See Agency and bounded compute for a more detailed discussion of the problem of bounded rationality and the various ways it has been formalized.

2 At scale

The above ideas don’t directly address the economic motivation at the start — the substitution between training and inference, the amortization of a foundation model across millions of users, the trade-off between data acquisition cost and model complexity. That seems to require something genuinely economic, not just decision-theoretic.

How much can one kind of computation substitute for another? It might be something “deeper” like a fundamental theory of intelligence.

On the other hand, it feels like just treating the problem as an economic one might have some mileage. It looks like some factors are fungible (accuracy, storage, compute, generalization…) but also we don’t have anything like the “utility” of the decision maker; in fact we just spent a lot of effort arguing our way out of having a conventional utility. Would we be making progress by keeping utility and augmenting it with a compute-regularized meta utility? Do we need to resign ourselves to intrinsic motivations and/or utilities as local fitness approximations and it will still all work out?

ANYWAY, had we the right framing we might be able to express foundation models as an ingenious amortization strategy — maybe an interesting financial instrument denominated in the currency of “cognition,” or maybe just a classic production cost curve with unusual returns to scale. I mean, most of these things still cash out in the margins in dollars (or joules?).

It seems like, since the different ways of computing clearly have some kind of substitutability, microeconomic models of them are not hopeless. But some stuff is still weird; the exchange rate between FLOPS and synaptic updates I suspect arises from some deeply contingent market equilibrium rather than anything fundamental about the physics of computation.

Maybe at this point I need to impersonate a real economist?

3 Amortization

Amortization is what Bayesians call the trade-off involved in learning inferential shortcuts; there is a whole parallel literature on this in probabilistic NNs and variational inference.

Just because that is where I ran into it doesn’t mean we are committed to Bayes though. Case in point: SGD is a kind of amortized optimization. We could notionally solve the optimization problem at inference time by doing a full-batch gradient descent, but that would be very slow. Instead, we amortize the cost of optimization into a training phase, where we do many cheap updates to learn a good set of parameters that can be evaluated cheaply at inference time.

RL, if you squint at it just so, can be seen as a kind of amortized dynamic programming. We could spend a lot of compute at training time to learn a policy that is very cheap to execute at inference time. In many RL algorithms, notably ones trained on pure physical models, this is a naked attempt to speed up a thing that we could in principle already calculate. We could notionally calculate the optimal action at each time step by solving a dynamic programming problem via some expensive simulator, but that would be very slow. Instead, we learn a policy that approximates the optimal action — amortizing the cost of dynamic programming, and maybe even physical simulation, into a single forward pass.

In practice RL+SGD in RLHF adds a second compute budget on top of pretraining. Toby Ord argued that RL training was nearing its effective limit by entering an unfavourable scaling regime: “we may have lost the ability to effectively turn more compute into more intelligence.” That doesn’t seem to have tanked progress in market substitution of machine for human labour, though, so I suspect something else is going on.

🚧TODO🚧: training vs. inference substitution more generally; memorization as a form of amortization.

4 The bitter lesson and its discontents

Sutton’s bitter lesson is now folk wisdom:

The biggest lesson that can be read from 70 years of AI research is that general methods that leverage computation are ultimately the most effective, and by a large margin.

In the substitution language above, this is a claim about a particular slope on the curve: at the margin, compute substitutes for cleverness at a generous exchange rate. The slope is well-attested in the data-rich regime. Algorithmic progress has outpaced classical hardware efficiency (Grace 2013); the compute needed to reach AlexNet-level ImageNet performance has halved every 16 months since 2012 (Hernandez and Brown 2020), faster than Moore’s Law would predict. Scaling laws tell the same story in a different vocabulary.

Figure 2: Via Gwern; can no longer find original link because Twitter is being weird

But that slope is the local gradient in one regime. In others it flips. On my last hydrology project a single data point cost about USD 500,000, because drilling a thousand-metre well cost that much in that spot. Telling me to collect a billion more data points instead of “being clever” wasn’t an option; collapsing the global economy to collect them would not have been “clever” in a useful way. The same goes wherever data acquisition is the constraint — narrow scientific domains, embodied agents, real-time decisions in novel settings. Foundation-model pretraining moves us along the substitution curve: pay compute up front to manufacture training-data-like output where data was scarce. Pretraining a geospatial foundation model on hydrology-adjacent tasks for example, is SOTA on geospatial domains. That gets us a long way, but it is still not clear how much water is in the damn well.

The folk bitter lesson should be read not so much as a homily as an empirical claim about the slope of a substitution curve in the data-rich regime. The slope might be different elsewhere. What we generally want is the curve itself, parameterized by data cost, compute cost, and the kind of generalization we need. That’s the best lesson; the bitter one is a corollary in one of its regions.

Proposal: we should call the substitution curve a slop slope.

Ermin Orhan gives a tighter and more concrete reading of where in the data-rich regime to look — probing capability limits as data scales, learning from new modalities, designing architectures that exploit both data and compute.1

5 Human bottlenecks

A second implication of the bitter lesson: even the best human minds aren’t very efficient as general-purpose symbol processors; the quickest path to intelligence prioritises bypassing that human bottleneck.

Things work better when they can scale up at a favourable rate. Humans don’t scale up at many points — not at the scale of an individual organism, and not at the scale of a society either.

🚧TODO🚧: this is a stub; the human-substrate bits seemed to me like I had an angle of attack, but, I am not sure what this was supposed to be

6 Bitter lessons in career strategy

At my point on the substitution curve, I get the most from the limited compute in my skull by figuring out how to use the larger compute on my GPU.

Career version:

…a lot of the good ideas that did not require a massive compute budget have already been published by smart people who did not have GPUs, so we need to leverage our technological advantage relative to those ancestors if we want to get cited.

7 Incoming

8 References

Beaulieu, Frati, Miconi, et al. 2020. Learning to Continually Learn.”
Bhui, Lai, and Gershman. 2021. Resource-Rational Decision Making.”
Cancho, and Solé. 2003. Least Effort and the Origins of Scaling in Human Language.” Proceedings of the National Academy of Sciences.
Clune. 2020. AI-GAs: AI-Generating Algorithms, an Alternate Paradigm for Producing General Artificial Intelligence.”
Cully, Clune, Tarapore, et al. 2015. Robots That Can Adapt Like Animals.” Nature.
Dasgupta, Schulz, Tenenbaum, et al. 2020. A Theory of Learning to Infer. Psychological Review.
Falandays, Kaaronen, Moser, et al. 2022. All Intelligence Is Collective Intelligence.”
Finn, Abbeel, and Levine. 2017. Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks.” In Proceedings of the 34th International Conference on Machine Learning.
Ganguly, Jain, and Watchareeruetai. 2023. Amortized Variational Inference: A Systematic Review.” Journal of Artificial Intelligence Research.
Gershman. n.d. “Amortized Inference in Probabilistic Reasoning.”
Grace. 2013. Algorithmic Progress in Six Domains.”
Hahn, Futrell, Levy, et al. 2022. A Resource-Rational Model of Human Processing of Recursive Linguistic Structure.” Proceedings of the National Academy of Sciences.
Hay, Russell, Tolpin, et al. 2012. Selecting Computations: Theory and Applications.” In Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence.
Hernandez, and Brown. 2020. Measuring the Algorithmic Efficiency of Neural Networks.”
Ho, Abel, Correa, et al. 2022. People Construct Simplified Mental Representations to Plan.” Nature.
Hoffman, and Prakash. 2014. Objects of Consciousness.” Frontiers in Psychology.
Hooker. 2020. The Hardware Lottery.” arXiv:2009.06489 [Cs].
Hu, Jain, Elmoznino, et al. 2023. Amortizing Intractable Inference in Large Language Models.” In.
Ionescu, Frisch, Farghly, et al. 2025. Cognitive Infrastructures.” Antikythera Digital Journal.
Lang, Fisher, Mora, et al. 2014. Thermodynamics of Statistical Inference by Cells.” Physical Review Letters.
Levin. 2024. Artificial Intelligences: A Bridge Toward Diverse Intelligence and Humanity’s Future.” Advanced Intelligent Systems.
Levine, Chater, Tenenbaum, et al. 2024. Resource-Rational Contractualism: A Triple Theory of Moral Cognition.” Behavioral and Brain Sciences.
Lieder, and Griffiths. 2020. Resource-Rational Analysis: Understanding Human Cognition as the Optimal Use of Limited Computational Resources.” Behavioral and Brain Sciences.
Lowe, Foerster, Boureau, et al. 2019. On the Pitfalls of Measuring Emergent Communication.”
Margossian, and Blei. 2024. Amortized Variational Inference: When and Why? In.
Marsland, and England. 2018. Limits of Predictions in Thermodynamic Systems: A Review.” Reports on Progress in Physics.
O’Connor. 2017. Evolving to Generalize: Trading Precision for Speed.” British Journal for the Philosophy of Science.
Ortega, and Braun. 2013. Thermodynamics as a Theory of Decision-Making with Information-Processing Costs.” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.
Oulasvirta, Jokinen, and Howes. 2022. Computational Rationality as a Theory of Interaction.” In CHI Conference on Human Factors in Computing Systems.
Perunov, Marsland, and England. 2016. Statistical Physics of Adaptation.” Physical Review X.
Petersson, Folia, and Hagoort. 2012. What Artificial Grammar Learning Reveals about the Neurobiology of Syntax.” Brain and Language, The Neurobiology of Syntax,.
Resnick, Gupta, Foerster, et al. 2020. Capacity, Bandwidth, and Compositionality in Emergent Language Learning.”
Ringstrom. 2023. Reward Is Not Necessary: How to Create a Modular & Compositional Self-Preserving Agent for Life-Long Learning.”
Russell, and Wefald. 1991. Principles of Metareasoning.” Artificial Intelligence.
Schneider, and Kay. 1994. “Life as a Manifestation of the Second Law of Thermodynamics.” Mathematical and Computer Modelling.
Shin, Price, Wolpert, et al. 2020. Scale and Information-Processing Thresholds in Holocene Social Evolution.” Nature Communications.
Spufford. 2012. Red Plenty.
Steyvers, and Tenenbaum. 2005. The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth.” Cognitive Science.
Still, Sivak, Bell, et al. 2012. Thermodynamics of Prediction.” Physical Review Letters.
Stinchcombe. 1990. Information and Organizations: Volume 19.
Togelius, and Yannakakis. 2023. Choose Your Weapon: Survival Strategies for Depressed AI Academics.”
Wang. 1999. “On the Working Definition of Intelligence.”
———. 2022. Intelligence: From Definition to Design.” In Proceedings of the Third International Workshop on Self-Supervised Learning.
Weisbuch, Deffuant, Amblard, et al. 2002. Meet, Discuss, and Segregate! Complexity.
Wolpert, David H. 2008. Physical Limits of Inference.” Physica D: Nonlinear Phenomena, Novel Computing Paradigms: Quo Vadis?,.
———. 2018. Theories of Knowledge and Theories of Everything.” In The Map and the Territory: Exploring the Foundations of Science, Thought and Reality. The Frontiers Collection.
Wolpert, David H., and Harper. 2025. The Computational Power of a Human Society: A New Model of Social Evolution.”
Wolpert, David H, and Korbel. 2026. What Does It Mean for a System to Compute? Journal of Physics: Complexity.
Xu, Zhao, Song, et al. 2019. A Theory of Usable Information Under Computational Constraints.” In.
Zammit-Mangion, Sainsbury-Dale, and Huser. 2024. Neural Methods for Amortized Inference.”
Zhao, Li, Zhang, et al. 2025. Curious Causality-Seeking Agents Learn Meta Causal World.” In.
Zilberstein. 1996. Using Anytime Algorithms in Intelligent Systems.” AI Magazine.

Footnotes

  1. Sutton will be more rapidly replaced by a superior prose generator than will Orhan.↩︎