9.7k citations · 18.6k across the 63 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 27 cited
Consistent Weighted Sampling Made Fast, Small, and Easy
Bernhard Haeupler, Mark Manasse, Kunal Talwar
Document sketching using Jaccard similarity has been a workable effective technique in reducing near-duplicates in Web page and image search results, and has also proven useful in…
cs.DS2014
Changing Bases: Multistage Optimization for Matroids and Matchings
Anupam Gupta, Kunal Talwar, Udi Wieder
This paper is motivated by the fact that many systems need to be maintained continually while the underlying costs change over time. The challenge is to continually maintain near-o…