Gurmeet Singh Manku

Google Research

• Home
• Publications
• Tech Talks
• University Research Programs
• About Google Research
• Work at Google

Other Google Resources

• Google Code
• Google Labs
• Google Scholar

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), 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.

Prior 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, Gurmeet Singh Manku, 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, Gurmeet Singh Manku, 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, Gurmeet Singh Manku, Inf. Process. Lett., vol. 59 (1996), pp. 1-7.