English

An Improved Lower Bound of The Spark With Application

Computational Complexity 2012-10-19 v1

Abstract

Spark plays a great role in studying uniqueness of sparse solutions of the underdetermined linear equations. In this article, we derive a new lower bound of spark. As an application, we obtain a new criterion for the uniqueness of sparse solutions of linear equations.

Cite

@article{arxiv.1210.5083,
  title  = {An Improved Lower Bound of The Spark With Application},
  author = {Wajeb Gharibi},
  journal= {arXiv preprint arXiv:1210.5083},
  year   = {2012}
}

Comments

8 pages

R2 v1 2026-06-21T22:24:03.133Z