Debarati Das

activity

20182023

most citedClustering Permutations: New Techniques with Streaming Applications

1 citations · 1 across the 6 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022★ 1 cited

Clustering Permutations: New Techniques with Streaming Applications

Diptarka Chakraborty, Debarati Das, Robert Krauthgamer

We study the classical metric $k$ -median clustering problem over a set of input rankings (i.e., permutations), which has myriad applications, from social-choice theory to web searc…

cs.DS2022

$O ~ (n + poly (k))$ -time Algorithm for Bounded Tree Edit Distance

Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi +3

Computing the edit distance of two strings is one of the most basic problems in computer science and combinatorial optimization. Tree edit distance is a natural generalization of e…

Clustering Permutations: New Techniques with Streaming Applications

O~(n+poly(k))-time Algorithm for Bounded Tree Edit Distance

$O ~ (n + poly (k))$ -time Algorithm for Bounded Tree Edit Distance