Memory and precision in noiseless Gaussian regressionResearch Paper
A single exact linear equation about an unknown unit vector carries arbitrarily fine information: independent Gaussian equations determine almost surely, provided all of them can be kept. A learner that reads the equations once, in order, and keeps only a bounded number of bits between them faces a different…