The trace reconstruction problem for spider graphs

Alec Sun, William Yue

We study the trace reconstruction problem for spider graphs. Let $n$ be the number of nodes of a spider and $d$ be the length of each leg, and suppose that we are given independent…