research
∙
09/16/2022
The trace reconstruction problem for spider graphs
We study the trace reconstruction problem for spider graphs. Let n be th...
share
research
∙
04/19/2022
The White-Box Adversarial Data Stream Model
We study streaming algorithms in the white-box adversarial model, where ...
research
∙
09/10/2019
