Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: Family 140. Memory–sample lower bounds for noiseless Gaussian regression

Family claims › Theoretical computer science · lines 1007–1012

OpenAI@2026-10-07#rem:oai-140

Back to manuscript

For fixed , a one-pass learner with persistent bits needs noiseless Gaussian samples to recover a unit vector to angular error with probability , uniformly in accuracy for large . Computation and randomized updates are unrestricted, but output uses only the terminal state, stopping index and fresh randomness.

The authors are OpenAI. This companion does not verify the proof. The claim is not a theorem of the Enter series and not a premise of any registered sheet. It does not close O.1. O.1 stays NOT_CLOSED. It is not a de Sitter state and not the QdS external-leg scheme. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section