Home

Gurmeet_Singh__Manku



Approximate frequency counts over data streams

Approximate medians and other quantiles in one pass and with limited memory

Random sampling techniques for space e cient online computation of order statistics of large datasets

Random sampling techniques for space efficient online computation of order statistics of large datasets

Routing networks for distributed hash tables

Structural symmetry and model checking

Symphony: Distributed hashing in a small world