4.7 Article

Performance Bounds for Expander-Based Compressed Sensing in Poisson Noise

期刊

IEEE TRANSACTIONS ON SIGNAL PROCESSING
卷 59, 期 9, 页码 4139-4153

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSP.2011.2157913

关键词

Compressive measurement; expander graphs; packet counters; photon-limited imaging; RIP-1

资金

  1. NSF [CCF-06-43947, DMS-08-11062, DMS 0914892]
  2. DARPA [HR0011-07-1-003]
  3. ONR [N00014-08-1-1110]
  4. AFOSR [FA9550-09-1-0551]
  5. Direct For Mathematical & Physical Scien
  6. Division Of Mathematical Sciences [0965711] Funding Source: National Science Foundation
  7. Division Of Mathematical Sciences
  8. Direct For Mathematical & Physical Scien [0914892] Funding Source: National Science Foundation

向作者/读者索取更多资源

This paper provides performance bounds for compressed sensing in the presence of Poisson noise using expander graphs. The Poisson noise model is appropriate for a variety of applications, including low-light imaging and digital streaming, where the signal-independent and/or bounded noise models used in the compressed sensing literature are no longer applicable. In this paper, we develop a novel sensing paradigm based on expander graphs and propose a maximum a posteriori (MAP) algorithm for recovering sparse or compressible signals from Poisson observations. The geometry of the expander graphs and the positivity of the corresponding sensing matrices play a crucial role in establishing the bounds on the signal reconstruction error of the proposed algorithm. We support our results with experimental demonstrations of reconstructing average packet arrival rates and instantaneous packet counts at a router in a communication network, where the arrivals of packets in each flow follow a Poisson process.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Meteorology & Atmospheric Sciences

Graph-Guided Regularized Regression of Pacific Ocean Climate Variables to Increase Predictive Skill of Southwestern US Winter Precipitation

Abby Stevens, Rebecca Willett, Antonios Mamalakis, Efi Foufoula-Georgiou, Alejandro Tejedor, James T. Randerson, Padhraic Smyth, Stephen Wright

Summary: This study presents a predictive model based on a graph-guided regularizer, which reduces the effective dimensionality of the problem and identifies the most predictive features without specifying them a priori. By using large ensemble simulations from a climate model to construct the regularizer, the structural uncertainty in the estimation is reduced.

JOURNAL OF CLIMATE (2021)

Article Statistics & Probability

AN OPTIMAL STATISTICAL AND COMPUTATIONAL FRAMEWORK FOR GENERALIZED TENSOR ESTIMATION

Rungang Han, Rebecca Willett, Anru R. Zhang

Summary: This paper presents a flexible framework for generalized low-rank tensor estimation problems. By using the projected gradient descent method, the framework can adapt to the underlying low-rank structure in nonconvex problems, while providing statistical error bounds and linear convergence rates. The paper also considers a range of generalized tensor estimation problems and proves that the proposed algorithm achieves the minimax optimal convergence rate in estimation errors. Extensive experiments on simulated and real data demonstrate the superiority of the proposed framework.

ANNALS OF STATISTICS (2022)

Article Geochemistry & Geophysics

Data-Driven Cloud Clustering via a Rotationally Invariant Autoencoder

Takuya Kurihana, Elisabeth Moyer, Rebecca Willett, Davis Gilton, Ian Foster

Summary: An automated rotation-invariant cloud clustering method utilizing deep learning technology is proposed to organize cloud imagery within large datasets without predefined classes. Evaluation results suggest that the resulting novel cloud clusters capture meaningful aspects of cloud physics, exhibit spatial coherence, and are invariant to image orientations.

IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Lazy Estimation of Variable Importance for Large Neural Networks

Yue Gao, Abby Stevens, Garvesh Raskutti, Rebecca Willett

Summary: As the impact of opaque predictive models on modern life continues to grow, there is a growing interest in quantifying the importance of input variables in making specific predictions. This paper proposes a fast and flexible method for approximating reduced models with important inferential guarantees. By linearizing and adding a ridge-like penalty, the method estimates the variable importance measure with a small error rate and provides confidence bounds for the estimates.

INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162 (2022)

Proceedings Paper Engineering, Biomedical

MODEL ADAPTATION IN BIOMEDICAL IMAGE RECONSTRUCTION

Davis Gilton, Greg Ongie, Rebecca Willett

