Author of the publication

Computational Hardness of Certifying Bounds on Constrained PCA Problems.

, , and . ITCS, volume 151 of LIPIcs, page 78:1-78:29. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Fitting an ellipsoid to random points: predictions using the replica method., and . CoRR, (2023)Hypothesis testing with low-degree polynomials in the Morris class of exponential families.. COLT, volume 134 of Proceedings of Machine Learning Research, page 2822-2848. PMLR, (2021)Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs., , , , and . COLT, volume 134 of Proceedings of Machine Learning Research, page 410-473. PMLR, (2021)Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio., , and . CoRR, (2019)Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs., , , , and . CoRR, (2020)Average-Case Integrality Gap for Non-Negative Principal Component Analysis., , and . CoRR, (2020)The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant.. SIAM J. Discret. Math., 37 (2): 586-603 (June 2023)Computational Hardness of Certifying Bounds on Constrained PCA Problems., , and . ITCS, volume 151 of LIPIcs, page 78:1-78:29. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Generic MANOVA limit theorems for products of projections.. CoRR, (2023)The spectrum of the Grigoriev-Laurent pseudomoments., and . CoRR, (2022)