23 citations · 74 across the 22 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.IT2023
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction
Kuan Cheng, Elena Grigorescu, Xin Li +2
The goal of the trace reconstruction problem is to recover a string given many independent {\em traces} of , where a trace is a subsequence obtained from deletin…
cs.DS2023
Approximation Algorithms for Directed Weighted Spanners
Elena Grigorescu, Nithish Kumar, Young-San Lin
In the pairwise weighted spanner problem, the input consists of an -vertex-directed graph, where each edge is assigned a cost and a length. Given vertex pairs and a distance…