Semi-Random Sparse Recovery in Nearly-Linear Time.

Jonathan A. Kelner Jerry Li Allen Liu Aaron Sidford Kevin Tian

Published in: CoRR (2022)

Keyphrases

high dimensional
worst case
real time
machine learning
dimensionality reduction
sparse representation
sparse data
image recovery
neural network
e learning
multiscale
high dimensional data
sparse coding
uniformly distributed
compressive sensing