A Note on the Sample Complexity of the Er-SpUD Algorithm by Spielman, Wang and Wright for Exact Recovery of Sparsely Used Dictionaries.
Radoslaw AdamczakPublished in: J. Mach. Learn. Res. (2016)
Keyphrases
- times faster
- recognition algorithm
- objective function
- high accuracy
- probabilistic model
- learning algorithm
- dynamic programming
- computational cost
- improved algorithm
- detection algorithm
- experimental evaluation
- np hard
- computationally efficient
- cost function
- significant improvement
- simulated annealing
- optimization algorithm
- k means
- matching algorithm
- relational databases
- optimal solution
- feature extraction