Continuous Donoho-Elad Spark Uncertainty Principle
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912559509012480 |
|---|---|
| author | Krishna, K. Mahesh |
| author_facet | Krishna, K. Mahesh |
| contents | Donoho and Elad \textit{[Proc. Natl. Acad. Sci. USA, 2003]} introduced the important notion of the spark of a frame, using which they derived a fundamental uncertainty principle. Based on spark, they also provided a necessary and sufficient condition for the uniqueness of sparse solutions to the NP-hard $\ell_0$-minimization problem. In this nano note, we show that the notion of spark can be extended to linear maps whose domains are measure spaces. Using this generalization, we derive an uncertainty principle and provide a sufficient condition for the existence of sparse solutions to linear systems on measure spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_00001 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Continuous Donoho-Elad Spark Uncertainty Principle Krishna, K. Mahesh Optimization and Control Information Theory Functional Analysis Probability 94A12, 42C15, 94A08, 28A05 Donoho and Elad \textit{[Proc. Natl. Acad. Sci. USA, 2003]} introduced the important notion of the spark of a frame, using which they derived a fundamental uncertainty principle. Based on spark, they also provided a necessary and sufficient condition for the uniqueness of sparse solutions to the NP-hard $\ell_0$-minimization problem. In this nano note, we show that the notion of spark can be extended to linear maps whose domains are measure spaces. Using this generalization, we derive an uncertainty principle and provide a sufficient condition for the existence of sparse solutions to linear systems on measure spaces. |
| title | Continuous Donoho-Elad Spark Uncertainty Principle |
| topic | Optimization and Control Information Theory Functional Analysis Probability 94A12, 42C15, 94A08, 28A05 |
| url | https://arxiv.org/abs/2509.00001 |