Roman Vershynin

Covariance loss, Szemeredi regularity, and differential privacy

2025 · Proceedings of the American Mathematical Society

We show how randomized rounding based on Grothendieck's identity can be used to prove a nearly tight bound on the covariance loss-the amount of covariance that is lost by taking conditional expectation. This result yields …