activity
20062009
most citedA Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem

7 citations · 7 across the 2 of their papers we have counts for

collaborators
Showing 2008Show all

1 paper · 1 filter

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…