A Parameter-Free Two-Bit Covariance Estimator with Improved Operator Norm Error Rate

Junren Chen, Michael K. Ng

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…