C. Lee

most citedPolynomial-time trace reconstruction in the smoothed complexity model

2 citations · 3 across the 2 of their papers we have counts for

collaborators

2 papers

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 $x \in {0, 1}^{n}$ is sent through a probabilistic \emph{deletion channel} which independently deletes each bit…

cs.CC2019★ 1 cited

Fourier bounds and pseudorandom generators for product tests

Chin Ho Lee

We study the Fourier spectrum of functions $f : {0, 1}^{mk} \to {- 1, 0, 1}$ which can be written as a product of $k$ Boolean functions $f_{i}$ on disjoint $m$ -bit inputs. We pro…