Shiv Pratap Singh Rathore

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

2025 · arXiv (Cornell University)

In this paper, we derive an expression for the expected number of runs in a trace of a binary sequence $x \in \{0,1\}^n$ obtained by passing $x$ through a deletion channel that independently deletes each …