Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten Packing
–Neural Information Processing Systems
Our second, which attains a slightly worse approximation factor, runs in nearly-linear time and sample complexity under a mild spectral gap assumption.
Neural Information Processing Systems
Jan-27-2025, 18:40:27 GMT