Sreenivas Gollapudi

Researcher

1065 La Avenida, Mountain View, CA 94043
sreenivas.gollapudi [at] microsoft.com
office: +1-650-693-1933

Sreenivas Gollapudi joined Search labs in July 2006. Prior to joining Search Labs, he worked as a Software Architect at Ebrary in the Advanced Technologies Group and before that as a principal member of technical staff in the distributed database group at Oracle. He obtained his B.Tech from IIT Bombay, and his Ph.D. from the State University of New York at Buffalo. He is a holder of ten US patents. His current research interests include web algorithms, hashing and sketching algorithms for large data sets, and game theoretic approaches to social network analysis.

List of Selected Publications

• Atish Das Sarma, Sreenivas Gollapudi, and Samuel Ieong. Bypass Rates: Reducing Query Abandonment using Negative Inferences. In KDD 2008.
• Sreenivas Gollapudi and Rina Panigrahy. The Power of Two Min-Hashes in Similarity Search among Hierarchical Data Objects. In PODS ’08: 211-220.
• Atish Das Sarma, Sreenivas Gollapudi, and Rina Panigrahy. Estimating PageRank on Graph Streams. In PODS ’08: 69-78 (Best Paper Award).
• Atish Das Sarma, Deeparnab Chakrabarty, and Sreenivas Gollapudi. Public Advertisement Broker Markets. In WINE ’07: 558-563.
• Sreenivas Gollapudi, Marc Najork, and Rina Panigrahy. Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms. In WAW ’07: 195-201.
• Sreenivas Gollapudi and Rina Panigrahy. Exploiting Asymmetry for Hierarchical Topic Extraction. In CIKM '06: 475-482.
• Sreenivas Gollapudi and Rina Panigrahy. A Dictionary for Approximate String Search and Longest Prefix Match. In CIKM '06: 768-775.
• Sreenivas Gollapudi, Ravi Kumar, and D. Sivakumar. Programmable Clustering. In PODS '06: 348-354.
• Sreenivas Gollapudi and D. Sivakumar. Exploiting Anarchy in Networks: A Game-Theoretic Approach to Combining Throughput and Fairness. In INFOCOM '05: 2147-2158.
• Sreenivas Gollapudi and D. Sivakumar. Framework and algorithms for trend analysis in massive temporal data sets. In CIKM '04: 168-177.
• Sreenivas Gollapudi and D. Sivakumar. A mechanism for equitable bandwidth allocation under QoS and budget constraints. In IWQoS '04: 138-147.
• Sreenivas Gollapudi and D. Sivakumar. Data Stream Algorithms for Scalable Bandwidth Management. In ICC '04.
• Sreenivas Gollapudi and Aidong Zhang. Buffer Model and Management in Distributed Multimedia Presentation Systems. Multimedia Syst. 6(3): 206-218 (1998).