The Average-Case Time Complexity of Certifying the Restricted Isometry
Property

v1v2v3 (latest)

The Average-Case Time Complexity of Certifying the Restricted Isometry Property

22 May 2020

Dmitriy Kunisky

Alexander S. Wein

Afonso S. Bandeira

ArXiv (abs)PDF HTML

Papers citing "The Average-Case Time Complexity of Certifying the Restricted Isometry Property"

4 / 4 papers shown

Title
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 73 145 0 26 Jul 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 53 65 0 19 Feb 2019
The use of deep learning in image segmentation, classification and detection Mihai-Sorin Badea Iulian-Ionut Felea L. Florea C. Vertan 93 42 0 31 May 2016
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 83 112 0 15 Dec 2014