acceptodds
Preprint in the OpenAI Math release

Posterior replicas and conditional information in Gaussian regression

OpenAI

Abstract

For a signal with density bounded by L relative to uniform probability on , we bound the information in a finite message W formed from exact Gaussian measurements, conditional on an independent projection revealed only to the analyst. For explicit row counts proportional to d, the bound is . Consequently, a finite-state learner with persistent bits and a deterministic sample horizon needs fresh noiseless Gaussian measurements for constant-probability angular accuracy under the uniform spherical prior.

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.