Buchumschlag

Group Testing: An Information Theory Perspective

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aldridge, Matthew, Johnson, Oliver, Scarlett, Jonathan
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Information Theory Discrete Mathematics Probability Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exact Thresholds for Noisy Non-Adaptive Group Testing
von: Chen, Junren, et al.
Veröffentlicht: (2024)

On the All-Or-Nothing Behavior of Bernoulli Group Testing
von: Truong, Lan V., et al.
Veröffentlicht: (2020)

A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
von: Ta, Hoang, et al.
Veröffentlicht: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
von: Lee, Daniel, et al.
Veröffentlicht: (2025)

Entropy Equivalence Testing
von: Canonne, Clément L., et al.
Veröffentlicht: (2026)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
von: Aigner-Horev, Elad, et al.
Veröffentlicht: (2023)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
von: Wang, Geyang, et al.
Veröffentlicht: (2025)

Recoverable systems and the maximal hard-core model on the triangular lattice
von: Wang, Geyang, et al.
Veröffentlicht: (2026)

Combinatorial Group Testing in Presence of Deletions
von: Gandikota, Venkata, et al.
Veröffentlicht: (2023)

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
von: Gürpınar, Emirhan, et al.
Veröffentlicht: (2020)

Information Content and Entropy of Finite Patterns from a Combinatorial Perspective
von: Pocze, Zsolt
Veröffentlicht: (2025)

Optimally revealing bits for rejection sampling
von: Langevin, Louis-Roy, et al.
Veröffentlicht: (2025)

Six Permutation Patterns Force Quasirandomness
von: Crudele, Gabriel, et al.
Veröffentlicht: (2023)

A Group Theoretic Construction of Batch Codes
von: Thomas, Eldho K.
Veröffentlicht: (2025)

A Method for Generating Connected Erdos-Renyi Random Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Efficient Online Random Sampling via Randomness Recycling
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Efficient Rejection Sampling in the Entropy-Optimal Range
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Fair Allocation of Indivisible Goods with Variable Groups
von: Gölz, Paul, et al.
Veröffentlicht: (2025)

Ergodic properties of concurrent systems
von: Abbes, Samy, et al.
Veröffentlicht: (2025)

Bringing order to network centrality measures
von: Exarchakos, G., et al.
Veröffentlicht: (2026)

Double Spending Analysis of Nakamoto Consensus for Time-Varying Mining Rates with Ruin Theory
von: Doger, Mustafa, et al.
Veröffentlicht: (2024)

Bad local minima exist in the stochastic block model
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2024)

Algebraic Barriers to Halving Algorithmic Information Quantities in Correlated Strings
von: Romashchenko, Andrei
Veröffentlicht: (2025)

Small error algorithms for tropical group testing
von: Paligadu, Vivekanand, et al.
Veröffentlicht: (2023)

Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme
von: Li, Xiaxin, et al.
Veröffentlicht: (2024)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
von: Gunderson, Lee M, et al.
Veröffentlicht: (2024)

Enumeration of Row-Column Designs
von: Jäger, Gerold, et al.
Veröffentlicht: (2024)

On the clique number of random Cayley graphs and related topics
von: Conlon, David, et al.
Veröffentlicht: (2024)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
von: Hirata, So
Veröffentlicht: (2024)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
von: McMorrow, Daniel, et al.
Veröffentlicht: (2025)

Information geometry of Lévy processes and financial models
von: Choi, Jaehyung
Veröffentlicht: (2025)

Threshold rates for properties of random codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2020)

Common information in well-mixing graphs and applications to information-theoretic cryptography
von: Caillat-Grenier, Geoffroy, et al.
Veröffentlicht: (2024)

Reconstruction of multiple strings of constant weight from prefix-suffix compositions
von: Yang, Yaoyu, et al.
Veröffentlicht: (2024)

New Solutions to Delsarte's Dual Linear Programs
von: Chailloux, André, et al.
Veröffentlicht: (2024)

Spectral approach to the communication complexity of multi-party key agreement
von: Caillat-Grenier, Geoffroy, et al.
Veröffentlicht: (2023)

Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
von: Li, Yun-Han, et al.
Veröffentlicht: (2024)

A distance-free approach to generalized weights
von: Di Giusto, Andrea, et al.
Veröffentlicht: (2025)