# Functional Donoho-Elad-Gribonval-Nielsen-Fuchs Sparsity Theorem

Source: [Functional Donoho-Elad-Gribonval-Nielsen-Fuchs Sparsity Theorem](<https://www.sota2.com/research/paper/68fa5e731e209131ce9e27d0>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T18:48:46.876Z

Authors: K. Mahesh Krishna

Published: 2025-09-01T04:08:09.000Z

## Abstract

Celebrated breakthrough sparsity theorem obtained independently by Donoho and Elad \\textit{\[Proc. Natl. Acad. Sci. USA, 2003\]} and Gribonval and Nielsen \\textit{\[IEEE Trans. Inform. Theory, 2003\]} and Fuchs \\textit{\[IEEE Trans. Inform. Theory, 2004\]} says that unique sparse solution to NP-Hard $\\ell\_0$-minimization problem can be obtained using unique solution to P-Type $\\ell\_1$-minimization problem. In this paper, we extend their result to abstract Banach spaces using 1-approximate Schauder frames. We notice that the \`normalized' condition for Hilbert spaces can be generalized to a larger extent when we consider Banach spaces.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2510.09609>)

[PDF](<https://arxiv.org/pdf/2510.09609.pdf>)
