Gurmeet Singh Manku
Co-Authors
Google Publications
-
Detecting near-duplicates for web crawling
Gurmeet Singh Manku, Arvind Jain, Anish Das Sarma
WWW 2007 (16th International Conference on the World Wide Web), ACM, Banff, pp. 141-150
-
RadixZip: Linear Time Compression of Token Streams
Binh Vo, Gurmeet Singh Manku
VLDB 2007 (33rd Intl. Conf. on Very Large Data Bases)
-
A Loopless Gray Code for Minimal Signed-Binary Representations
Gurmeet Singh Manku, Joe Sawada
ESA 2005 (13th Annual European Symposium on Algorithms), pp. 438-447
-
Decentralized algorithms using both local and random probes for P2P load balancing
Krishnaram Kenthapadi, Gurmeet Singh Manku
SPAA 2005 (17th ACM Symposium on Parallelism in Algorithms an Architectures), pp. 135-144
-
Papillon: Greedy Routing in Rings
Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku
DISC (2005), pp. 514-515
Previous Publications
-
Approximate Counts and Quantiles over Sliding Windows
Arvind Arasu, Gurmeet Singh Manku
PODS (2004), pp. 286-296
-
Balanced binary trees for ID management and load balance in distributed hash tables
PODC (2004), pp. 197-205
-
Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks
Gurmeet Singh Manku, Moni Naor, Udi Wieder
STOC (2004), pp. 54-63
-
Optimal routing in Chord
Prasanna Ganesan, Gurmeet Singh Manku
SODA (2004), pp. 176-185
-
Query Processing, Approximation, and Resource Management in a Data Stream Management System
Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma
CIDR (2003)
-
Routing networks for distributed hash tables
PODC (2003), pp. 133-142
-
SETS: search enhanced by topic segmentation
Mayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan
SIGIR (2003), pp. 306-313
-
Symphony: Distributed Hashing in a Small World
Gurmeet Singh Manku, Mayank Bawa, Prabhakar Raghavan
USENIX Symposium on Internet Technologies and Systems (2003)
-
Approximate Frequency Counts over Data Streams
Gurmeet Singh Manku, Rajeev Motwani
VLDB (2002), pp. 346-357
-
Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets
Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay
SIGMOD Conference (1999), pp. 251-262
-
Approximate Medians and other Quantiles in One Pass and with Limited Memory
Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay
SIGMOD Conference (1998), pp. 426-435
-
Self-Similarity in File Systems
Steven D. Gribble, Gurmeet Singh Manku, Drew S. Roselli, Eric A. Brewer, Timothy J. Gibson, Ethan L. Miller
SIGMETRICS (1998), pp. 141-150
-
Structural Symmetry and Model Checking
Gurmeet Singh Manku, Ramin Hojati, Robert K. Brayton
CAV (1998), pp. 159-171
-
Object tracking using affine structure for point correspondences
Gurmeet Singh Manku, Pankaj Jain, Amit Aggarwal, Lalit Kumar, Subhashis Banerjee
CVPR (1997), pp. 704-
-
A Linear Time Algorithm for the Bottleneck Biconnected Spanning Subgraph Problem
Inf. Process. Lett., vol. 59 (1996), pp. 1-7


