Robust Mean Estimation under Quantization

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Abdalla, Pedro, Chen, Junren
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918283216683008
author Abdalla, Pedro
Chen, Junren
author_facet Abdalla, Pedro
Chen, Junren
contents We consider the problem of mean estimation under quantization and adversarial corruption. We construct multivariate robust estimators that are optimal up to logarithmic factors in two different settings. The first is a one-bit setting, where each bit depends only on a single sample, and the second is a partial quantization setting, in which the estimator may use a small fraction of unquantized data.
format Preprint
id arxiv_https___arxiv_org_abs_2601_07074
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Robust Mean Estimation under Quantization
Abdalla, Pedro
Chen, Junren
Machine Learning
Statistics Theory
We consider the problem of mean estimation under quantization and adversarial corruption. We construct multivariate robust estimators that are optimal up to logarithmic factors in two different settings. The first is a one-bit setting, where each bit depends only on a single sample, and the second is a partial quantization setting, in which the estimator may use a small fraction of unquantized data.
title Robust Mean Estimation under Quantization
topic Machine Learning
Statistics Theory
url https://arxiv.org/abs/2601.07074