research
∙
04/26/2021
How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths
Given an undirected graph, G, and vertices, s and t in G, the tracking p...
share
research
∙
07/17/2020
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction
We study the query complexity of exactly reconstructing a string from ad...
research
∙
06/27/2020
Reconstructing Biological and Digital Phylogenetic Trees in Parallel
In this paper, we study the parallel query complexity of reconstructing ...
research
∙
02/19/2019