Navin Kashyap

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 …

Phase Transitions for the Uniform Distribution in the PML Problem and its Bethe Approximation

2015 · arXiv (Cornell University)

The pattern maximum likelihood (PML) estimate, introduced by Orlitsky et al., is an estimate of the multiset of probabilities in an unknown probability distribution $\mathbf{p}$, the estimate being obtained from $n$ i.i.d. samples drawn from …