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]

Authors

Yunzi Ding

This author has not been identified. Look up 'Yunzi Ding' 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

Afonso S. Bandeira

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