analiza aiqbench
This is a theoretical paper on how a learner's need to keep acquired concepts usable constrains how they must be stored and accessed. It gives exact storage-read tradeoffs for an exact concept-learning task and extends them to conditional Horn reasoning, a standard knowledge-representation setting. For ML readers, the main value is formal limits on memory organization and update cost, not any empirical result or system.
Representational Acquisition Under Bounded Resources
arXiv:2603.21736v3 Announce Type: replace Abstract: A learner's obligation to keep acquired content usable imposes a storage-access tradeoff, with exact endpoints that force different physical organizations. For an exact concept-learning task, we determine the storage-read curve within a constant factor. One-read compound queries force answer-specific cells and exponentially costly updates; one-bit, order-independent updates instead force fact-specific cells. At minimum storage capacity, a robust counterpart holds: when update stretch is averaged uniformly over all semantic cube edges, small excess stretch bounds expected distance from a coordinate encoding under the uniform content distribution. It also bounds the information inaccessible to a one-read consumer. Preservation imposes further constraints. On a common invariant ready-state domain, old content preserved by ordinary zero-read overwrites must factor through the unwritten coordinates. Distributed encodings can require reading every cell to choose a preserving update. For conditional Horn reasoning, we obtain a second pair of exact endpoints: maintaining answers makes use local, while minimum storage and one-change named revision force a rule vector whose optimal query-read cost is determined exactly. These results explain how acquired distinctions, subsequent uses, and update constraints jointly determine the costs and organization of a retained resource.
Citește articolul complet pe arXivSubiecte conexe
Understanding Sources of Demographic Predictability in Brain MRI via Disentangling Anatomy and Contrast
arXiv · 18 aug. 2026
Measurement-Gated Provenance Attenuation for Frozen EEG Representations
arXiv · 30 sept. 2026
From Field Data to Global Food Systems Intelligence: A Semantic Graph Framework for Sustainable Wheat Production
arXiv · 17 aug. 2026
CheMLFlow: An Open-Source Platform for Cheminformatics and Materials Informatics Applications
arXiv · 6 aug. 2026