Harnessing the power of sample abundance: Theoretical guarantees and algorithms for accelerated one-bit sensing

A Eamaz, F Yeganegi, D Needell… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
One-bit quantization with time-varying sampling thresholds (also known as random
dithering) has recently found significant utilization potential in statistical signal processing …

Tuning-free one-bit covariance estimation using data-driven dithering

S Dirksen, J Maly - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
We consider covariance estimation of any subgaussian distribution from finitely many iid
samples that are quantized to one bit of information per entry. Recent work has shown that a …

A parameter-free two-bit covariance estimator with improved operator norm error rate

J Chen, MK Ng - arXiv preprint arXiv:2308.16059, 2023 - arxiv.org
A covariance matrix estimator using two bits per entry was recently developed by Dirksen,
Maly and Rauhut [Annals of Statistics, 50 (6), pp. 3538-3562]. The estimator achieves near …