acceptodds
Preprint in the OpenAI Math release

Memory and precision in noiseless Gaussian regression

OpenAI

Abstract

For every fixed A > 0, a learner that retains at most bits between fresh exact Gaussian linear measurements needs measurements to estimate a uniformly random unit vector to angular error at most ϵ, for any , with probability at least 2/3. The constant is absolute for memory.

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

Discussion (0)

Sign in to comment.