Pith. sign in

REVIEW 4 major objections 5 minor 208 references

Slow thinking is derived from first principles by sampling latent sequences that reduce uncertainty at maximum rate.

Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →

T0 review · grok-4.5

2026-07-10 11:30 UTC pith:GPEJFQYT

load-bearing objection Solid static theory of CoT as projection/lifting with real variance laws and an inquisitive train sampler; the “first-principles derivation” of active lifting from the rate objective is still informal and oversold. the 4 major comments →

arxiv 2607.08196 v1 pith:GPEJFQYT submitted 2026-07-09 cs.AI cs.CLcs.LG

A First-Principles Theory of Slow Thinking and Active Perception

classification cs.AI cs.CLcs.LG
keywords slow thinkingactive perceptionactive liftinglatent samplingrepresentation hierarchysampler hierarchylarge language modelsfirst-principles cognitive modeling
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper builds a mathematical theory of thinking and perception from first principles, without leaning on empirical descriptions of human cognition. It starts from the need to represent complex data distributions by simple function families (such as neural nets) via liftings and projections between observable and latent sequence spaces. The proposed framework, active lifting, samples latent sequences under an intrinsic drive to cut uncertainty as fast as possible. Existing slow-thinking large language models appear as a constrained special case called the static theory, sitting on two hierarchies—one of representations and one of samplers—that can be climbed to improve them. The same drive yields an inference process with an internal time axis and a training objective that looks like inventing an efficient, learnable language for observations. Sympathetic readers should care because the theory claims to unify design, training, and inference of slow-thinking models and to supply concrete upgrade paths plus a possible fix for policy collapse.

Core claim

Active lifting—sampling latent sequences driven by maximizing the real-time rate of uncertainty reduction—formally derives slow thinking and active perception. Existing chain-of-thought language models sit inside a static subspace with a fixed projection; that subspace induces a representation hierarchy (plain models cannot approximate simple hidden Markov models that simple projections can) and a sampler hierarchy (identity and predictive samplers are strictly weaker than explanatory ones that recover the posterior and inquisitive samplers). Climbing both hierarchies upgrades the models; removing the fixed projection yields free-form active lifting whose training objective resembles minimum

What carries the argument

Active lifting (and its static special case): continuous projections from latent to observable sequence spaces, Monte-Carlo latent sampling, the posterior and inquisitive samplers, and the single objective of maximizing the rate of uncertainty reduction, which induces both the representation hierarchy and the sampler hierarchy.

Load-bearing premise

That maximizing the real-time rate of uncertainty reduction is a sufficient single first principle, and that the circuit separation used to justify the representation hierarchy holds.

What would settle it

Train matched slow-thinking models that climb only the sampler hierarchy (explanatory plus inquisitive samplers) versus identity-sampler baselines; if gradient estimation error, policy entropy collapse, and multi-choice accuracy do not improve as predicted by the chi-square scaling laws, the central claim about optimal samplers fails. Separately, if TC0 equals NC1, the separation theorems that place plain models below simple projections collapse.

Watch this falsifier — get emailed when new claim-graph text bears on it.

If this is right

  • A concrete three-stage upgrade path for existing slow-thinking LLMs: better samplers, then persistent ubiquitous thinking, then free-form active lifting without prescribed formats.
  • A single construction of encoders and generative models that applies to every data modality via the same latent-sequence lifting.
  • Image encoders can form multiscale compositional representations without being given that structure in advance.
  • Policy collapse during reinforcement learning of chain-of-thought models is mitigated by training an explicit inquisitive sampler that favors exploration over pure exploitation.
  • Inference acquires an internal time axis on which the model actively searches for understandings of each observation.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • If the uncertainty-rate objective truly balances fast and slow thinking, pretraining runs that allow thoughts anywhere should spontaneously allocate long thoughts only to hard segments without hand-tuned length penalties.
  • The same lifting-plus-rate objective may supply a principled alternative to free or product couplings in generative modeling (linguistic coupling), which is worth testing on non-text modalities.
  • Posterior drift formalized here suggests that non-causal prefill is not optional for open-ended answers; causal samplers should systematically underperform on multi-answer finetuning pairs even when compute is equalized.
  • A microscopic theory that unifies this macroscopic account with memory and self-directed learning would need to recover the same two hierarchies as emergent coarse-grainings.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit.

Referee Report

4 major / 5 minor

Summary. The paper proposes a first-principles framework for slow thinking and active perception. It develops a static theory of continuous projections and latent sampling that places sequence models on a representation hierarchy (plain Transformers vs. simple projections) and a sampler hierarchy (identity/predictive vs. explanatory), with Monte-Carlo encoding, variance scaling laws, and a distinction between posterior and inquisitive samplers. Existing slow-thinking LLMs (e.g., DeepSeek-R1) are reconstructed as a forgetful, identity-sampler special case and positioned for three stages of upgrade. A single informal objective—maximizing the real-time rate of uncertainty reduction—is then used to motivate a more general “active lifting” construction with an internal time axis and a minimum-length-coding-like training objective. Technical by-products include a possible account of policy collapse and a unified encoder/generative-model story across modalities.

Significance. If the static theory is taken on its own terms, the paper offers a coherent mathematical organization of chain-of-thought models: continuous projections with closed domains, explicit Monte-Carlo estimators and χ² variance laws (Table 3.1), the posterior vs. inquisitive sampler distinction, and a concrete reconstruction of DeepSeek-R1-style training and inference. The inquisitive-sampler analysis of policy collapse and the three-stage upgrade path are practically useful and falsifiable in principle. The separation theorems (under TC⁰ ⊊ NC¹) and the appendices supply non-trivial formal content. The broader claim that a single rate objective formally derives both hierarchies and unconstrained active lifting is more ambitious and currently less secure; even so, the static framework alone would be a meaningful contribution to the theory of reasoning LLMs if claims are scoped carefully.

