6 citations · 9 across the 13 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
The trace reconstruction problem for spider graphs
Alec Sun, William Yue
We study the trace reconstruction problem for spider graphs. Let be the number of nodes of a spider and be the length of each leg, and suppose that we are given independent…
cs.DS2022
The White-Box Adversarial Data Stream Model
Miklos Ajtai, Vladimir Braverman, T. S. Jayram +4
We study streaming algorithms in the white-box adversarial model, where the stream is chosen adaptively by an adversary who observes the entire internal state of the algorithm at e…