Cover Image

Trace Reconstruction of First-Order Reed-Muller Codewords Using Run Statistics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rathore, Shiv Pratap Singh, Kashyap, Navin
Format:	Preprint
Published:	2025
Subjects:	Information Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Estimators for Substitution Rates in Genomes from Read Data
by: Rathore, Shiv Pratap Singh, et al.
Published: (2026)

Estimating the Weight Enumerators of Reed-Muller Codes via Sampling
by: Jain, Shreyas, et al.
Published: (2024)

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
by: Pfister, Henry D., et al.
Published: (2026)

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

Recoverable systems and the maximal hard-core model on the triangular lattice
by: Wang, Geyang, et al.
Published: (2026)

Codeword Stabilized Codes from m-Uniform Graph States
by: Sudevan, Sowrabh, et al.
Published: (2024)

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

Subcodes of Second-Order Reed-Muller Codes via Recursive Subproducts
by: Vaideeswaran, A P, et al.
Published: (2025)

Error-Resilient Weakly Constrained Coding via Row-by-Row Coding
by: Mishra, Prachi, et al.
Published: (2024)

On the Service Rate Region of Reed-Muller Codes
by: Ly, Hoang, et al.
Published: (2025)

Reed-Muller codes in the sum-rank metric
by: Berardini, Elena, et al.
Published: (2024)

CSS-T Codes from Reed Muller Codes
by: Andrade, Emma, et al.
Published: (2023)

Constituent automorphism decoding of Reed-Muller codes
by: Qu, Yicheng, et al.
Published: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Decoding rank metric Reed-Muller codes
by: Couvreur, Alain, et al.
Published: (2025)

Bounds on Maximal Leakage over Bayesian Networks
by: Makur, Anuran, et al.
Published: (2025)

Doeblin Coefficients and Related Measures
by: Makur, Anuran, et al.
Published: (2023)

Recursive Subproduct Codes with Reed-Muller-like Structure
by: Siddheshwar, Aditya, et al.
Published: (2024)

On Statistical Estimation of Edge-Reinforced Random Walks
by: Qinghua, et al.
Published: (2025)

On Unbiased Parameter Estimation and Signal Reconstruction
by: Lahtinen, Joonas
Published: (2026)

Permutation decoding of first-order Generalized Reed-Muller codes
by: Bernal, José Joaquín, et al.
Published: (2025)

On the Worst-Case Complexity of Gibbs Decoding for Reed--Muller Codes
by: Xia, Xuzhe, et al.
Published: (2025)

Reed-Muller Codes for Joint Random and Stuck-At Error Correction
by: Djurdjevic, Ivana, et al.
Published: (2026)

Intermediate Constacyclic Codes and Scalar-Residue Reed--Muller Layers
by: Yang, Yaoran, et al.
Published: (2026)

An Analysis of RPA Decoding of Reed-Muller Codes Over the BSC
by: Rameshwar, V. Arvind, et al.
Published: (2024)

Guessing What, Noise or Codeword?
by: Ma, Xiao
Published: (2024)

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
by: Abbe, Emmanuel, et al.
Published: (2024)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
by: Zhang, Yihan
Published: (2026)

Coxeter codes: Extending the Reed-Muller family
by: Coble, Nolan J., et al.
Published: (2025)

Breakdown of Perturbative Expansions and Exact Algebraic Absorption of Finite-Size Fluctuations in Statistical Mechanics
by: Suyari, Hiroki
Published: (2026)

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
by: Abbe, Emmanuel, et al.
Published: (2026)

Generalized Reed-Muller codes: A new construction of information sets
by: Bernal, José Joaquín
Published: (2024)

On the Tail Transition of First Arrival Position Channels: From Cauchy to Exponential Decay
by: Lee, Yen-Chi
Published: (2025)

Soft-output Guessing Codeword Decoding
by: Duffy, Ken R., et al.
Published: (2024)

On the Coverage Required for Diploid Genome Assembly
by: Mahajan, Daanish, et al.
Published: (2024)

On the Error Probability of RPA Decoding of Reed-Muller Codes over BMS Channels
by: Fathollahi, Dorsa, et al.
Published: (2026)

Determining the Weight Spectrum of the Reed--Muller Codes RM(m-6,m)
by: Lou, Yueying, et al.
Published: (2024)

Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes
by: Hidaka, Keita, et al.
Published: (2025)

Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
by: Abdelhadi, Dina, et al.
Published: (2025)

On Quantum Computation Using Bias-Preserving Gates
by: Roy, Debadrito, et al.
Published: (2025)