Direct and Converse Theorems in Estimating Signals with Sublinear Sparsity

Keigo Takeuchi

This paper addresses the estimation of signals with sublinear sparsity sent over the additive white Gaussian noise channel. This fundamental problem arises in designing denoisers u…