Computational Hardness of Certifying Bounds on Constrained PCA Problems

Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein. Computational Hardness of Certifying Bounds on Constrained PCA Problems. In Thomas Vidick, editor, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA. Volume 151 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Authors

Afonso S. Bandeira

This author has not been identified. Look up 'Afonso S. Bandeira' in Google

Dmitriy Kunisky

This author has not been identified. Look up 'Dmitriy Kunisky' in Google

Alexander S. Wein

This author has not been identified. Look up 'Alexander S. Wein' in Google