Sample Efficient Toeplitz Covariance Estimation

Yonina C. Eldar, Jerry Li, Cameron Musco +1

We study the sample complexity of estimating the covariance matrix $T$ of a distribution $\mathcal{D}$ over $d$-dimensional vectors, under the assumption that $T$ is Toeplitz. This…