Buchumschlag

An Efficient Algorithm for Group Testing with Runlength Constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dalai, Marco, Della Fiore, Stefano, Rescigno, Adele A., Vaccaro, Ugo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory Data Structures and Algorithms 05D40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
von: Bruno, Roberto, et al.
Veröffentlicht: (2024)

Old and New Results on Alphabetic Codes
von: Bruno, Roberto, et al.
Veröffentlicht: (2025)

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
von: Bruno, Roberto, et al.
Veröffentlicht: (2025)

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2023)

Testing (Conditional) Mutual Information
von: Seyfried, Jan, et al.
Veröffentlicht: (2025)

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
von: Wang, Ziao, et al.
Veröffentlicht: (2022)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
von: Wang, Ziao, et al.
Veröffentlicht: (2023)

Improved Approximation Algorithms for Index Coding
von: Chawin, Dror, et al.
Veröffentlicht: (2024)

Investigations on Algorithm Selection for Interval-Based Coding Methods
von: Strutz, Tilo, et al.
Veröffentlicht: (2024)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)

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)

Efficient $\varepsilon$-approximate minimum-entropy couplings
von: Compton, Spencer
Veröffentlicht: (2025)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
von: Li, Guokai, et al.
Veröffentlicht: (2026)

Upper bounds on the rate of linear $q$-ary $k$-hash codes
von: Della Fiore, Stefano, et al.
Veröffentlicht: (2024)

Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
von: Jiang, Bo, et al.
Veröffentlicht: (2024)

Spanning Trees Minimizing Branching Costs
von: Gargano, Luisa, et al.
Veröffentlicht: (2024)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification
von: Zenil, Hector, et al.
Veröffentlicht: (2018)

A probabilistic analysis on general probabilistic scheduling problems
von: Suruga, Daiki
Veröffentlicht: (2024)

Key Compression Limits for $k$-Minimum Value Sketches
von: Dickens, Charlie, et al.
Veröffentlicht: (2024)

Capacity-Achieving Gray Codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Robust Gray Codes Approaching the Optimal Rate
von: Con, Roni, et al.
Veröffentlicht: (2024)

Graph Reconstruction from Noisy Random Subgraphs
von: McGregor, Andrew, et al.
Veröffentlicht: (2024)

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
von: Ghentiyala, Surendra, et al.
Veröffentlicht: (2024)

Continuous Optimization for Decoding Errors
von: Srivastava, Shashank
Veröffentlicht: (2024)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
von: Rivkin, Joey, et al.
Veröffentlicht: (2024)

Towards Optimal Grammars for RNA Structures
von: Onokpasa, Evarista, et al.
Veröffentlicht: (2024)

Scheduling Multi-Server Jobs is Not Easy
von: Vaze, Rahul
Veröffentlicht: (2024)

Tight bounds for stream decodable error-correcting codes
von: Gupta, Meghal, et al.
Veröffentlicht: (2024)

Hardness and Approximability of Dimension Reduction on the Probability Simplex
von: Bruno, Roberto
Veröffentlicht: (2024)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
von: Ly, Hoang, et al.
Veröffentlicht: (2025)

Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
von: Löffler, Maarten, et al.
Veröffentlicht: (2026)

Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
von: Pettie, Seth, et al.
Veröffentlicht: (2020)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)

Pcodec: Better Compression for Numerical Sequences
von: Loncaric, Martin, et al.
Veröffentlicht: (2025)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
von: Peikert, Chris, et al.
Veröffentlicht: (2025)

Lower Bounds on Adaptive Sensing for Matrix Recovery
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

A faster algorithm for efficient longest common substring calculation for non-parametric entropy estimation in sequential data
von: Smart, Bridget, et al.
Veröffentlicht: (2025)

Efficiency of ANS Entropy Encoders
von: Kosolobov, Dmitry
Veröffentlicht: (2022)

Worst-case optimal adaptive alphabetic prefix-free coding
von: Gagie, Travis
Veröffentlicht: (2021)