Sari la conținut

Română · beta. Traducerea a fost făcută automat și este încă în curs de revizuire. Citește pagina în engleză

perspectiva aiqbenchMachine learning

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.
Surse care acoperăarXiv, Roboflow Blog

Representational Acquisition Under Bounded Resources

arXiv1 min de cititArticolul și perspectiva sunt în engleză.

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 arXiv

Subiecte conexe