Buchumschlag

Noisy group testing via spatial coupling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Coja-Oghlan, Amin, Hahn-Klimroth, Max, Hintze, Lukas, Kaaser, Dominik, Krieg, Lena, Rolvien, Maurice, Scheftelowitsch, Olga
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Information Theory Combinatorics 05C80, 62B10, 68P30, 68R05 F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
von: Hintze, Lukas, et al.
Veröffentlicht: (2024)

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

The random $k$-SAT Gibbs uniqueness threshold revisited
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

WalkSAT is linear on random 2-SAT
von: Berenbrink, Petra, et al.
Veröffentlicht: (2024)

The rank of sparse random matrices
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2019)

The number of random 2-SAT solutions is asymptotically log-normal
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2024)

Belief Propagation Guided Decimation on Random k-XORSAT
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2026)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

A framework for distributed discrete evacuation strategies
von: Borowiecki, Piotr, et al.
Veröffentlicht: (2025)

Finding cliques and dense subgraphs using edge queries
von: Csóka, Endre, et al.
Veröffentlicht: (2023)

Tangled Paths: A Random Graph Model from Mallows Permutations
von: Enright, Jessica, et al.
Veröffentlicht: (2021)

Searching by Heterogeneous Agents
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
von: Chatterjee, Arnab
Veröffentlicht: (2025)

Dispersion on the Complete Graph
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2023)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Asymptotic size of the Karp-Sipser Core in Configuration Model
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Temporal Exploration of Random Spanning Tree Models
von: Baguley, Samuel, et al.
Veröffentlicht: (2025)

The Gallai Vertex Problem is $Θ_2^p$-Complete
von: Nikabadi, Amir, et al.
Veröffentlicht: (2026)

Approximating branchwidth on parametric extensions of planarity
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2023)

The Hierarchy of Saturating Matching Numbers
von: Simon, Hans U., et al.
Veröffentlicht: (2025)

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
von: Rose, Valentino Delle, et al.
Veröffentlicht: (2023)

Graphs whose vertices of degree at least 2 lie in a triangle
von: Forte, Vinicius L. do, et al.
Veröffentlicht: (2022)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Skip Letters for Short Supersequence of All Permutations
von: Tan, Oliver
Veröffentlicht: (2022)

Degree-preserving graph dynamics -- a versatile process to construct random networks
von: Erdős, Péter L., et al.
Veröffentlicht: (2021)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

Enumerating moves in the optimal solution of the Tower of Hanoi
von: Belbachir, Hacène, et al.
Veröffentlicht: (2022)

Optimal Hardness of Online Algorithms for Large Independent Sets
von: Gamarnik, David, et al.
Veröffentlicht: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2023)

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
von: Liang, Kai
Veröffentlicht: (2025)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

The next question after Turing's question: Introducing the Grow-AI test
von: Tugui, Alexandru
Veröffentlicht: (2025)