{"id":"arxiv/2602.23341","url":"https://arxiv.org/abs/2602.23341","tags":["cs.LG","cs.DS","math.ST","stat.ML"],"score":0,"title":"Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms","domain":"cs.LG","source":"arxiv","authors":["Alkis Kalavasis","Anay Mehrotra","Manolis Zampetakis","Felix Zhou","Ziyu Zhu"],"reviews":0,"subject":"cs.LG","summary":"Coarse data arise when learners observe only partial information about samples; namely, a set containing the sample rather than its exact value. This occurs naturally through measurement rounding, sensor limitations, and lag in economic systems. We study Gaussian mean estimation from coarse data, where each true sample $x$ is drawn from a $d$-dimensional Gaussian distribution with identity covariance, but is revealed only through the set of a partition containing $x$. When the coarse samples, roughly speaking, have ``low'' information, the mean cannot be uniquely recovered from observed…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}