Local identification of overcomplete dictionaries

@article{Schnass2015LocalIO,
  title={Local identification of overcomplete dictionaries},
  author={Karin Schnass},
  journal={Journal of Machine Learning Research},
  year={2015},
  volume={16},
  pages={1211-1242}
}
  • Karin Schnass
  • Published 2015 in Journal of Machine Learning Research
This paper presents the first theoretical results showing that stable identification of overcomplete μcoherent dictionaries Φ ∈ Rd×K is locally possible from training signals with sparsity levels S up to the order O(μ−2) and signal to noise ratios up to O( √ d). In particular the dictionary is recoverable as the local maximum of a new maximisation criterion… CONTINUE READING