Information-Theoretic Bounds for Sparse Covariance Estimation in the Vertical-Split Distributed Model

Jing Yee Tan, Guangyue Han

We study the minimax estimation error for distributed covariance matrix estimation in the vertical-split (feature-split) setting, where two agents each observe different coordinate…