Copertina

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	McMorrow, Daniel, Scarlett, Jonathan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Information Theory Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Small-Error Cascaded Group Testing
di: McMorrow, Daniel, et al.
Pubblicazione: (2026)

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

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

On the All-Or-Nothing Behavior of Bernoulli Group Testing
di: Truong, Lan V., et al.
Pubblicazione: (2020)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
di: Lau, Ivan, et al.
Pubblicazione: (2025)

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
di: Lau, Ivan, et al.
Pubblicazione: (2026)

A Distribution Testing Approach to Clustering Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2025)

Optimal Error Exponents for Composite Sequential Quantum Hypothesis Testing
di: Simpson, Jacob Paul, et al.
Pubblicazione: (2026)

Statistical Mean Estimation with Coded Relayed Observations
di: Ling, Yan Hao, et al.
Pubblicazione: (2025)

Besting Good--Turing: Optimality of Non-Parametric Maximum Likelihood for Distribution Estimation
di: Han, Yanjun, et al.
Pubblicazione: (2025)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
di: Dmitriev, Daniil, et al.
Pubblicazione: (2026)

Entropy Equivalence Testing
di: Canonne, Clément L., et al.
Pubblicazione: (2026)

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

Non-Asymptotic Error Bounds for Causally Conditioned Directed Information Rates of Gaussian Sequences
di: Zheng, Yuping, et al.
Pubblicazione: (2025)

Optimal Decision Rules for Composite Binary Hypothesis Testing under Neyman-Pearson Framework
di: Song, Yanglei, et al.
Pubblicazione: (2025)

Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels
di: Ling, Yan Hao, et al.
Pubblicazione: (2023)

Concomitant Group Testing
di: Bui, Thach V., et al.
Pubblicazione: (2023)

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
di: Zhang, Anderson Ye
Pubblicazione: (2022)

Efficient and rate-optimal list-decoding in the presence of minimal feedback: Weldon and Slepian-Wolf in sheep's clothing
di: Joshi, Pranav, et al.
Pubblicazione: (2025)

Optimal Anytime-Valid Tests for Composite Nulls
di: Shekhar, Shubhanshu
Pubblicazione: (2025)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
di: Kızıldağ, Eren C.
Pubblicazione: (2025)

Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing
di: Lovig, Max
Pubblicazione: (2026)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
di: Li, Guokai, et al.
Pubblicazione: (2026)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
di: Rajaraman, Nived, et al.
Pubblicazione: (2023)

One-Bit Distributed Mean Estimation with Unknown Variance
di: Kumar, Ritesh, et al.
Pubblicazione: (2025)

Optimal Overlap Detection of Shotgun Reads
di: Luria, Nir, et al.
Pubblicazione: (2025)

Testing and estimation in orthosymmetric Gaussian sequence model
di: Jia, Zeyu, et al.
Pubblicazione: (2025)

Exact Error Exponents of Concatenated Codes for DNA Storage
di: Ling, Yan Hao, et al.
Pubblicazione: (2024)

Asymptotically Minimax Robust Likelihood Ratio Test
di: Gül, Gökhan
Pubblicazione: (2026)

Classifier-Based Nonparametric Sequential Hypothesis Testing
di: Hsu, Chia-Yu, et al.
Pubblicazione: (2026)

Optimal tuning-free convex relaxation for noisy matrix completion
di: Yang, Yuepeng, et al.
Pubblicazione: (2022)

Support Recovery and $\ell_2$-Error Bound for Sparse Regression with Quadratic Measurements via Weakly-Convex-Concave Regularization
di: Fan, Jun, et al.
Pubblicazione: (2026)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
di: Kim, Gilhan
Pubblicazione: (2026)

Stable Phase Retrieval: Optimal Rates in Poisson and Heavy-tailed Models
di: Huang, Gao, et al.
Pubblicazione: (2025)

Multivariate Priors and the Linearity of Optimal Bayesian Estimators under Gaussian Noise
di: Barnes, Leighton P., et al.
Pubblicazione: (2024)

From Asymptotic to Finite-Sample Minimax Robust Hypothesis Testing
di: Gül, Gökhan
Pubblicazione: (2026)

Robust Multi-Hypothesis Testing with Moment Constrained Uncertainty Sets
di: Magesh, Akshayaa, et al.
Pubblicazione: (2022)

Growth-Optimal E-Variables and an extension to the multivariate Csiszár-Sanov-Chernoff Theorem
di: Grünwald, Peter, et al.
Pubblicazione: (2024)

Active Nonparametric Two-Sample Testing by Betting on Heterogeneous Data Sources
di: Hsu, Chia-Yu, et al.
Pubblicazione: (2025)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
di: Yu, Yi, et al.
Pubblicazione: (2026)