major comments (4)
  1. §4 and Eq. (4.2): The manuscript states that maximizing the real-time rate of uncertainty reduction is a unified first principle that “qualitatively derive[s] the entire static theory” and extends to active lifting. Section 4 itself labels the argument informal and only sketches Figure 4.1; there is no theorem showing that optimizers of (4.2) must prefer simple projections over plain Transformers, explanatory over identity/predictive samplers, or free-form latents over the conversation format (5.1). The Abstract and §§1, 5.7, 6 therefore overstate what is proved. Either supply a rigorous bridge (even under strong assumptions) or reframe §4–6 as motivation/interpretation rather than derivation.
  2. Theorems 2.1 and 2.4: The separation results that justify climbing the representation hierarchy rest on the unproved conjecture TC⁰ ⊊ NC¹. The paper is explicit about this, but the Abstract’s claim that the theory “formally derives” slow thinking and upgrades existing models depends on these separations. The manuscript should either (i) state the hierarchy results as conditional on the conjecture throughout the main claims, or (ii) provide unconditional separations for a restricted but still interesting class of targets (e.g., fixed-depth composition of a fixed non-TC⁰ function).
  3. §5.1–5.4 and Definition 5.1: The projection family (thought tokens, conversation format, forgetful latents) is chosen so that DeepSeek-R1 sits inside the static theory by construction. That is legitimate reverse-engineering, but it weakens the claim of pure first-principles prediction. The paper should clearly separate (A) what is forced by approximation/sampling efficiency from (B) what is fixed by matching an existing format, and mark which of the three upgrade stages are predictions versus design choices.
  4. §5.6 (forgetful vs. persistent expressivity) and the informal argument that P_forget does not contain P_HMM: Unlike Theorems 2.1–2.4, this comparison is only sketched. Since Stage Two of the upgrade path rests on it, either complete a proof along the lines of Theorem 2.4 or demote the claim to a conjecture and adjust Figure 5.3 and the Stage-Two recommendations accordingly.
minor comments (5)
  1. Notation density is high (Proj^{-1}_{<ω}, Φ, Q_⋆, Q_id, etc.). A short “cheat sheet” table early in §2–3 would help readers track the static theory.
  2. Table 3.1 and the multi-choice error bound (3.27) are useful; stating the precise regularity assumptions under which the O(n^{-2}) terms are controlled would strengthen the scaling-law claims.
  3. §7 is only a preliminary Stage-One experiment. Even a brief protocol (model size, n, reward definition) in the main text would make the empirical claim easier to assess.
  4. Several figures (0.1, 0.2, 4.1) are conceptual roadmaps; ensuring that every arrow is tied to a numbered section or equation would reduce ambiguity.
  5. Typos and formatting: “Asume” (Thm 2.4), occasional missing spaces around math, and long run-on sentences in §1.1–1.2 could be cleaned in revision.

Circularity Check

3 steps flagged

DeepSeek-R1 and CoT formats sit inside the static theory by construction of the chosen projection/forgetful latent; that is reverse-engineering, while the sampler/variance laws and circuit separations are not definitional loops.

specific steps
  1. self definitional [§5.1 Eqs. (5.1)–(5.3), Definition 5.1; cf. Example 2.3]
    "Similar to Example 2.3, define the projection as follows. T={⟨s⟩x⟨/s⟩ |x∈Σ≤c} Dom(Proj)={(y(t)xt)∞t=1 | xt∈Σ, y(t)∈T∪{∅}} Proj:(y(t)xt)∞t=1↦(xt)∞t=1 where c … DeepSeek-R1 set c=2^15=32768. … One important simplification implemented by DeepSeek-R1 is to ignore the thoughts from earlier rounds … The latent distribution P is called forgetful if …"

    The static projection, multi-round conversation support, and forgetful latent are defined to match DeepSeek-R1’s published format and implementation (and Example 2.3 already states that this Proj “includes the format used by reasoning models such as DeepSeek-R1 and Quiet-STaR”). The later claim that the theory encompasses / derives R1’s representation is therefore membership by construction of the design space, not an independent first-principles prediction of that format.

  2. renaming known result [§5.3 Eqs. (5.14)–(5.18); also §5.2 identity sampler (5.11)–(5.13)]
    "DeepSeek-R1 uses n=1, so the objective simplifies to min_θ −log Pf(x(T+1)r | xY → Σ∗□), Y∼Pf(·|x→T). … With n=1, the objective becomes … Then, this loss becomes the Group Relative Policy Optimization (GRPO) objective [138] of R1-Zero. … training a slow thinking model with the loss (5.17) can be interpreted as fitting the posterior sampler QTR∗."

    After fixing the identity sampler, forgetful latent, n=1, and relaxed answer set Σ∗⌣—all taken from R1 practice—the paper’s general mini-batch losses reduce to the known SFT + policy-gradient / GRPO objectives. Recovering a published training recipe by specializing parameters chosen to match that recipe is reverse-engineering (renaming a known procedure as an instance of the general loss), not a forced derivation from the rate objective alone.

  3. other [§1 (first-principles claim) vs §4 (unified objective) and Abstract]
    "By first-principle, we refer to deriving phenomena of interest from a fundamental mathematical formulation, without relying on the empirical knowledge of these phenomena. … Using this objective function, one can qualitatively derive the entire static theory. … this section mainly uses informal arguments. … It formally derives slow thinking … containing the slow thinking models in a subspace that we call the static theory."

    The static theory is constructed in §§2–3 from two objectives (approximation ability and sampling efficiency), with CoT-style projections already imported from existing models. Section 4 then asserts that the single informal rate objective (4.2) can “qualitatively derive the entire static theory,” after that theory exists and without a theorem that optimizers of (4.2) must select simple projections, explanatory samplers, or free-form latents. The Abstract’s “formally derives” language therefore overstates a post-hoc informal sketch as a first-principles derivation free of empirical format choices.

full rationale

