Cover Image

On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Kuan, Grigorescu, Elena, Li, Xin, Sudan, Madhu, Zhu, Minshen
Format:	Preprint
Published:	2023
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
by: Blocki, Jeremiah, et al.
Published: (2021)

Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
by: Block, Alexander R., et al.
Published: (2026)

Algebra in Algorithmic Coding Theory
by: Sudan, Madhu
Published: (2025)

Testing Tensor Products of Algebraic Codes
by: Garg, Sumegha, et al.
Published: (2024)

Improved PIR Schemes using Matching Vectors and Derivatives
by: Ghasemi, Fatemeh, et al.
Published: (2024)

Policy-Guided MCTS for near Maximum-Likelihood Decoding of Short Codes
by: Tian, Y., et al.
Published: (2025)

Fast and Efficient Implementation of the Maximum Likelihood Estimation for the Linear Regression with Gaussian Model Uncertainty
by: Guo, Ruohai, et al.
Published: (2025)

On the Hardness of the One-Sided Code Sparsifier Problem
by: Grigorescu, Elena, et al.
Published: (2025)

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

Approaching Maximum Likelihood Decoding Performance via Reshuffling ORBGRAND
by: Wan, Li, et al.
Published: (2024)

On the hardness of approximating minimum distances of quantum codes
by: Grigorescu, Elena, et al.
Published: (2025)

Downlink Channel Matrix Estimation from PMI-Only Feedback in FDD Systems: Maximum Likelihood and Sharp Excess Risk Bound
by: Chen, Jinchi, et al.
Published: (2026)

Maximum Likelihood Quantum Error Mitigation for Algorithms with a Single Correct Output
by: Baron, Dror, et al.
Published: (2024)

Communication with Imperfectly Shared Randomness
by: Canonne, Clément L., et al.
Published: (2014)

The AECM Algorithm for Deterministic Maximum Likelihood Direction Finding in the Presence of Gaussian Mixture Noise
by: Gong, Mingyan, et al.
Published: (2026)

Foundation of Calculating Normalized Maximum Likelihood for Continuous Probability Models
by: Suzuki, Atsushi, et al.
Published: (2024)

Numerical Techniques for the Maximum Likelihood Toeplitz Covariance Matrix Estimation: Part I. Symmetric Toeplitz Matrices
by: Abramovich, Yuri, et al.
Published: (2025)

Sparse Superposition Codes with Binomial Dictionary are Capacity-Achieving with Maximum Likelihood Decoding
by: Takeishi, Yoshinari, et al.
Published: (2025)

Maximum Likelihood Estimation of Optimal Receiver Operating Characteristic Curves from Likelihood Ratio Observations
by: Hajek, Bruce, et al.
Published: (2022)

Quantum Speedup for Polar Maximum Likelihood Decoding
by: Fujiwara, Shintaro, et al.
Published: (2024)

Sensor Design for Accuracy-Bounded Estimation via Maximum-Entropy Likelihood Synthesis
by: Bhattacharya, Raktim
Published: (2026)

One-Bit MIMO Detection: From Global Maximum-Likelihood Detector to Amplitude Retrieval Approach
by: Shao, Mingjie, et al.
Published: (2024)

Learning-Based One-Bit Maximum Likelihood Detection for Massive MIMO Systems: Dithering-Aided Adaptive Approach
by: Cho, Yunseong, et al.
Published: (2023)

Normalized Maximum Likelihood Code-Length on Riemannian Data Spaces
by: Fukuzawa, Kota, et al.
Published: (2025)

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

An Instance-Based Approach to the Trace Reconstruction Problem
by: Mazooji, Kayvon, et al.
Published: (2024)

Hardness of Maximum Likelihood Learning of DPPs
by: Grigorescu, Elena, et al.
Published: (2022)

When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
by: Cheng, Kuan, et al.
Published: (2026)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
by: Ly, Hoang, et al.
Published: (2025)

Finite Blocklength Performance of Capacity-achieving Codes in the Light of Complexity Theory
by: Boche, Holger, et al.
Published: (2024)

Characterization of the Arithmetic Complexity of the Secrecy Capacity of Fast-Fading Gaussian Channels
by: Boche, Holger, et al.
Published: (2025)

Consistency of Maximum Likelihood for Continuous-Space Network Models I
by: Shalizi, Cosma Rohilla, et al.
Published: (2017)

Trace Reconstruction with Language Models
by: Weindel, Franziska, et al.
Published: (2025)

Beyond Point Estimates: Likelihood-Based Full-Posterior Wireless Localization
by: Lei, Haozhe, et al.
Published: (2025)

Likelihood-free hypothesis testing
by: Gerber, Patrik Róbert, et al.
Published: (2022)

Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage
by: Srinivasavaradhan, Sundara Rajan, et al.
Published: (2021)

Log-Likelihood Loss for Semantic Compression
by: Yadav, Anuj Kumar, et al.
Published: (2026)

Belief-Combining Framework for Multi-Trace Reconstruction over Channels with Insertions, Deletions, and Substitutions
by: Nouri, Aria
Published: (2026)

Asymptotically Minimax Robust Likelihood Ratio Test
by: Gül, Gökhan
Published: (2026)

Channel Gain Map Reconstruction Based on Virtual Scatterer Model
by: Sun, He, et al.
Published: (2026)