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.