Average-Case Integrality Gap for Non-Negative Principal Component Analysis

Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein. Average-Case Integrality Gap for Non-Negative Principal Component Analysis. In Joan Bruna, Jan S. Hesthaven, Lenka Zdeborová, editors, Mathematical and Scientific Machine Learning, 16-19 August 2021, Virtual Conference / Lausanne, Switzerland. Volume 145 of Proceedings of Machine Learning Research, pages 153-171, PMLR, 2021. [doi]

Abstract

Abstract is missing.