808 citations · 856 across the 12 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 1 cited
Consistent Subset Sampling
Konstantin Kutzkov, Rasmus Pagh
Consistent sampling is a technique for specifying, in small space, a subset of a potentially large universe such that the elements in satisfy a suitably chosen sampling…
cs.DS2014★ 18 cited
Triangle counting in dynamic graph streams
Laurent Bulteau, Vincent Froese, Konstantin Kutzkov +1
Estimating the number of triangles in graph streams using a limited amount of memory has become a popular topic in the last decade. Different variations of the problem have been st…