activity
20182022
most citedEfficient average-case population recovery in the presence of insertions and deletions

4 citations · 7 across the 6 of their papers we have counts for

collaborators
Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Polynomial-time trace reconstruction in the low deletion rate regime

Xi Chen, Anindya De, Chin Ho Lee +2

In the \emph{trace reconstruction problem}, an unknown source string is transmitted through a probabilistic \emph{deletion channel} which independently deletes ea…

cs.DS2020★ 2 cited

Polynomial-time trace reconstruction in the smoothed complexity model

Xi Chen, Anindya De, Chin Ho Lee +2

In the \emph{trace reconstruction problem}, an unknown source string is sent through a probabilistic \emph{deletion channel} which independently deletes each bit…