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: CoRR (2016)
Keyphrases
- detection algorithm
- high accuracy
- recovery algorithm
- improved algorithm
- times faster
- search space
- experimental evaluation
- significant improvement
- dynamic programming
- learning algorithm
- np hard
- k means
- preprocessing
- computational complexity
- simulated annealing
- image processing
- theoretical analysis
- classification algorithm
- optimization algorithm
- clustering method
- tree structure
- genetic algorithm
- brute force
- video sequences
- sparse representation
- segmentation algorithm
- computationally efficient
- particle swarm optimization
- linear programming
- cost function