855 citations · 2.9k across the 86 of their papers we have counts for
Showing 2016 · cs.ITShow all
2 papers · 2 filters
cs.IT2016
Partial DNA Assembly: A Rate-Distortion Perspective
Ilan Shomorony, Govinda M. Kamath, Fei Xia +2
Earlier formulations of the DNA assembly problem were all in the context of perfect assembly; i.e., given a set of reads from a long genome sequence, is it possible to perfectly re…
cs.IT2016★ 19 cited
Community Recovery in Graphs with Locality
Yuxin Chen, Govinda Kamath, Changho Suh +1
Motivated by applications in domains such as social networks and computational biology, we study the problem of community recovery in graphs with locality. In this problem, pairwis…