Zachary A. Chase

activity

20162026

most citedCollision Recovery Control of a Foldable Quadrotor

17 citations · 37 across the 17 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2021★ 1 cited

Approximate trace reconstruction of random strings from a constant number of traces

Zachary Chase, Yuval Peres

In the trace reconstruction problem, the goal is to reconstruct an unknown string $x$ of length $n$ from multiple traces obtained by passing $x$ through the deletion channel. In th…

math.PR2020★ 10 cited

New upper bounds for trace reconstruction

Zachary Chase

We show that any $n$ -bit string can be recovered with high probability from $exp (O (n^{1/5}))$ independent random subsequences.

math.PR2019★ 2 cited

New Lower Bounds for Trace Reconstruction

Zachary Chase

We improve the lower bound on worst case trace reconstruction from $Ω (\frac{n ^{5/4}}{l o g n})$ to $Ω (\frac{n ^{3/2}}{l o g ^{7} n})$ . As a consequence, we…