Login / Signup
The Average-Case Time Complexity of Certifying the Restricted Isometry Property.
Yunzi Ding
Dmitriy Kunisky
Alexander S. Wein
Afonso S. Bandeira
Published in:
IEEE Trans. Inf. Theory (2021)
Keyphrases
</>
average case
worst case
average case complexity
learning curves
worst case analysis
uniform distribution
upper bound
computational complexity
vc dimension
np hard
vector field
sample complexity bounds
machine learning