Abstract: Nonconvex-concave (NC-C) finite-sum minimax problems have broad applications in decentralized optimization and various machine learning tasks. However, the nonsmooth nature of NC-C problems ...

In this work, we investigate the estimation of covariance matrices under this structure in high dimensions. We propose a least squares-based covariance estimation method that incorporates a trace norm ...