Cover Image

On the All-Or-Nothing Behavior of Bernoulli Group Testing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Truong, Lan V., Aldridge, Matthew, Scarlett, Jonathan
Format:	Preprint
Published:	2020
Subjects:	Information Theory Signal Processing Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Group Testing: An Information Theory Perspective
by: Aldridge, Matthew, et al.
Published: (2019)

A New Proof for the Linear Filtering and Smoothing Equations, and Asymptotic Expansion of Nonlinear Filtering
by: Kurisaki, Masahiro
Published: (2024)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing
by: Tan, Nelvin, et al.
Published: (2023)

Continuous-time filtering in Lie groups: estimation via the Fr{é}chet mean of solutions to stochastic differential equations
by: Bénéfice, Magalie, et al.
Published: (2025)

Pathwise Representation of the Smoothing Distribution in Continuous-Time Linear Gaussian Models
by: Kurisaki, Masahiro
Published: (2026)

Large Deviations for Sequential Tests of Statistical Sequence Matching
by: Zhou, Lin, et al.
Published: (2025)

A Large-Dimensional Analysis of ESPRIT DoA Estimation: Inconsistency and a Correction via RMT
by: Wang, Zhengyu, et al.
Published: (2025)

Frequency Switching for Simultaneous Wireless Information and Power Transfer
by: Altinel, Dogay, et al.
Published: (2017)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
by: Abdalla, Pedro
Published: (2021)

Cascaded Multiwire-PLC/Multiple-VLC System: Characterization and Performance
by: Silva, Hugerles S., et al.
Published: (2025)

Rao-Blackwellized Coverage Estimation in Poisson Networks: A High-Fidelity Hybrid Framework
by: Krishnan, Sunder Ram, et al.
Published: (2025)

On the Tail Transition of First Arrival Position Channels: From Cauchy to Exponential Decay
by: Lee, Yen-Chi
Published: (2025)

Cox Point Processes for Multi Altitude LEO Satellite Networks
by: Choi, Chang-Sik, et al.
Published: (2023)

Beyond the Flat-Spike: Adaptive Sparse CCA for Decaying and Unbalanced Signals
by: Xu, Mengchu, et al.
Published: (2026)

Overflow-Avoiding Memory AMP
by: Huang, Shunqi, et al.
Published: (2024)

The generalized method of moments is (almost) statistically efficient in low-SNR Gaussian latent-variable models
by: Balanov, Amnon, et al.
Published: (2026)

Projected multi-reference alignment
by: Balanov, Amnon, et al.
Published: (2026)

Is speckle noise more challenging to mitigate than additive noise?
by: Malekian, Reihaneh, et al.
Published: (2024)

Large and Small Deviations for Statistical Sequence Matching
by: Zhou, Lin, et al.
Published: (2024)

Discrete-Valued Signal Estimation via Low-Complexity Message Passing Algorithm for Highly Correlated Measurements
by: Furudoi, Tomoharu, et al.
Published: (2024)

Markovian Continuity of the MMSE
by: Domanovitz, Elad, et al.
Published: (2025)

Debiased LASSO under Poisson-Gauss Model
by: Abdalla, Pedro, et al.
Published: (2024)

Ternary Stochastic Geometry Theory for Performance Analysis of RIS-Assisted UDN
by: Lin, Hongchi, et al.
Published: (2023)

Random Modulation: Achieving Asymptotic Replica Optimality over Arbitrary Norm-Bounded and Spectrally Convergent Channel Matrices
by: Liu, Lei, et al.
Published: (2025)

Non-Bayesian Post-Model-Selection Estimation as Estimation Under Model Misspecification
by: Harel, Nadav, et al.
Published: (2023)

Functional Multi-Reference Alignment via Deconvolution
by: Al-Ghattas, Omar, et al.
Published: (2025)

Barankin-Type Bound for Constrained Parameter Estimation
by: Nitzan, Eyal, et al.
Published: (2023)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
by: McMorrow, Daniel, et al.
Published: (2025)

Robust Instance Optimal Phase-Only Compressed Sensing
by: Chen, Junren, et al.
Published: (2024)

"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery
by: Gaudio, Julia, et al.
Published: (2025)

On Non-Interactive Simulation of Distributed Sources with Finite Alphabets
by: Salehi, Hojat Allah, et al.
Published: (2024)

Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing
by: Abbasi, Ahmed, et al.
Published: (2022)

Individual testing is optimal for nonadaptive group testing in the linear regime
by: Aldridge, Matthew
Published: (2018)

A non-asymptotic distributional theory of approximate message passing for sparse and robust regression
by: Li, Gen, et al.
Published: (2024)

Cartan meets Cramér-Rao
by: Krishnan, Sunder Ram
Published: (2025)

Quantitative Group Testing and Pooled Data in the Linear Regime with Sublinear Tests
by: Tan, Nelvin, et al.
Published: (2024)

Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
by: Watanabe, Shun, et al.
Published: (2014)

Means of Random Variables in Lie Groups
by: Khan, Shiraz, et al.
Published: (2025)