Image de couverture de livre

Isolate and then Identify: Rethinking Adaptive Group Testing

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Hsin-Po, Guruswami, Venkatesan
Format:	Preprint
Publié:	2024
Sujets:	Information Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
par: Guruswami, Venkatesan, et autres
Publié: (2023)

Quickly-Decodable Group Testing with Fewer Tests: Price-Scarlett and Cheraghchi-Nakos's Nonadaptive Splitting with Explicit Scalars
par: Wang, Hsin-Po, et autres
Publié: (2024)

Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically
par: Wang, Hsin-Po, et autres
Publié: (2024)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
par: Wang, Hsin-Po, et autres
Publié: (2024)

How Many Matrices Should I Prepare To Polarize Channels Optimally Fast?
par: Wang, Hsin-Po, et autres
Publié: (2024)

Capacity-Achieving Gray Codes
par: Guruswami, Venkatesan, et autres
Publié: (2024)

Block Length Gain for Nanopore Channels
par: Lin, Yu-Ting, et autres
Publié: (2025)

Maximal Recoverability: A Nexus of Coding Theory
par: Brakensiek, Joshua, et autres
Publié: (2026)

Decoding Quasi-Cyclic Quantum LDPC Codes
par: Golowich, Louis, et autres
Publié: (2024)

Quantum LDPC Codes of Almost Linear Distance via Homological Products
par: Golowich, Louis, et autres
Publié: (2024)

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
par: Golowich, Louis, et autres
Publié: (2024)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
par: Goyal, Rohan, et autres
Publié: (2025)

Near-Asymptotically-Good Quantum Codes with Transversal CCZ Gates and Sublinear-Weight Parity-Checks
par: Golowich, Louis, et autres
Publié: (2025)

Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
par: Alrabiah, Omar, et autres
Publié: (2024)

Punctured Low-Bias Codes Behave Like Random Linear Codes
par: Guruswami, Venkatesan, et autres
Publié: (2021)

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
par: Guruswami, Venkatesan, et autres
Publié: (2023)

Tight bounds for stream decodable error-correcting codes
par: Gupta, Meghal, et autres
Publié: (2024)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
par: Alrabiah, Omar, et autres
Publié: (2023)

Redundancy Is All You Need (for CSP Sparsification)
par: Brakensiek, Joshua, et autres
Publié: (2024)

Explicit Constant-Alphabet Subspace Design Codes
par: Goyal, Rohan, et autres
Publié: (2026)

Semirandom Planted Clique via 1-norm Isometry Property
par: Guruswami, Venkatesan, et autres
Publié: (2025)

Communication with Imperfectly Shared Randomness
par: Canonne, Clément L., et autres
Publié: (2014)

Threshold rates for properties of random codes
par: Guruswami, Venkatesan, et autres
Publié: (2020)

Bounds for list-decoding and list-recovery of random linear codes
par: Guruswami, Venkatesan, et autres
Publié: (2020)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
par: Alrabiah, Omar, et autres
Publié: (2023)

On Counting Subsequences and Higher-Order Fibonacci Numbers
par: Wang, Hsin-Po, et autres
Publié: (2024)

MichelangeRoll: Sculpting Rational Distributions Exactly and Efficiently
par: Shao, Jui-Hsiang, et autres
Publié: (2025)

Sidorenko-Inspired Pessimistic Estimation
par: Lin, Yu-Ting, et autres
Publié: (2026)

Explicit optimal-length locally repairable codes of distance 5
par: Beemer, Allison, et autres
Publié: (2018)

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
par: Lin, Yu-Ting, et autres
Publié: (2025)

Fundamental Limits of Non-Adaptive Group Testing with Markovian Correlation
par: Ravi, Aditya Narayan, et autres
Publié: (2025)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
par: McMorrow, Daniel, et autres
Publié: (2025)

Novel Decoding Algorithm for Noiseless Non-Adaptive Group Testing
par: Franco-Vivo, Manuel
Publié: (2026)

Exact Thresholds for Noisy Non-Adaptive Group Testing
par: Chen, Junren, et autres
Publié: (2024)

Ensemble Average Analysis of Non-Adaptive Group Testing with Sparse Pooling Graphs
par: Yacoub, Emna Ben, et autres
Publié: (2025)

Learning to Ask: Decision Transformers for Adaptive Quantitative Group Testing
par: Soleymani, Mahdi, et autres
Publié: (2025)

Cascaded Group Testing
par: Mirza, Waqar, et autres
Publié: (2024)

The Sample Complexity of Simple Binary Hypothesis Testing
par: Pensia, Ankit, et autres
Publié: (2024)

Small-Error Cascaded Group Testing
par: McMorrow, Daniel, et autres
Publié: (2026)

The Noisy Quantitative Group Testing Problem
par: Li, Tenghao, et autres
Publié: (2026)