Summary: This study discusses the application of deep neural networks in biomedical imaging, proposing a novel retraining procedure to adapt to changes in the forward model, achieving robustness to changes in the forward model in image reconstruction.

2021 IEEE 18TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI) (2021)

Proceedings Paper Engineering, Electrical & Electronic

PREDICTION IN THE PRESENCE OF RESPONSE-DEPENDENT MISSING LABELS

Hyebin Song, Garvesh Raskutti, Rebecca Willett

Summary: The study introduces a new methodology and algorithm that can jointly estimate the magnitude and occurrence of events in the presence of missing labels. It is proven that the proposed method exhibits optimal statistical error even with a non-convex objective, and the gradient descent algorithm used has geometric convergence rates. Performance evaluation on synthetic data and a California wildfire dataset shows that the proposed method outperforms existing state-of-the-art approaches.

2021 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP) (2021)

Proceedings Paper Computer Science, Artificial Intelligence

Localizing Changes in High-Dimensional Regression Models

Alessandro Rinaldo, Daren Wang, Qin Wen, Rebecca Willett, Yi Yu

Summary: This paper presents a dynamic programming approach to estimate change points in high-dimensional linear regression models with improved performance and a computationally efficient refinement procedure to reduce localization error. Theoretical bounds on localization error and discussions on signal-to-noise conditions are also provided, supported by extensive numerical results and real air quality data experiments revealing historical change points.

24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS) (2021)

Article Engineering, Electrical & Electronic

Model Adaptation for Inverse Problems in Imaging

Davis Gilton, Gregory Ongie, Rebecca Willett

Summary: Researchers have proposed two novel procedures that allow networks to adapt to changes in the forward model without full understanding of the change. These methods do not require access to more labeled data and have been successful in a variety of inverse problems such as deblurring, super-resolution, and undersampled image reconstruction in magnetic resonance imaging.

IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING (2021)

Article Mathematics, Applied

Tensor Methods for Nonlinear Matrix Completion

Greg Ongie, Daniel Pimentel-Alarcon, Laura Balzano, Rebecca Willett, Robert D. Nowak

Summary: This study extends low-rank matrix completion to cases where columns are points on a low-dimensional nonlinear algebraic variety, proposing a low algebraic dimension matrix completion algorithm that leverages existing LRMC methods on tensorized data representations. Mathematical justification is provided for the success of the method, including rank bounds of data in tensorized representation and sampling requirements for solution uniqueness. Experimental results show the new approach outperforming existing methods for matrix completion under a union-of-subspaces model.

SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE (2021)

Article Mathematics, Applied

Graph-Based Regularization for Regression Problems with Alignment and Highly Correlated Designs

Yuan Li, Benjamin Mark, Garvesh Raskutti, Rebecca Willett, Hyebin Song, David Neiman

SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE (2020)

Article Engineering, Electrical & Electronic

Graph Signal Processing: Foundations and Emerging Directions [From the Guest Editors]

Antonio G. Marques, Negar Kiyavash, Jose M. F. Moura, Dimitri van de Ville, Rebecca Willett

IEEE SIGNAL PROCESSING MAGAZINE (2020)

Article Meteorology & Atmospheric Sciences

Leveraging spatial textures, through machine learning, to identify aerosols and distinct cloud types from multispectral observations

Willem J. Marais, Robert E. Holz, Jeffrey S. Reid, Rebecca M. Willett

ATMOSPHERIC MEASUREMENT TECHNIQUES (2020)

Article Engineering, Electrical & Electronic

Neumann Networks for Linear Inverse Problems in Imaging

Davis Gilton, Greg Ongie, Rebecca Willett

IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING (2020)

Article Agriculture, Dairy & Animal Science

Predicting in situ dry matter disappearance of chopped and processed corn kernels using image-analysis techniques

Brian D. Luck, Jessica L. Drewry, Randy D. Shaver, Rebecca M. Willett, Luiz F. Ferraretto

APPLIED ANIMAL SCIENCE (2020)

Article Engineering, Electrical & Electronic

Deep Equilibrium Architectures for Inverse Problems in Imaging

Davis Gilton, Gregory Ongie, Rebecca Willett

Summary: This paper presents an alternative approach utilizing an infinite number of iterations, which consistently improves reconstruction accuracy beyond state-of-the-art alternatives; additionally, the computational budget can be chosen at test time to optimize context-dependent trade-offs between accuracy and computation.

IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING (2021)

暂无数据