Approximate message passing with rigorous guarantees for pooled data and quantitative group testing
type: Item
instance of: scholarly article
title: Approximate message passing with rigorous guarantees for pooled data and quantitative group testing
author: Nelvin Tan
author: Pablo Pascual Cobo
author: Jonathan Scarlett
author: Ramji Venkataramanan
published in: SIAM Journal on Mathematics of Data Science
publication date: 2024-11-05T00:00:00Z
Mathematics Subject Classification ID: 62F12
Mathematics Subject Classification ID: 62F15
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 7938974
zbMATH Keywords: pooled data
zbMATH Keywords: quantitative group testing
zbMATH Keywords: Boolean group testing
zbMATH Keywords: approximate message passing
zbMATH Keywords: universality
zbMATH Keywords: convex programming
zbMATH Keywords: iterative thresholding
MaRDI profile type: Publication
cites work: Decoding From Pooled Data: Phase Transitions of Message Passing
cites work: Decoding from Pooled Data: Sharp Information-Theoretic Bounds
cites work: Individual Testing Is Optimal for Nonadaptive Group Testing in the Linear Regime
cites work: Pooled Testing and Its Applications in the COVID-19 Pandemic
cites work: Group Testing: An Information Theory Perspective
cites work: Optimal errors and phase transitions in high-dimensional generalized linear models
cites work: Optimal non-adaptive probabilistic group testing in general sparsity regimes
cites work: The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
cites work: Group testing with side information via generalized approximate message passing
cites work: Fundamental barriers to high-dimensional regression with convex penalties
cites work: Atomic decomposition by basis pursuit
cites work: Universality of approximate message passing algorithms
cites work: Graph-Constrained Group Testing
cites work: Optimal channel utilization with limited feedback
cites work: Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
cites work: Universality of approximate message passing with semirandom matrices
cites work: Approximate message passing algorithms for rotationally invariant matrices
cites work: A Unifying Tutorial on Approximate Message Passing
cites work: Iterative reconstruction of rank-one matrices in noise
cites work: A mathematical introduction to compressive sensing
cites work: Nearly Optimal Sparse Group Testing
cites work: Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms
cites work: Improved Bounds for Noisy Group Testing With Constant Tests per Item
cites work: Optimal reconstruction of graphs under the additive model
cites work: Bernoulli random matrices
cites work: Universality of regularized regression estimators in high dimensions
cites work: State evolution for general approximate message passing algorithms, with applications to spatial coupling
cites work: A CDMA multiuser detection algorithm on the basis of belief propagation
cites work: Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
cites work: Optimization-Based AMP for Phase Retrieval: The Impact of Initialization and $\ell_{2}$ Regularization
cites work: Estimation of low-rank matrices via approximate message passing
cites work: Fast splitting algorithms for sparsity-constrained and noisy group testing
cites work: Vector Approximate Message Passing
cites work: Noisy Adaptive Group Testing: Bounds and Algorithms
cites work: Compressive Phase Retrieval via Generalized Approximate Message Passing
cites work: A modern maximum-likelihood theory for high-dimensional logistic regression
cites work: Performance Bounds for Group Testing With Doubly-Regular Designs
cites work: High-Dimensional Probability
cites work: Tropical group testing
cites work: Efficient High-Dimensional Inference in the Multiple Measurement Vector Problem
DOI: 10.1137/23M1604928
description: scientific article; zbMATH DE number 7938974