Percolation of Data Constraints and Reorganization of Boolean Function States in Parity Learning
Abstract
We study how a neural network reorganizes its learned function as training proceeds and as previously unseen parity data accumulate. The trained model is itself a Boolean function on binary strings of finite length. We then evaluate it on all data, inside and outside the training set, and read off its complete sign table. Its ±1 entries are the amplitudes of a normalized state, dubbed the function-state, whose inverse subsystem purity Kf=1/Tr(ρA2) is an effective Schmidt rank. We find that small data additions broaden the Schmidt spectrum, whereas larger additions reconcentrate it in the target mode. The former is called differentiation because the model distinguishes inputs more sharply. The latter is called target-selective recoherence, where the model settles on the single rule shared by the added data. As the dataset grows, the connectivity of the constraint graph defined by the training set increases monotonically, whereas the learned inverse purity changes nonmonotonically. On a fixed connected dataset, as learning proceeds, the Schmidt spectrum begins to reorganize, followed by gains in target alignment and later by improvement in predictive accuracy. This ordering distinguishes three aspects of learning: constraint identifiability, function-state organization, and predictive accuracy. At fixed data size, a function that has already been learned can re-differentiate, an event we call retreat, without changing graph connectivity. Recovery reconcentrates the Schmidt spectrum in a similar target-selective pattern, without exact recurrence of the Boolean state. Thus the percolation of data constraints fixes the identifiable support, while the reduced state produced by training continues to reorganize even after that support stops changing.
Related
- School network reorganization under educational and spatial constraints using classical and quantum optimization
- Exact Quantum Query Complexity of the Five-Bit Symmetric Boolean Function Exact53,4
- Nearly Optimal Quantum Sample Complexity of Learning Fourier-Sparse Boolean Functions
- Local optical feasibility maps for compound lens optimization under direct modulation transfer function constraints
- Partial Stabilizer Learning under Fixed Commuting Constraints and the Absence of a Copy-Rate Discount
BibTeX
@misc{ma2026percolation,
title = {{Percolation of Data Constraints and Reorganization of Boolean Function States in Parity Learning}},
author = {Han Ma},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.13233},
eprint = {2610.13233},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.13233},
}
RIS
TY - UNPB
TI - Percolation of Data Constraints and Reorganization of Boolean Function States in Parity Learning
AU - Han Ma
PY - 2026
DA - 2026/10/09
PB - arXiv
DO - 10.48550/arxiv.2610.13233
UR - https://arxiv.org/abs/2610.13233
AB - We study how a neural network reorganizes its learned function as training proceeds and as previously unseen parity data accumulate. The trained model is itself a Boolean function on binary strings of finite length. We then evaluate it on all data, inside and outside the training set, and read off its complete sign table. Its ±1 entries are the amplitudes of a normalized state, dubbed the function-state, whose inverse subsystem purity K_f=1/Tr(ρ_A^2) is an effective Schmidt rank. We find that small data additions broaden the Schmidt spectrum, whereas larger additions reconcentrate it in the target mode. The former is called differentiation because the model distinguishes inputs more sharply. The latter is called target-selective recoherence, where the model settles on the single rule shared by the added data. As the dataset grows, the connectivity of the constraint graph defined by the training set increases monotonically, whereas the learned inverse purity changes nonmonotonically. On a fixed connected dataset, as learning proceeds, the Schmidt spectrum begins to reorganize, followed by gains in target alignment and later by improvement in predictive accuracy. This ordering distinguishes three aspects of learning: constraint identifiability, function-state organization, and predictive accuracy. At fixed data size, a function that has already been learned can re-differentiate, an event we call retreat, without changing graph connectivity. Recovery reconcentrates the Schmidt spectrum in a similar target-selective pattern, without exact recurrence of the Boolean state. Thus the percolation of data constraints fixes the identifiable support, while the reduced state produced by training continues to reorganize even after that support stops changing.
ER -