4 citations · 4 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008★ 4 cited
Fast phylogeny reconstruction through learning of ancestral sequences
Radu Mihaescu, Cameron Hill, Satish Rao
Given natural limitations on the length DNA sequences, designing phylogenetic reconstruction methods which are reliable under limited information is a crucial endeavor. There have…
cs.DS2008
Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
Punyashloka Biswal, James R. Lee, Satish Rao
We present a new method for upper bounding the second eigenvalue of the Laplacian of graphs. Our approach uses multi-commodity flows to deform the geometry of the graph; we embed t…