7 citations · 7 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2009★ 7 cited
A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem
Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain +1
We present an algorithm for the asymmetric traveling salesman problem on instances which satisfy the triangle inequality. Like several existing algorithms, it achieves approximatio…
cs.DS2008
Sketching and Streaming Entropy via Approximation Theory
Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak
We conclude a sequence of work by giving near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertio…