REVIEW 5 major objections 7 minor 36 references
A Computational Model of Learning and Memory Using Structurally Dynamic Cellular Automata
T0 review · 5 major / 7 minor · reviewed 2026-08-11 · deepseek-v4-flash
Pith's one-line read Coincidence detection, signal modulation, and reward/penalty edges suffice to create an information space that lets a graph agent learn, remember, and navigate to a reward in one training pass.
desk verdict A transparent toy model with a genuinely new combination of mechanisms, but the headline 'near-optimal' claim is unquantified and the evidence is too thin to support it as stated. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing mechanism is a continuous-valued, structurally dynamic cellular automaton, called Coincident Graph Learning (CGL), whose cell values evolve by $\phi(x) = \tfrac12 x(D^{-1} C + I)$, the transition operator of a lazy random walk; repeated application for $r$ steps spreads an input's value through the graph and creates a graded field. The graph update $\psi$ writes memory: it connects nodes whose inputs coincide, sets new edge conductance to 1, and decrements repeated coincidences by factor $d$ down to a floor $b$. Reward and penalty edges are pre-wired conductances above one or between zero and one, so they act as sources and sinks in the propagated field. The agent's choice rule, move to the highest-value neighbor, turns that field into behavior. The recursion depth $r$ fixes the spatial range of the gradient and therefore the reach of memory and inference.
What would settle it
Pick any trained environment from the paper and any start node within the recursion range of the reward; compute the output vector $\omega(x) = \phi^r(x)$ at that node and check whether the highest-value neighbor strictly decreases the graph distance to the reward. A single node where the best-valued neighbor moves away from the reward would show that the propagated gradient is not, by itself, the mechanism producing the reported near-optimal navigation.
Extended reading notes
Core claim
The central claim is that the combination of (1) a cell update function $\phi(x) = \tfrac12 x(D^{-1}C + I)$ that behaves like a lazy random walk, (2) a recursion $\omega(x_n)=\phi^r(x_n)$ that propagates values for a fixed depth, and (3) a graph update $\psi$ that adds an edge when two inputs are coincident and de-inforces it by a factor $d$ when the coincidence repeats, is enough to make reward and penalty locations cast a usable signal gradient across the graph. Memory of a training run is not stored as data; it is embedded in the conductance pattern of the coincident graph. On a single pass through the environment, the agent builds this pattern, and afterward the highest-value neighboring node in the propagated field points toward the reward. The paper reports 92–100% success in 400 random start–target trials on 100-node graphs, median path lengths of 8–19 steps, and demonstrations of penalty avoidance, context-dependent reward choice, and exploratory behavior in sparse-reward settings.
Load-bearing premise
The central claim depends on the recursion depth $r$ being matched to the graph's diameter and connectivity; the paper changes $r$ from 6 to 3 for more random Watts-Strogatz graphs because too much recursion obscures the reward signal, and it gives no automatic rule for choosing $r$.
Editorial extensions
If this is right
- A single training pass can set up a usable reward gradient in small lattices and small-world graphs, with success rates of 92–100% across 400 random start–target trials.
- Memory can be regenerated on demand from the current input and the edge conductances of the coincident graph, so no separate storage of input or output sequences is required.
- Context dependence and task switching are direct effects of the input vector: with two rewards pre-wired, different start contexts navigate to different rewards without retraining.
- De-inforcement as the plasticity rule yields exploratory or novelty-seeking behavior when the gradient is flat, and penalizing by lowering edge conductance naturally creates avoidance.
- The low cost of single-pass training and local updates suggests the model could scale to larger environments, with the recursion depth acting as the abstraction depth of the computation.
Reading between the lines
- An inference beyond the paper: choosing the recursion depth $r$ from the graph's local diameter or from the entropy of the propagated field would remove the paper's only reported hand-tuned parameter; the paper does not propose such an adaptive rule.
- A testable extension: because de-inforcement only reduces repeated coincident edges, a moved or deleted reward should leave a residual conductance trace, so the model should show proactive interference unless the old reward edge is explicitly reset; the paper does not report this forgetting experiment.
- If memory truly lives in edge conductances, perturbing the coincident matrix with small noise should degrade recall proportionally to the perturbation; this experiment would distinguish CGL from a method that stores explicit trajectories.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. This paper proposes Coincident Graph Learning (CGL), a structurally dynamic cellular automaton model in which a continuous-valued cell update function (Eq. 1) propagates activity over a graph whose edge weights are modified by a de-inforcement rule (Eq. 6), with reward/penalty circuits pre-wired into the graph. The model is tested on small lattice and Watts-Strogatz graphs; after a single training pass, the agent greedily moves toward the highest-value neighbor. The reported experiments show high success rates in reaching reward nodes within N steps and path-length distributions for 400 random start-target pairs. The paper claims these three building blocks suffice for near-optimal navigation, penalty avoidance, exploration, context-dependent memory, and computational efficiency.
Significance. If the claims were fully substantiated, the model would be a notable minimal demonstration that a lazy-random-walk propagator plus edge plasticity and pre-wired reward/penalty conductances can support one-pass navigation and memory regeneration in small graphs, with potential relevance to neuroscience-inspired AI and reservoir computing. Strengths include a compact closed-form update, a consistent worked example in Section 3.3, and a nontrivial randomized evaluation with 400 pairs per topology. However, the significance is currently limited because the headline 'near-optimal' claim is not quantified, no baselines are reported, and key parameters and training details are underspecified or hand-tuned.
major comments (5)
- [Abstract, §3.7, §4.6] The claim that the model 'can make near-optimal choices' is not supported by the success metric. Section 3.7 defines success only as reaching the reward within N steps and remaining there for at least 3 steps, and Section 4.6 reports a mean path length of 20.45 and median 19 for the 100-node lattice trial; for random start-target pairs on a 10x10 grid the mean Manhattan shortest path is approximately 6.7, so the reported paths are roughly 2-3 times optimal. Please define the optimality metric, report the distribution of excess path length over the shortest path for each of the 400 pairs, and include a no-learning baseline (e.g., random walk or greedy gradient on the raw environment adjacency matrix without training) to demonstrate that the single training run materially improves navigation.
- [§4.6, §5] The recursion range r is a hand-tuned parameter that is changed between trials (r=6 for the lattice and 0% WS graphs, r=3 for 50% and 100% WS graphs), and the Discussion explicitly states that too much recursion 'generates noise in the gradient and obscures the signal.' No rule is given for selecting r from graph statistics, and no sensitivity analysis is reported. Because the reported success depends on matching r to the environment's diameter and connectivity, the sufficiency claim for the three building blocks is not established; please provide an automatic selection criterion or show that performance is robust across a range of r for each topology.
- [§3.7, §4.2] The training protocol is underspecified. The text says the agent performs 'a single complete pass through the environment' and perceives inputs directly adjacent to its current node, but it does not state whether this pass visits every node, whether all incident edges are observed from each visited node, or whether any edge is observed more than once (which is required for de-inforcement in Eq. 6 to act during training). If the pass is a full tour that reveals every node's neighbors, then the coincident graph essentially reproduces the environment adjacency matrix and the one-pass result is less surprising; please specify the exact training walk, the number of times each edge is observed, and the state of the coincident graph after training.
- [§2.1, §3.5, §3.7] Reward and penalty circuits are pre-wired into the coincident graph before training, with the reward implemented as an edge of elevated conductance to a specialized reward node connected to the target. This means the agent is told the reward location through the graph construction rather than having to discover it from reward signals during interaction. To support the claim that the model learns to re-discover a reward state after a single training run, please test a condition in which the reward identity must be inferred from reward inputs experienced during training, or at least report a control in which the target is not pre-wired and show that training alone creates the gradient.
- [§3.6, §4.4] The memory claims are not experimentally validated. The memory vector m is defined in Eq. (7) but the text states that 'we do not need to use the value of m directly in the model,' and no experiment measures whether m regenerates a previous experience. The context-dependent result in Section 4.4 varies start locations rather than testing reconstruction of stored representations; please add a quantitative memory retrieval task (e.g., decode the remembered target from m or from the graph state) or explicitly restrict the claims to navigation rather than memory.
minor comments (7)
- [§3.4, Eq. (6)] The condition 'i ≠ 0' should be 'i ≠ j', and the piecewise rule should state explicitly that the 'otherwise' case includes C_ij ≤ b and the case of no simultaneous input.
- [Figures] The figures are not all referenced in numerical order (e.g., Figure 2 is not called out in the text); please add explicit references to each figure at the point where it is discussed.
- [Throughout] The paper would benefit from a careful proofreading pass; examples include 'an agent and' in Section 2.2, 'the the node values' in the Figure 3 caption, and 'an broad range' in Section 4.6.
- [§4.6] Please report the Watts-Strogatz parameters (degree and rewiring probability) and the average diameter of each graph, since the choice of r is justified by diameter in Section 5.
- [§3.3] In the worked example, the diagonal matrix in Eqs. (4)-(5) is the inverse degree matrix D^{-1}; this should be stated explicitly in the text.
- [Abstract, §3.7] The term 'near-optimal' is used in the abstract but never defined; if it is retained, define it and use it consistently with the reported path lengths.
- [Throughout] No code or data availability statement is included; providing the MATLAB implementation would improve reproducibility of the reported experiments.
Circularity Check
No significant circularity: the behavioral results are direct simulations of the paper's explicit update equations with disclosed reward/recursion inputs.
full rationale
The paper's claimed derivation chain runs from explicit update rules (Eq. 1 lazy random walk, Eq. 6 de-inforcement, Eq. 2 recursion) to simulated navigation; the reward/penalty inputs are explicitly pre-wired (Sec. 3.5), and the behavioral policy is explicitly defined as moving to the highest-value adjacent node (Sec. 3.7). Success rates in Figs. 8-11 are outcomes of simulating those rules, not quantities recovered from the same output they are asked to predict. The hand-tuning of recursion depth r and reward level is acknowledged in Sec. 4.6 and Sec. 5; that is model selection on test environments, a validity limitation, not a circular reduction. The memory vector m (Eq. 7) is explicitly unused ('we do not need to use the value of m directly in the model'), so it cannot be load-bearing. No self-citations are load-bearing: the cited Singh et al. 2009 is a different author's RL theory reference, and no uniqueness theorem is imported. The missing optimality baseline and undefined 'near-optimal' are evidentiary gaps, not circularity under the defined patterns.
Assumptions & free parameters
free parameters (6)
- de-inforcement factor d =
0.5
- minimum edge floor b =
not specified
- recursion range r =
3 or 6 depending on graph class
- reward edge conductance =
3 or 5 across trials
- penalty edge conductance =
between 0 and 1, exact values not reported
- latency coefficient l =
0
assumptions (6)
- domain assumption A short coincidence time window lets distinct sensory events be treated as simultaneous.
- domain assumption The agent perceives only inputs from nodes adjacent to its current node and has no coordinates.
- ad hoc to paper Reward and penalty circuits are pre-wired into the coincident matrix before training.
- standard math Repeated application of the lazy random walk update Eq. 1 produces a useful gradient over the graph.
- ad hoc to paper De-inforcement, rather than reinforcement, is the primary plasticity rule and yields exploration.
- ad hoc to paper Recursion range r can be interpreted as the abstraction capacity or logical depth of the computation.
invented entities (3)
-
Coincident Graph
-
Reward and penalty nodes and edges
-
Memory vector m
Cite this review
Pith. "Pith review of A Computational Model of Learning and Memory Using Structurally Dynamic Cellular Automata." pith.science (2026). https://pith.science/paper/7VRWSDAI
@misc{pith2026250106192,
author = {Pith},
title = {Pith review of: A Computational Model of Learning and Memory Using Structurally Dynamic Cellular Automata},
year = {2026},
howpublished = {\url{https://pith.science/paper/7VRWSDAI}},
note = {Machine review of arXiv:2501.06192}
}
read the original abstract
In the fields of computation and neuroscience, much is still unknown about the underlying computations that enable key cognitive functions including learning, memory, abstraction and behavior. This paper proposes a mathematical and computational model of learning and memory based on a small set of bio-plausible functions that include coincidence detection, signal modulation, and reward/penalty mechanisms. Our theoretical approach proposes that these basic functions are sufficient to establish and modulate an information space over which computation can be carried out, generating signal gradients usable for inference and behavior. The computational method used to test this is a structurally dynamic cellular automaton with continuous-valued cell states and a series of recursive steps propagating over an undirected graph with the memory function embedded entirely in the creation and modulation of graph edges. The experimental results show: that the toy model can make near-optimal choices to re-discover a reward state after a single training run; that it can avoid complex penalty configurations; that signal modulation and network plasticity can generate exploratory behaviors in sparse reward environments; that the model generates context-dependent memory representations; and that it exhibits high computational efficiency because of its minimal, single-pass training requirements combined with flexible and contextual memory representation.
Figures
Figures from the paper (8 more)
Reference graph
Works this paper leans on
-
[1]
Aljadeff, J., D'amour, J., Field, R. E., Froemke, R. C., and Clopath, C. (2019). Cortical credit assignment by hebbian, neuromodulatory and inhibitory plasticity. arXiv preprint arXiv:1911.00307
arXiv 2019
-
[2]
Alonso-Sanz, R. (2007). A structurally dynamic cellular automaton with memory. Chaos, Solitons & Fractals , 32(4):1285--1295
work page 2007
-
[3]
Barral, J. and D Reyes, A. (2016). Synaptic scaling rule preserves excitatory--inhibitory balance and salient neuronal network dynamics. Nature neuroscience , 19(12):1690--1696
work page 2016
-
[4]
Battaglia, P. W., Hamrick, J. B., Bapst, V., Sanchez-Gonzalez, A., Zambaldi, V., Malinowski, M., Tacchetti, A., Raposo, D., Santoro, A., Faulkner, R., et al. (2018). Relational inductive biases, deep learning, and graph networks. arXiv preprint arXiv:1806.01261
arXiv 2018
-
[5]
S., Matsumoto, M., and Hikosaka, O
Bromberg-Martin, E. S., Matsumoto, M., and Hikosaka, O. (2010). Dopamine in motivational control: rewarding, aversive, and alerting. Neuron , 68(5):815--834
work page 2010
-
[6]
Brown, T. H. and Chattarji, S. (1994). Hebbian synaptic plasticity: evolution of the contemporary concept. In Models of Neural Networks: Temporal Aspects of Coding and Information Processing in Biological Systems , pages 287--314. Springer New York New York, NY
work page 1994
-
[7]
Garner, A. R. and Keller, G. B. (2022). A cortical circuit for audio-visual predictions. Nature neuroscience , 25(1):98--105
work page 2022
-
[8]
Grant, W. S., Tanner, J., and Itti, L. (2017). Biologically plausible learning in neural networks with modulatory feedback. Neural Networks , 88:32--48
work page 2017
Show all 36 references
-
[9]
Grattarola, D., Livi, L., and Alippi, C. (2021). Learning graph cellular automata. Advances in Neural Information Processing Systems , 34:20983--20994
2021
-
[10]
Hassabis, D., Kumaran, D., Summerfield, C., and Botvinick, M. (2017). Neuroscience-inspired artificial intelligence. Neuron , 95(2):245--258
2017
-
[11]
Hebb, D. O. (2005). The organization of behavior: A neuropsychological theory
2005
-
[12]
Hopfield, J. J. (1982). Neural networks and physical systems with emergent collective computational abilities. Proceedings of the national academy of sciences , 79(8):2554--2558
1982
-
[13]
and Halpern, P
Ilachinski, A. and Halpern, P. (2009). Structurally dynamic cellular automata
2009
-
[14]
F., Vargas-Gutierrez, P., Okray, Z., Vietti-Michelina, S., Felsenberg, J., and Waddell, S
Jacob, P. F., Vargas-Gutierrez, P., Okray, Z., Vietti-Michelina, S., Felsenberg, J., and Waddell, S. (2021). Prior experience conditionally inhibits the expression of new learning in drosophila. Current biology , 31(16):3490--3503
2021
-
[15]
Kaneko, K. (1991). Coupled map lattice. In Chaos, Order, and Patterns , pages 237--247. Springer US Boston, MA
1991
-
[16]
P., Chakravarthi Raja, S., Cheney, N., Clune, J., et al
Kudithipudi, D., Aguilar-Simon, M., Babb, J., Bazhenov, M., Blackiston, D., Bongard, J., Brna, A. P., Chakravarthi Raja, S., Cheney, N., Clune, J., et al. (2022). Biological underpinnings for lifelong learning machines. Nature Machine Intelligence , 4(3):196--210
2022
-
[17]
J., Grimwood, P
Martin, S. J., Grimwood, P. D., and Morris, R. G. (2000). Synaptic plasticity and memory: an evaluation of the hypothesis. Annual review of neuroscience , 23(1):649--711
2000
-
[18]
Montague, P. R. and Sejnowski, T. J. (1994). The predictive brain: temporal coincidence and temporal order in synaptic learning mechanisms. Learning & Memory , 1(1):1--33
1994
-
[19]
F., Bridgeford, E
Muldoon, S. F., Bridgeford, E. W., and Bassett, D. S. (2016). Small-world propensity and weighted brain networks. Scientific reports , 6(1):22057
2016
-
[20]
Neumann, J. v. (1966). Theory of self-reproducing automata. Edited by Arthur W. Burks
1966
-
[21]
S., Park, Y.-G., Kim, M
Roy, D. S., Park, Y.-G., Kim, M. E., Zhang, Y., Ogawa, S. K., DiNapoli, N., Gu, X., Cho, J. H., Choi, H., Kamentsky, L., et al. (2022). Brain-wide mapping reveals that engrams for a single memory are distributed across multiple brain regions. Nature communications , 13(1):1799
2022
-
[22]
J., Roy, D
Ryan, T. J., Roy, D. S., Pignatelli, M., Arons, A., and Tonegawa, S. (2015). Engram cells retain memory under retrograde amnesia. Science , 348(6238):1007--1013
2015
-
[23]
P., Kim, H., and Chua, L
Sah, M. P., Kim, H., and Chua, L. O. (2014). Brains are made of memristors. IEEE circuits and systems magazine , 14(1):12--36
2014
-
[24]
Silver, D., Singh, S., Precup, D., and Sutton, R. S. (2021). Reward is enough. Artificial Intelligence , 299:103535
2021
-
[25]
L., and Barto, A
Singh, S., Lewis, R. L., and Barto, A. G. (2009). Where do rewards come from. In Proceedings of the annual conference of the cognitive science society , pages 2601--2606. Cognitive Science Society
2009
-
[26]
Sutton, R. S. and Barto, A. G. (2018). Reinforcement learning: An introduction . MIT press
2018
-
[27]
J., Jennings, K
Threlfell, S., Lalic, T., Platt, N. J., Jennings, K. A., Deisseroth, K., and Cragg, S. J. (2012). Striatal dopamine release is triggered by synchronized activity in cholinergic interneurons. Neuron , 75(1):58--64
2012
-
[28]
Todorov, E. (2009). Efficient computation of optimal actions. Proceedings of the national academy of sciences , 106(28):11478--11483
2009
-
[29]
and Margolus, N
Toffoli, T. and Margolus, N. (1987). Cellular automata machines: a new environment for modeling . MIT press
1987
-
[30]
S., and Ryan, T
Tonegawa, S., Pignatelli, M., Roy, D. S., and Ryan, T. J. (2015). Memory engram storage and retrieval. Current opinion in neurobiology , 35:101--109
2015
-
[31]
M., Siegelmann, H
Van de Ven, G. M., Siegelmann, H. T., and Tolias, A. S. (2020). Brain-inspired replay for continual learning with artificial neural networks. Nature communications , 11(1):4069
2020
-
[32]
Vardalaki, D., Chung, K., and Harnett, M. T. (2022). Filopodia are a structural substrate for silent synapses in adult neocortex. Nature , 612(7939):323--327
2022
-
[33]
Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of ‘small-world’networks. nature , 393(6684):440--442
1998
-
[34]
Williams, C. K. (2022). On suspicious coincidences and pointwise mutual information. Neural Computation , 34(10):2037--2046
2022
-
[35]
Wolfram, S. (1984). Cellular automata as models of complexity. Nature , 311(5985):419--424
1984
-
[36]
Zhang, T., Rosenberg, M., Jing, Z., Perona, P., and Meister, M. (2023). Endotaxis: A neuromorphic algorithm for mapping, goal-learning, navigation, and patrolling. eLife , 12
2023
Reviewed August 11, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.