Minimax Optimal Sparse Signal Recovery with Poisson Statistics

01/21/2015
by   Mohammad H. Rohban, et al.
0

We are motivated by problems that arise in a number of applications such as Online Marketing and Explosives detection, where the observations are usually modeled using Poisson statistics. We model each observation as a Poisson random variable whose mean is a sparse linear superposition of known patterns. Unlike many conventional problems observations here are not identically distributed since they are associated with different sensing modalities. We analyze the performance of a Maximum Likelihood (ML) decoder, which for our Poisson setting involves a non-linear optimization but yet is computationally tractable. We derive fundamental sample complexity bounds for sparse recovery when the measurements are contaminated with Poisson noise. In contrast to the least-squares linear regression setting with Gaussian noise, we observe that in addition to sparsity, the scale of the parameters also fundamentally impacts ℓ_2 error in the Poisson setting. We show tightness of our upper bounds both theoretically and experimentally. In particular, we derive a minimax matching lower bound on the mean-squared error and show that our constrained ML decoder is minimax optimal for this regime.

READ FULL TEXT
research
10/02/2015

Minimax Lower Bounds for Noisy Matrix Completion Under Sparse Factor Models

This paper examines fundamental error characteristics for a general clas...
research
12/25/2013

A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates

We consider the mixed regression problem with two components, under adve...
research
06/25/2015

Minimax Structured Normal Means Inference

We provide a unified treatment of a broad class of noisy structure recov...
research
09/04/2013

Confidence-constrained joint sparsity recovery under the Poisson noise model

Our work is focused on the joint sparsity recovery problem where the com...
research
12/05/2017

Estimating linear functionals of a sparse family of Poisson means

Assume that we observe a sample of size n composed of p-dimensional sign...
research
09/04/2019

The ML-EM algorithm in continuum: sparse measure solutions

Linear inverse problems A μ = δ with Poisson noise and non-negative unkn...
research
06/07/2018

Inference for a constrained parameter in presence of an uncertain constraint

We describe a hierarchical Bayesian approach for inference about a param...

Please sign up or login with your details

Forgot password? Click here to reset