Sublinear-time algorithms recover k-sparse signals under Jacobi polynomial orthogonal transforms by reducing to 1-sparse recovery under a sparsity structure assumption.
D More on Jacobi polynomials We begin by collecting more results on Jacobi polynomials and more gen erally orthogonal polynomials in Appendices D.1 and D.2 respectively
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Sparse Recovery for Orthogonal Polynomial Transforms
Sublinear-time algorithms recover k-sparse signals under Jacobi polynomial orthogonal transforms by reducing to 1-sparse recovery under a sparsity structure assumption.