The paper develops independent mathematical content: continuous projections and liftings, Monte-Carlo encoding with χ² variance laws (Table 3.1), the posterior vs. inquisitive sampler from minimizing gradient estimation error, and separation theorems (under TC⁰ ⊊ NC¹). Those pieces are not circular. Circularity is limited and local to the claim that the theory “formally derives” / “encompasses” existing slow-thinking models from first principles without empirical knowledge. Example 2.3 and §5.1 define the projection, conversation format, and forgetful latent to match DeepSeek-R1 / Quiet-STaR; §5.2–5.4 then recover identity sampling, n=1 losses, and GRPO by specializing those choices. Membership of R1 in the static subspace is therefore by construction of the design space, not an independent prediction. Section 4’s claim that the single informal rate objective (4.2) “qualitatively derives the entire static theory” is post-hoc (the static theory was already built from approximation ability + sampling efficiency in §§2–3) and is labeled informal by the authors; that is overclaim of derivation order, not Eq. X = Eq. Y by definition. No fitted-parameter-as-prediction, no load-bearing uniqueness theorem imported from the authors, and no self-citation that alone forces the central hierarchies. Score 4 reflects partial circular content around existing models while the hierarchies and inquisitive sampler retain independent content.

Axiom & Free-Parameter Ledger

4 free parameters · 5 axioms · 4 invented entities

Load-bearing content is a mix of standard measure/probability and circuit-complexity background, domain choices that encode CoT practice (thought delimiters, forgetfulness), and paper-specific postulates (active lifting, inquisitive sampler, unified rate objective). Free parameters are mostly implementation knobs inherited from existing LLMs rather than fits to a claimed physical constant.

free parameters (4)
  • thought length bound c = 32768 (DeepSeek-R1)
    Upper bound on thought length in the static projection (DeepSeek-R1 sets c=32768); controls expressivity vs cost and is chosen by practice, not derived.
  • Monte-Carlo sample size n (and batch B)
    Sampling budget in likelihood/gradient estimators and slow-thinking scaling laws; free implementation choice affecting variance bounds.
  • KL0.01 numerical-error tolerance in semi-divergence D = 0.01
    Ad-hoc 0.01 log-ratio slack in Eq. 2.10 used only to define the representation hierarchy; not derived from first principles.
  • time-cost model τ(l) / decode coefficient
    Used to turn the abstract rate objective into a tractable length-aware loss (§5.6.3); approximated as proportional to length.
axioms (5)
  • standard math TC^0 ⊊ NC^1 (circuit complexity separation)
    Assumed for Theorems 2.1 and 2.4 that plain/polynomially-simple projections cannot approximate certain HMMs; widely believed but unproved.
  • domain assumption Transformers with fixed depth are modeled as DLOGTIME-uniform TC^0 (even with constant precision)
    Used to upper-bound expressivity of fast-thinking models (§2.4–2.5); follows cited circuit analyses of Transformers.
  • ad hoc to paper Maximizing real-time rate of uncertainty reduction is the right first principle for perception/thinking
    §4 introduces Eq. 4.2 as the unified objective that ‘qualitatively derives’ the static theory; not deduced from a prior theorem.
  • ad hoc to paper Simple continuous projections with closed domain and TC^0 liftings are the right restricted class for static theory
    Definitions 2.3–2.7 carve the design space so that thought-insertion formats are simple projections; choice is motivated but not forced.
  • domain assumption Reverse KL + Monte-Carlo latent sampling is the operational training/inference method
    Chosen among forward algorithm, MAP, and other divergences (§3.1); standard in variational/RL practice but not uniquely derived.
invented entities (4)
  • Active lifting no independent evidence
    purpose: Unconstrained latent-sequence sampling framework that generalizes static prescribed projections and is claimed to invent languages / slow-thinking formats.
    Core named theory of the paper (§6); independent evidence would be empirical emergence of formats and modality-general encoders, not yet demonstrated beyond sketch.
  • Inquisitive sampler Q_⋆ no independent evidence
    purpose: Train-time sampler proportional to posterior mass times gradient norm; proposed fix for policy collapse.
    Derived as unique minimizer of gradient MSE under the paper’s estimator (Prop. I.1 / §3.4.2); falsifiable via RL training curves, not yet strongly evidenced in the manuscript.
  • Representation hierarchy (P_plain ⊄ P_HMM ⊆ P_simple) and sampler hierarchy (identity ⊂ predictive ⊂ explanatory) no independent evidence
    purpose: Organize expressivity and sampling efficiency; justify three-stage upgrade path.
    Induced by separation theorems and causality results (§§2–3); mathematical structure is internal to the paper’s definitions.
  • Forgetful latent / persistent ubiquitous thinking no independent evidence
    purpose: Name the constraint of current CoT models vs the proposed more expressive static models.
    Definition 5.1 encodes DeepSeek-R1 practice; ‘persistent’ upgrade is a modeling choice inside the same projection family.

pith-pipeline@v1.1.0-grok45 · 69519 in / 3851 out tokens · 51495 ms · 2026-07-10T11:30:37.468842+00:00 · methodology

0 comments
read the original abstract

As part of a series on first-principles modeling of cognitive functions, this paper attempts to provide a mathematical formulation of thinking and perception. It formally derives slow thinking or more generally, active perception, and encompasses the design, training and inference of slow thinking large language models. Our starting point is the lifting and projection of probability distributions on the observable and latent spaces, with the objective of representing complex data distributions by simple function families such as neural networks. A theory called "active lifting" is proposed, based on the sampling of latent sequences and an intrinsic drive to reduce uncertainty with maximum rate. It derives a large design space, containing the slow thinking models in a subspace that we call the static theory. These models are positioned on the representation hierarchy and sampler hierarchy induced by the static theory, and can be upgraded by climbing the two hierarchies. Active lifting further derives an inference process with an internal time axis, and a training objective that resembles minimum-length coding as well as the invention of languages. Thus, it characterizes the agency of perception, including the emergence of the slow thinking formats. Technical by-products of this theory include a three-stage pathway for improving slow thinking models, a unified approach to constructing encoders and generative models for all data modalities, a priori formation of human-like visual representations, and a possible solution to policy collapse.

Figures

Figures reproduced from arXiv: 2607.08196 by Feiyu Xiong, Hongkang Yang, Weinan E, Zhi-Qin John Xu.

