Cover Image

Optimal Overlap Detection of Shotgun Reads

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luria, Nir, Weinberger, Nir
Format:	Preprint
Published:	2025
Subjects:	Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multi-Terminal Remote Generation and Estimation Over a Broadcast Channel With Correlated Priors
by: Egger, Maximilian, et al.
Published: (2025)

Error Exponents for DNA Storage Codes with a Variable Number of Reads
by: Ling, Yan Hao, et al.
Published: (2025)

Achievable Rates and Error Probability Bounds of Frequency-based Channels of Unlimited Input Resolution
by: Tamir, Ran, et al.
Published: (2025)

A Toolbox for Refined Information-Theoretic Analyses with Applications
by: Merhav, Neri, et al.
Published: (2024)

On Achievable Rates Over Noisy Nanopore Channels
by: Rameshwar, V. Arvind, et al.
Published: (2025)

Information Rates Over Multi-View Channels
by: Rameshwar, V. Arvind, et al.
Published: (2024)

Exploration-Exploitation Tradeoff in Universal Lossy Compression
by: Weinberger, Nir, et al.
Published: (2025)

A representation-learning game for classes of prediction tasks
by: Uzan, Neria, et al.
Published: (2024)

On the Capacity of Noisy Frequency-based Channels
by: Gerzon, Yuval, et al.
Published: (2026)

Capacity of Frequency-based Channels: Encoding Information in Molecular Concentrations
by: Gerzon, Yuval, et al.
Published: (2024)

Quantum Maximum Likelihood Prediction via Hilbert Space Embeddings
by: Sreekumar, Sreejith, et al.
Published: (2026)

DeepDIVE: Optimizing Input-Constrained Distributions for Composite DNA Storage via Multinomial Channel
by: Kobovich, Adir, et al.
Published: (2025)

DNA Storage in the Short Molecule Regime
by: Tamir, Ran, et al.
Published: (2025)

Concatenated Codes for Short-Molecule DNA Storage with Sequencing Channels of Positive Zero-Undetected-Error Capacity
by: Tamir, Ran, et al.
Published: (2026)

M-DAB: An Input-Distribution Optimization Algorithm for Composite DNA Storage by the Multinomial Channel
by: Kobovich, Adir, et al.
Published: (2023)

Characterization of the Distortion-Perception Tradeoff for Finite Channels with Arbitrary Metrics
by: Freirich, Dror, et al.
Published: (2024)

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

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

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
by: McMorrow, Daniel, et al.
Published: (2025)

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

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

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

Capacity-Maximizing Input Symbol Selection for Discrete Memoryless Channels
by: Egger, Maximilian, et al.
Published: (2024)

Optimal information deletion and Bayes' theorem
by: Montcho, Hans, et al.
Published: (2026)

Detecting Planted Structure in Circular Data
by: Ameen, Taha, et al.
Published: (2026)

Quickest Change Detection Using Mismatched CUSUM
by: Cooper, Austin, et al.
Published: (2024)

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

Multi-stream Quickest Change Detection: Foundations and Recent Advances
by: Halme, Topi, et al.
Published: (2026)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
by: Wee, Timothy L. H., et al.
Published: (2025)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

Quickest Change Detection for Multiple Data Streams Using the James-Stein Estimator
by: Halme, Topi, et al.
Published: (2024)

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

Optimal Anytime-Valid Tests for Composite Nulls
by: Shekhar, Shubhanshu
Published: (2025)

$L^1$ Estimation: On the Optimality of Linear Estimators
by: Barnes, Leighton P., et al.
Published: (2023)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
by: Praharaj, Samya, et al.
Published: (2025)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
by: Cai, Changxiao, et al.
Published: (2025)

Optimal training-conditional regret for online conformal prediction
by: Liang, Jiadong, et al.
Published: (2026)

Detecting Correlation between Multiple Unlabeled Gaussian Networks
by: Ameen, Taha, et al.
Published: (2025)

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

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