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

Yunzi Ding, Dmitriy Kunisky, Alexander S. Wein, Afonso S. Bandeira. The Average-Case Time Complexity of Certifying the Restricted Isometry Property. IEEE Transactions on Information Theory, 67(11):7355-7361, 2021. [doi]

Abstract

Abstract is missing.