Figure 0.1
Figure 0.1. Figure 0.1: The modeling hierarchy of cognitive functions. The coverage of this paper is marked in red. [PITH_FULL_IMAGE:figures/full_fig_p001_0_1.png] view at source ↗
Figure 0.2
Figure 0.2. Figure 0.2: Road-map for improving slow thinking models, as a by-product of our theory. This figure [PITH_FULL_IMAGE:figures/full_fig_p002_0_2.png] view at source ↗
Figure 1.1
Figure 1.1. Figure 1.1: Illustration of Example 1.1. The four panels are: your room, the predictive sampling [PITH_FULL_IMAGE:figures/full_fig_p006_1_1.png] view at source ↗
Figure 1.2
Figure 1.2. Figure 1.2: Illustration of Example 1.2. The well-functioning of an AI agent depends on a proper [PITH_FULL_IMAGE:figures/full_fig_p007_1_2.png] view at source ↗
Figure 1.3
Figure 1.3. Figure 1.3: Illustration of Example 1.3. One possible way to model the agency of human vision is to [PITH_FULL_IMAGE:figures/full_fig_p008_1_3.png] view at source ↗
Figure 2.1
Figure 2.1. Figure 2.1: The representation hierarchy. It illustrates the various approaches to modeling distributions [PITH_FULL_IMAGE:figures/full_fig_p011_2_1.png] view at source ↗
Figure 2.2
Figure 2.2. Figure 2.2: Illustration of the toy function (E.1) constructed in Appendix E.1, which can be compared [PITH_FULL_IMAGE:figures/full_fig_p017_2_2.png] view at source ↗
Figure 2.3
Figure 2.3. Figure 2.3: Illustration of the lifting Proj−1 <ω and next-segment map Φ of Example 2.3. Top: The latent sequences z = (y (t)xt) |x| t=1 ∈ Proj−1 <ω(x) of an observable sequence x may contain “thoughts” y (t) with variable lengths. The bubbles represent nonempty thoughts y (t) , while the straight lines are segments of x. Bottom: Each segment s ∈ Φ(z, a) may also contain a variable-length thought. 2.6.4 Simple Proje… view at source ↗
Figure 3.1
Figure 3.1. Figure 3.1: The sampler hierarchy. The slow thinking scaling laws derived in this section largely [PITH_FULL_IMAGE:figures/full_fig_p026_3_1.png] view at source ↗
Figure 4.1
Figure 4.1. Figure 4.1: Illustration of how the objective (4.2) leads to the need of approximation ability and [PITH_FULL_IMAGE:figures/full_fig_p046_4_1.png] view at source ↗
Figure 5.1
Figure 5.1. Figure 5.1: Left: A pair of query xq and response xr for finetuning slow thinking models. The response is based on the Archimedes method for computing π. Right: The blue boxes represent the possible thoughts that can be generated by the sampler. Here we assume that a predictive sampler is used, which can only see the query when producing thoughts, and thus the sampled methods for computing π are rather uniformly dis… view at source ↗
Figure 5.2
Figure 5.2. Figure 5.2: One possible prompt format for the explanatory sampler [PITH_FULL_IMAGE:figures/full_fig_p055_5_2.png] view at source ↗
Figure 5.3
Figure 5.3. Figure 5.3: The positions of the forgetful models (Pforget) and persistent thinking models (Ppersist) in the representation hierarchy ( [PITH_FULL_IMAGE:figures/full_fig_p058_5_3.png] view at source ↗
Figure 5.4
Figure 5.4. Figure 5.4: Persistent and ubiquitous thinking. Top: An example of pretraining data (a paragraph [PITH_FULL_IMAGE:figures/full_fig_p059_5_4.png] view at source ↗
Figure 5.5
Figure 5.5. Figure 5.5: The input-output format x⟨explain⟩Z for the explanatory sampler that supports persistent and ubiquitous thinking. The text x, including its repetition inside Z, is in red, while the inserted thoughts, namely the rest of Z, are in purple. The next-token sets Φ≤1 (z) for some prefixes z of Z are annotated below. Considering that decoding is generally slower than encoding for LLMs, the above decoding proces… view at source ↗
Figure 6
Figure 6. Figure 6: (middle) illustrates the positive correlation between the two sides of (6.11). It follows that [PITH_FULL_IMAGE:figures/full_fig_p068_6.png] view at source ↗
Figure 6.1
Figure 6.1. Figure 6.1: Illustration of the resemblance between minimum-length coding and our training objective. [PITH_FULL_IMAGE:figures/full_fig_p069_6_1.png] view at source ↗
Figure 7.1
Figure 7.1. Figure 7.1: Comparison of the effectiveness of the predictive and explanatory samplers for the training [PITH_FULL_IMAGE:figures/full_fig_p076_7_1.png] view at source ↗

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

208 extracted references · 208 canonical work pages · 47 internal anchors

  1. [1]

    What is science for? the Lighthill report on artificial intelligence reinterpreted.The British Journal for the History of Science, 53(3):289–310, 2020

    Jon Agar. What is science for? the Lighthill report on artificial intelligence reinterpreted.The British Journal for the History of Science, 53(3):289–310, 2020. 78

  2. [2]

    Flamingo: a visual language model for few-shot learning.Advances in neural information processing systems, 35:23716–23736, 2022

    Jean-Baptiste Alayrac, Jeff Donahue, Pauline Luc, Antoine Miech, Iain Barr, Yana Hasson, Karel Lenc, Arthur Mensch, Katherine Millican, Malcolm Reynolds, et al. Flamingo: a visual language model for few-shot learning.Advances in neural information processing systems, 35:23716–23736, 2022

  3. [3]

    Building Normalizing Flows with Stochastic Interpolants

    Michael S Albergo and Eric Vanden-Eijnden. Building normalizing flows with stochastic inter- polants.arXiv preprint arXiv:2209.15571, 2022

  4. [4]

    ¨Uber stetige abbildungen kompakter r¨ aume.Mathematische Annalen, 96(1):555–571, 1927

    Paul Alexandroff. ¨Uber stetige abbildungen kompakter r¨ aume.Mathematische Annalen, 96(1):555–571, 1927

  5. [5]

    Amplifying lower bounds by means of self-reducibility.Journal of the ACM (JACM), 57(3):1–36, 2010

    Eric Allender and Michal Kouck` y. Amplifying lower bounds by means of self-reducibility.Journal of the ACM (JACM), 57(3):1–36, 2010

  6. [6]

    MIT press, 2020

    Ethem Alpaydin.Introduction to machine learning. MIT press, 2020

  7. [7]

    Theory of reproducing kernels.Transactions of the American mathematical society, 68(3):337–404, 1950

    Nachman Aronszajn. Theory of reproducing kernels.Transactions of the American mathematical society, 68(3):337–404, 1950

  8. [8]

    Cambridge University Press, 2009

    Sanjeev Arora and Boaz Barak.Computational complexity: a modern approach. Cambridge University Press, 2009

  9. [9]

    Breaking the curse of dimensionality with convex neural networks.Journal of Machine Learning Research, 18(19):1–53, 2017

    Francis Bach. Breaking the curse of dimensionality with convex neural networks.Journal of Machine Learning Research, 18(19):1–53, 2017. URL:http://jmlr.org/papers/v18/14-546. html

  10. [10]

    Qwen-VL: A Versatile Vision-Language Model for Understanding, Localization, Text Reading, and Beyond

    Jinze Bai, Shuai Bai, Shusheng Yang, Shijie Wang, Sinan Tan, Peng Wang, Junyang Lin, Chang Zhou, and Jingren Zhou. Qwen-VL: A versatile vision-language model for understand- ing, localization, text reading, and beyond, 2023. URL:https://arxiv.org/abs/2308.12966, arXiv:2308.12966

  11. [11]

    Transformers need glasses! information over-squashing in language tasks.Advances in Neural Information Processing Systems, 37:98111– 98142, 2024

    Federico Barbero, Andrea Banino, Steven Kapturowski, Dharshan Kumaran, Jo˜ ao G Ara´ ujo, Alex Vitvitskyi, Razvan Pascanu, and Petar Veliˇ ckovi´ c. Transformers need glasses! information over-squashing in language tasks.Advances in Neural Information Processing Systems, 37:98111– 98142, 2024

  12. [12]

    Bounded-width polynomial-size branching programs recognize exactly those languages inN C 1

    David A Barrington. Bounded-width polynomial-size branching programs recognize exactly those languages inN C 1. InProceedings of the eighteenth annual ACM symposium on Theory of computing, pages 1–5, 1986

  13. [13]

    Lecture 6: Arithmetic and threshold circuits

    David Mix Barrington and Alexis Maciel. Lecture 6: Arithmetic and threshold circuits. Advanced course on computational complexity. IAS/Park City Mathematics Institute, 2000. URL:https: //people.clarkson.edu/~alexis/PCMI/

  14. [14]

    xLSTM: Ex- tended long short-term memory.Advances in Neural Information Processing Systems, 37:107547– 107603, 2024

    Maximilian Beck, Korbinian P¨ oppel, Markus Spanring, Andreas Auer, Oleksandra Prudnikova, Michael Kopp, G¨ unter Klambauer, Johannes Brandstetter, and Sepp Hochreiter. xLSTM: Ex- tended long short-term memory.Advances in Neural Information Processing Systems, 37:107547– 107603, 2024

  15. [15]

    Springer Science & Business Media, 2011

    Alain Berlinet and Christine Thomas-Agnan.Reproducing kernel Hilbert spaces in probability and statistics. Springer Science & Business Media, 2011

  16. [16]

    Latent dirichlet allocation.Journal of machine Learning research, 3(Jan):993–1022, 2003

    David M Blei, Andrew Y Ng, and Michael I Jordan. Latent dirichlet allocation.Journal of machine Learning research, 3(Jan):993–1022, 2003

  17. [17]

    Polar factorization and monotone rearrangement of vector-valued functions.Com- munications on Pure and Applied Mathematics, 44(4):375–417, 1991

    Yann Brenier. Polar factorization and monotone rearrangement of vector-valued functions.Com- munications on Pure and Applied Mathematics, 44(4):375–417, 1991

  18. [18]

    Brown, Stephen A

    Peter F. Brown, Stephen A. Della Pietra, Vincent J. Della Pietra, and Robert L. Mercer. The mathematics of statistical machine translation: Parameter estimation.Computational Linguis- tics, 19(2):263–311, 1993. URL:https://aclanthology.org/J93-2003/. 79

  19. [19]

    Online, August 2025.https://ma-lab-berkeley.github.io/ deep-representation-learning-book/

    Sam Buchanan, Druv Pai, Peng Wang, and Yi Ma.Learning Deep Representations of Data Distributions. Online, August 2025.https://ma-lab-berkeley.github.io/ deep-representation-learning-book/

  20. [20]

    On the distinction between Peirce’s abduction and Lipton’s inference to the best explanation.Synthese, 180(3):419–442, 2011

    Daniel G Campos. On the distinction between Peirce’s abduction and Lipton’s inference to the best explanation.Synthese, 180(3):419–442, 2011

  21. [21]

    Emerging properties in self-supervised vision transformers

    Mathilde Caron, Hugo Touvron, Ishan Misra, Herv´ e J´ egou, Julien Mairal, Piotr Bojanowski, and Armand Joulin. Emerging properties in self-supervised vision transformers. InProceedings of the IEEE/CVF international conference on computer vision, pages 9650–9660, 2021

  22. [22]

    Rebecca Chamberlain, IC McManus, Howard Riley, Qona Rankin, and Nicola Brunswick. Local processing enhancements associated with superior observational drawing are due to enhanced perceptual functioning, not weak central coherence.Quarterly Journal of Experimental Psychol- ogy, 66(7):1448–1466, 2013

  23. [23]

    Constant depth reducibility.SIAM Journal on Computing, 13(2):423–439, 1984

    Ashok K Chandra, Larry Stockmeyer, and Uzi Vishkin. Constant depth reducibility.SIAM Journal on Computing, 13(2):423–439, 1984

  24. [24]

    Circuit complexity bounds for RoPE-based transformer architecture

    Bo Chen, Xiaoyu Li, Yingyu Liang, Jiangxuan Long, Zhenmei Shi, Zhao Song, and Jia- hao Zhang. Circuit complexity bounds for RoPE-based transformer architecture. In Chris- tos Christodoulopoulos, Tanmoy Chakraborty, Carolyn Rose, and Violet Peng, editors,Pro- ceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pages 11080–1...

  25. [25]

    In- foGAN: Interpretable representation learning by information maximizing generative adversarial nets.Advances in neural information processing systems, 29, 2016

    Xi Chen, Yan Duan, Rein Houthooft, John Schulman, Ilya Sutskever, and Pieter Abbeel. In- foGAN: Interpretable representation learning by information maximizing generative adversarial nets.Advances in neural information processing systems, 29, 2016

  26. [26]

    arXiv preprint arXiv:2505.16782 , year =

    Xinghao Chen, Anhao Zhao, Heming Xia, Xuan Lu, Hanlin Wang, Yanjun Chen, Wei Zhang, Jian Wang, Wenjie Li, and Xiaoyu Shen. Reasoning beyond language: A comprehensive survey on latent chain-of-thought reasoning, 2025. URL:https://arxiv.org/abs/2505.16782,arXiv: 2505.16782

  27. [27]

    Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMs

    Xingyu Chen, Jiahao Xu, Tian Liang, Zhiwei He, Jianhui Pang, Dian Yu, Linfeng Song, Qiuzhi Liu, Mengfei Zhou, Zhuosheng Zhang, et al. Do not think that much for 2+3=? on the overthink- ing of o1-like LLMs, 2025. URL:https://arxiv.org/abs/2412.21187,arXiv:2412.21187

  28. [28]

    Reasoning with Exploration: An Entropy Perspective

    Daixuan Cheng, Shaohan Huang, Xuekai Zhu, Bo Dai, Wayne Xin Zhao, Zhenliang Zhang, and Furu Wei. Reasoning with exploration: An entropy perspective, 2025. URL:https://arxiv. org/abs/2506.14758,arXiv:2506.14758

  29. [29]

    Glyph: Scaling context windows via visual-text compression

    Jiale Cheng, Yusen Liu, Xinyu Zhang, Yulin Fei, Wenyi Hong, Ruiliang Lyu, Weihan Wang, Zhe Su, Xiaotao Gu, Xiao Liu, et al. Glyph: Scaling context windows via visual-text compression. arXiv preprint arXiv:2510.17800, 2025

  30. [30]

    Transformers in Uniform TC$^0$

    David Chiang. Transformers in Uniform TC 0, 2025. URL:https://arxiv.org/abs/2409. 13629,arXiv:2409.13629

  31. [31]

    Resynthesizing behavior through phylogenetic refinement.Attention, perception, & psychophysics, 81(7):2265–2287, 2019

    Paul Cisek. Resynthesizing behavior through phylogenetic refinement.Attention, perception, & psychophysics, 81(7):2265–2287, 2019

  32. [32]

    Evolution of behavioural control from chordates to primates.Philosophical Trans- actions of the Royal Society B: Biological Sciences, 377(1844), 2022

    Paul Cisek. Evolution of behavioural control from chordates to primates.Philosophical Trans- actions of the Royal Society B: Biological Sciences, 377(1844), 2022

  33. [33]

    Head-driven statistical models for natural language parsing.Computational linguistics, 29(4):589–637, 2003

    Michael Collins. Head-driven statistical models for natural language parsing.Computational linguistics, 29(4):589–637, 2003

  34. [34]

    Basic Books, Inc., 1993

    Daniel Crevier.AI: the tumultuous history of the search for artificial intelligence. Basic Books, Inc., 1993. 80

  35. [35]

    The Entropy Mechanism of Reinforcement Learning for Reasoning Language Models

    Ganqu Cui, Yuchen Zhang, Jiacheng Chen, Lifan Yuan, Zhi Wang, Yuxin Zuo, Haozhan Li, Yuchen Fan, Huayu Chen, Weize Chen, Zhiyuan Liu, Hao Peng, Lei Bai, Wanli Ouyang, Yu Cheng, Bowen Zhou, and Ning Ding. The entropy mechanism of reinforcement learn- ing for reasoning language models, 2025. URL:https://arxiv.org/abs/2505.22617,arXiv: 2505.22617

  36. [36]

    Depth separation for neural networks

    Amit Daniely. Depth separation for neural networks. In Satyen Kale and Ohad Shamir, editors, Proceedings of the 2017 Conference on Learning Theory, volume 65 ofProceedings of Machine Learning Research, pages 690–696. PMLR, 07–10 Jul 2017

  37. [37]

    On inferring explanations and inference to the best explanation.Episteme, 21(4):1120–1137, 2024

    Kevin Davey. On inferring explanations and inference to the best explanation.Episteme, 21(4):1120–1137, 2024

  38. [38]

    DeepSeek API Docs

    DeepSeek Inc. DeepSeek API Docs. Reasoning model (deepseek-reasoner), 2025. [Accessed 12- 12-2025]. URL:https://api-docs.deepseek.com/guides/reasoning_model

  39. [39]

    BERT : Pre-training of Deep Bidirectional Transformers for Language Understanding

    Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. BERT: Pre-training of deep bidirectional transformers for language understanding. In Jill Burstein, Christy Doran, and Thamar Solorio, editors,Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volu...

  40. [40]

    Diffusion is spectral autoregression, 2024

    Sander Dieleman. Diffusion is spectral autoregression, 2024. URL:https://sander.ai/2024/ 09/02/spectral-autoregression.html

  41. [41]

    Harder, better, faster, stronger convergence rates for least-squares regression.Journal of Machine Learning Research, 18(101):1– 51, 2017

    Aymeric Dieuleveut, Nicolas Flammarion, and Francis Bach. Harder, better, faster, stronger convergence rates for least-squares regression.Journal of Machine Learning Research, 18(101):1– 51, 2017

  42. [42]

    Dynamic parallel tree search for efficient LLM rea- soning

    Yifu Ding, Wentao Jiang, Shunyu Liu, Yongcheng Jing, Jinyang Guo, Yingjie Wang, Jing Zhang, Zengmao Wang, Ziwei Liu, Bo Du, et al. Dynamic parallel tree search for efficient LLM rea- soning. In Wanxiang Che, Joyce Nabende, Ekaterina Shutova, and Mohammad Taher Pilehvar, editors,Proceedings of the 63rd Annual Meeting of the Association for Computational Li...

  43. [43]

    Compositionality in computational linguistics.Annual Review of Linguistics, 9(1):463–481, 2023

    Lucia Donatelli and Alexander Koller. Compositionality in computational linguistics.Annual Review of Linguistics, 9(1):463–481, 2023

  44. [44]

    An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale

    Alexey Dosovitskiy. An image is worth 16x16 words: Transformers for image recognition at scale. arXiv preprint arXiv:2010.11929, 2020

  45. [45]

    Artists have su- perior local and global processing abilities but show a preference for initially drawing globally

    Jennifer E Drake, Ariana Riccio, Rebecca Chamberlain, and Aaron Kozbelt. Artists have su- perior local and global processing abilities but show a preference for initially drawing globally. Psychology of aesthetics, creativity, and the arts, 18(3):357, 2024

  46. [46]

    Kimi k1.5: Scaling Reinforcement Learning with LLMs

    Angang Du, Bofei Gao, Bowei Xing, Changjiu Jiang, Cheng Chen, Cheng Li, Chenjun Xiao, Chenzhuang Du, Chonghua Liao, Chuning Tang, et al. Kimi k1.5: Scaling reinforcement learning with llms, 2025. URL:https://arxiv.org/abs/2501.12599,arXiv:2501.12599

  47. [47]

    Faith and fate: Limits of transformers on compositionality.Advances in Neural Information Processing Systems, 36:70293– 70332, 2023

    Nouha Dziri, Ximing Lu, Melanie Sclar, Xiang Lorraine Li, Liwei Jiang, Bill Yuchen Lin, Sean Welleck, Peter West, Chandra Bhagavatula, Ronan Le Bras, et al. Faith and fate: Limits of transformers on compositionality.Advances in Neural Information Processing Systems, 36:70293– 70332, 2023

  48. [48]

    A Priori Estimates of the Population Risk for Residual Networks

    Weinan E, Chao Ma, and Qingcan Wang. A priori estimates of the population risk for residual networks, 2019. URL:https://arxiv.org/abs/1903.02154,arXiv:1903.02154

  49. [49]

    Weinan E, Chao Ma, and Lei Wu. A comparative analysis of optimization and generalization properties of two-layer neural network and random feature models under gradient descent dy- namics.Science China Mathematics, 63(7):1235–1258, 2020. 81

  50. [50]

    The Barron space and the flow-induced function spaces for neural network models.Constructive Approximation, 55(1):369–406, 2022

    Weinan E, Chao Ma, and Lei Wu. The Barron space and the flow-induced function spaces for neural network models.Constructive Approximation, 55(1):369–406, 2022

  51. [51]

    Weinan E and Stephan Wojtowytsch. On the Banach spaces associated with multi-layer ReLU networks: Function representation, approximation theory and gradient descent dynam- ics.CSIAM Transactions on Applied Mathematics, 1(3):387–440, Sep 2020. URL:https: //arxiv.org/abs/2007.15623,doi:10.4208/csiam-am.20-211

  52. [52]

    A Fourier Space Perspective on Diffusion Models

    Fabian Falck, Teodora Pandeva, Kiarash Zahirnia, Rachel Lawrence, Richard Turner, Edward Meeds, Javier Zazo, and Sushrut Karmalkar. A Fourier space perspective on diffusion models. arXiv preprint arXiv:2505.11278, 2025

  53. [53]

    Object detection with discriminatively trained part-based models.IEEE transactions on pattern analysis and machine intelligence, 32(9):1627–1645, 2009

    Pedro F Felzenszwalb, Ross B Girshick, David McAllester, and Deva Ramanan. Object detection with discriminatively trained part-based models.IEEE transactions on pattern analysis and machine intelligence, 32(9):1627–1645, 2009

  54. [54]

    Pictorial structures for object recognition

    Pedro F Felzenszwalb and Daniel P Huttenlocher. Pictorial structures for object recognition. International journal of computer vision, 61(1):55–79, 2005

  55. [55]

    A review of Shannon and differential entropy rate estimation.Entropy, 23(8):1046, 2021

    Andrew Feutrill and Matthew Roughan. A review of Shannon and differential entropy rate estimation.Entropy, 23(8):1046, 2021

  56. [56]

    Is the setp −1({0}) a set of measure zero for any multivariate polynomial? Mathematics Stack Exchange

    Daniel Fischer. Is the setp −1({0}) a set of measure zero for any multivariate polynomial? Mathematics Stack Exchange. (version: 2016-12-17). URL:https://math.stackexchange. com/q/2062328

  57. [57]

    The representation and matching of pictorial struc- tures.IEEE Transactions on computers, 100(1):67–92, 1973

    Martin A Fischler and Robert A Elschlager. The representation and matching of pictorial struc- tures.IEEE Transactions on computers, 100(1):67–92, 1973

  58. [58]

    Thomas Y

    Jerry Fodor.The Language of Thought. Thomas Y. Crowell Company, 1975

  59. [59]

    The free-energy principle: a unified brain theory?Nature reviews neuroscience, 11(2):127–138, 2010

    Karl Friston. The free-energy principle: a unified brain theory?Nature reviews neuroscience, 11(2):127–138, 2010

  60. [60]

    The free energy principle made simpler but not too simple.Physics Reports, 1024:1–29, 2023

    Karl Friston, Lancelot Da Costa, Noor Sajid, Conor Heins, Kai Ueltzh¨ offer, Grigorios A Pavliotis, and Thomas Parr. The free energy principle made simpler but not too simple.Physics Reports, 1024:1–29, 2023

  61. [61]

    Adaptive Monte Carlo augmented with normalizing flows.Proceedings of the National Academy of Sciences, 119(10):e2109420119, 2022

    Marylou Gabri´ e, Grant M Rotskoff, and Eric Vanden-Eijnden. Adaptive Monte Carlo augmented with normalizing flows.Proceedings of the National Academy of Sciences, 119(10):e2109420119, 2022

  62. [62]

    Toward better formula lower bounds: The composition of a function and a universal relation.SIAM Journal on Computing, 46(1):114–131, 2017

    Dmitry Gavinsky, Or Meir, Omri Weinstein, and Avi Wigderson. Toward better formula lower bounds: The composition of a function and a universal relation.SIAM Journal on Computing, 46(1):114–131, 2017

  63. [63]

    Bartoldson, Bhavya Kailkhura, Abhinav Bhatele, and Tom Goldstein

    Jonas Geiping, Sean Michael McLeish, Neel Jain, John Kirchenbauer, Siddharth Singh, Brian R. Bartoldson, Bhavya Kailkhura, Abhinav Bhatele, and Tom Goldstein. Scaling up test-time com- pute with latent reasoning: A recurrent depth approach. InThe Thirty-ninth Annual Conference on Neural Information Processing Systems, 2025. URL:https://openreview.net/foru...

  64. [64]

    AI and memory wall.IEEE Micro, 44(3):33–39, 2024

    Amir Gholami, Zhewei Yao, Sehoon Kim, Coleman Hooper, Michael W Mahoney, and Kurt Keutzer. AI and memory wall.IEEE Micro, 44(3):33–39, 2024

  65. [65]

    Simulating threshold circuits by majority circuits

    Mikael Goldmann and Marek Karpinski. Simulating threshold circuits by majority circuits. SIAM Journal on Computing, 27(1):230–246, 1998.doi:10.1137/S0097539794274519

  66. [66]

    Generative adversarial nets

    Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. Generative adversarial nets. InAdvances in neural infor- mation processing systems, pages 2672–2680, 2014. 82

  67. [67]

    The Llama 3 Herd of Models

    Aaron Grattafiori, Abhimanyu Dubey, Abhinav Jauhri, Abhinav Pandey, Abhishek Kadian, Ahmad Al-Dahle, Aiesha Letman, Akhil Mathur, Alan Schelten, Alex Vaughan, et al. The Llama 3 Herd of Models, 2024. URL:https://arxiv.org/abs/2407.21783,arXiv:2407.21783

  68. [68]

    JHU Press, 1996

    Ulf Grenander.Elements of pattern theory. JHU Press, 1996

  69. [69]

    DeepSeek-R1 incentivizes reasoning in LLMs through reinforcement learning.Nature, 645(8081):633–638, 2025

    Daya Guo, Dejian Yang, Haowei Zhang, Junxiao Song, Peiyi Wang, Qihao Zhu, Runxin Xu, Ruoyu Zhang, Shirong Ma, Xiao Bi, et al. DeepSeek-R1 incentivizes reasoning in LLMs through reinforcement learning.Nature, 645(8081):633–638, 2025

  70. [70]

    Vision gnn: An image is worth graph of nodes.Advances in neural information processing systems, 35:8291–8303, 2022

    Kai Han, Yunhe Wang, Jianyuan Guo, Yehui Tang, and Enhua Wu. Vision gnn: An image is worth graph of nodes.Advances in neural information processing systems, 35:8291–8303, 2022

  71. [71]

    Training Large Language Models to Reason in a Continuous Latent Space

    Shibo Hao, Sainbayar Sukhbaatar, DiJia Su, Xian Li, Zhiting Hu, Jason Weston, and Yuandong Tian. Training large language models to reason in a continuous latent space, 2025. URL: https://arxiv.org/abs/2412.06769,arXiv:2412.06769

  72. [72]

    Avoiding another AI winter.IEEE Intelligent Systems, 23(02):2–4, 2008

    James Hendler. Avoiding another AI winter.IEEE Intelligent Systems, 23(02):2–4, 2008

  73. [73]

    Mix Barrington

    William Hesse, Eric Allender, and David A. Mix Barrington. Uniform constant-depth threshold circuits for division and iterated multiplication.Journal of Computer and System Sciences, 65(4):695–716, 2002. Special Issue on Complexity 2001.doi:10.1016/S0022-0000(02)00025-9

  74. [74]

    Truncation Sampling as Language Model Desmoothing

    John Hewitt, Christopher D Manning, and Percy Liang. Truncation sampling as language model desmoothing.arXiv preprint arXiv:2210.15191, 2022

  75. [75]

    InInternational conference on learning representations, 2017

    Irina Higgins, Loic Matthey, Arka Pal, Christopher Burgess, Xavier Glorot, Matthew Botvinick, Shakir Mohamed, and Alexander Lerchner.β-VAE: Learning basic visual concepts with a con- strained variational framework. InInternational conference on learning representations, 2017

  76. [76]

    Reconsidering Overthinking: Penalizing Internal and External Redundancy in CoT Reasoning

    Jialiang Hong, Taihang Zhen, Kai Chen, Jiaheng Liu, Junlan Feng, Wenpeng Zhu, Jing Huo, Yang Gao, Depeng Wang, Haitao Wan, et al. Reconsidering overthinking: Penalizing internal and external redundancy in cot reasoning, 2026. URL:https://arxiv.org/abs/2508.02178, arXiv:2508.02178

  77. [77]

    Emergent Slow Thinking in LLMs as Inverse Tree Freezing

    Sihan Hu, Xiansheng Cai, Yuan Huang, Zhiyuan Yao, Linfeng Zhang, Pan Zhang, Youjin Deng, and Kun Chen. Emergent slow thinking in LLMs as inverse tree freezing, 2026. URL:https: //arxiv.org/abs/2509.23629,arXiv:2509.23629

  78. [78]

    Low-probability tokens sustain exploration in rein- forcement learning with verifiable reward, 2025

    Guanhua Huang, Tingqiang Xu, Mingze Wang, Qi Yi, Xue Gong, Siheng Li, Ruibin Xiong, Kejiao Li, Yuhao Jiang, and Bo Zhou. Low-probability tokens sustain exploration in rein- forcement learning with verifiable reward, 2025. URL:https://arxiv.org/abs/2510.03222, arXiv:2510.03222

  79. [79]

    A method for the construction of minimum-redundancy codes.Proceedings of the IRE, 40(9):1098–1101, 2007

    David A Huffman. A method for the construction of minimum-redundancy codes.Proceedings of the IRE, 40(9):1098–1101, 2007

  80. [80]

    Parameters for manipulation of the model output logits.https:// huggingface.co/docs/transformers/en/main_classes/text_generation#transformers

    HuggingFace. Parameters for manipulation of the model output logits.https:// huggingface.co/docs/transformers/en/main_classes/text_generation#transformers. GenerationConfig.top_k, 2026. [Accessed 12-01-2026] Logit masking is applied as a default in the code

Showing first 80 references.