My research interests span computational transportation, online search, monetization, algorithmic game theory, and future directions in education.
Computational Mobility
- Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala, Adaptive Probing Policies for Shortest Path Routing. NeurIPS 2020: To appear.
- Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy, Minimizing Latency in Online Ride and Delivery Services, WWW 2018: 379-388(Honorable mention).
- Zachary Friggstad, Sreenivas Gollapudi, Konstantinos Kollias, Tamas Sarlos, Chaitanya Swamy, Andrew Tomkins, Orienteering Algorithms for Generating Travel Itineraries, WSDM 2018: 180-188.
Computational Economics
- Sreenivas Gollapudi, Kostas Kollias and Benjamin Plaut, Almost Envy-free Repeated Matching in Two-sided Markets. WINE 2020: To appear.
- Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang, Predict and Match: Prophet Inequalities with Uncertain Supply. SIGMETRICS 2020: 13-14
- Reza Alizani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala, The Segmentation-Thickness Tradeoff in Online Marketplaces. SIGMETRICS 2019: 31-32.
- Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi, Venetia Pliatsika, Profit Sharing and Efficiency in Utility Games. ESA 2017: 43:1-43:14.
- Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala, Segmenting Two-Sided Markets. WWW 2017: 63-72.
- Sreenivas Gollapudi, Debmalya Panigrahi, Fair Allocations in Online Markets. CIKM 2014: 1179-1188.
- Kshipra Bhawalkar, Sreenivas Gollapudi, Debmalya Panigrahi, Online Set Cover with Set Requests. APPROX 2014: 64-79.
- Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala, Optimal Auctions via the Multiplicative Weight Method, EC 2013: 73-90.
- Anand Bhalgat, Sreenivas Gollapudi, Ad Allocations in Browse Sessions, WINE 2012: 475-481.
- Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala, Mechanisms and Allocations with Positive Network Externalities, EC 2012: 179-196.
- Anand Bhalgat, Sreenivas Gollapudi, Ad Allocation for Browse Sessions, Ad Auctions Workshop 2012.
- Sreenvas Gollapudi, Rina Panigrahy, and Moises Goldszmidt, Inferring Clickthrough Rates on Ads from Click Behavior on Search Results, Workshop on User Modeling for Web Applications, co-located with WSDM 2011.
- Sayan Bhattacharya, Gagan Goel, and Sreenivas Gollapudi, and Kamesh Munagala, Budget constrained auctions with heterogeneous items, STOC 2010: 379-387.
- Atish Das Sarma, Deeparnab Chakrabarty, and Sreenivas Gollapudi, Public Advertisment Broker Markets, WINE 2007: 558-563.
- S. Gollapudi, D. Sivakumar, A. Zhang, Exploting Anarchy in Networks: A Game-Theoretic Approach to Combining Throughput and Fairness, INFOCOM 2005:2147-2158.
- S. Gollapudi, D. Sivakumar, A mechanism for equitable bandwidth allocation under QoS and budget constraints. IWQoS 2004: 138-147.
Algorithms and Learning
- Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, and David P. Woodruff, Algorithms for lp Low-Rank Approximation, ICML 2017: 806-814.
- Sreenvas Gollapudi, Debmalya Panigrahi, Online Algorithms for Rent-Or-Buy with Expert Advice. ICML 2019: 2319-2327.
- Sreenivas Gollapudi, Manish Purohit, Manish Raghavan, Hiring under uncertainty. ICML 2019: 5181-5189.
- Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy, On the Learnability of Random Deep Networks. SODA 2020: 398-410.
Online Commerce
- Debmalya Panigrahi and Sreenivas Gollapudi, Document Selection for Tiered Indexing in
Commerce Search, WSDM 2013: 73-82.
- Sreenivas Gollapudi, Samuel Ieong, and Anitha Kannan, Structured Query Reformulations in
Commerce Search, CIKM 2012:1890-1894.
- Sreenivas Gollapudi, Samuel Ieong, Alexandros Ntoulas, and Stelios Paparizos, Efficient Query
Rewrite for Structured Web Queries, CIKM 2011: 2417-2420.
- Sayan Bhattacharya, Sreenivas Gollapudi, and Kamesh Munagala, Consideration Set
Generation in Commerce Search, WWW 2011: 317-326.
- Debmalya Panigrahi and Sreenivas Gollapudi, Result Enrichment in Commerce Search using
Browse Trails, WSDM 2011: 267-276.
- Srikanth Jagabathula, Nina Mishra and Sreenivas Gollapudi, Shopping for Products You Don't
Know You Need, WSDM 2011: 705-714.
- Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy, Partitioning Orders in Online Shopping Services, CIKM 2017: 1319-1328.
Large Data Algorithms
- Marc Najork, Dennis Fetterly, Alan Halverson, Krishnaram Kenthapadi, Sreenivas Gollapudi, Of
Hammers and Nails: An Empirical Comparison of Three for Processing Large
Graphs, WSDM 2012: 103-112.
- Sreenivas Gollapudi, Marc Najork, and Rina Panigrahy, Using Bloom filters to speed-up HITS-
like ranking algorithms, WAW 2007: 195-201.
- Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, and Rina Panigrahy, An Approximate
Distance Oracle for Web-Scale Graphs, WSDM 2010: 401-410.
- Atish Das Sarma, Sreenivas Gollapudi, and Rina Panigrahy, Sparse Cut Projections on Graph
Streams, ESA 2009: 480-491.
- Marc Najork, Sreenivas Gollapudi, and Rina Panigrahy, Less is More: Sampling the
Neighborhood Graph Makes SALSA Better and Faster. WSDM 2009: 242-251.
- Atish Das Sarma, Sreenivas Gollapudi, and Rina Panigrahy, Estimating PageRank on Graph
Streams, PODS 2008: 69-78 (Best Paper Award).
- S. Gollapudi and D. Sivakumar, Framework and algorithms for trend analysis in massive
temporal data sets. CIKM 2004: 168-177.
- S. Gollapudi and D. Sivakumar, Data Stream Algorithms for Scalable Bandwidth Management,
ICC 2004: .
- S. Gollapudi and D. Sivakumar, Data Stream Approach to Internet QoS, MPDS 2003: .
Social Systems
- Abhimanyu Das, Sreenivas Gollapudi, Emre Kiciman, Onur Varol, Information Dissemination in Heterogeneous-Intent Networks. WebSci 2016: 259-268.
- Abhimanyu Das, Sreenivas Gollapudi, Arindam Khan, and Renato Paes Leme. Role of
Conformity in Opinion Dynamics in Social Networks. COSN 2014: .
- Abhimanyu Das, Sreenivas Gollapudi, and Kamesh Munagala. Modeling Opinion Dynamics in
Social Networks. WSDM 2014: 403-412.
- Abhimanyu Das, Sreenivas Gollapudi, Rina Panigrahy, and Mahyar Salek. Debiasing Social
Wisdom. KDD 2013: 500-508.
- Kshipra Bhawalkar, Sreenivas Gollapudi, and Kamesh Munagala. Coevolutionary Opinion
Formation Games. STOC 2013: 41-50.
- Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li Zhang, Understanding Cyclic Trends
in Social Choices, WSDM 2012: 593-602.
- Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, and Rina Panigrahy, Ranking
Mechanisms in Twitter-Like Forums. WSDM 2010: 21-30.
Web Search - Result Diversification
- Alexandrs Slivkins, Filip Radlinski, and Sreenivas Gollapudi, Learning optimally diverse rankings
over large document collections, ICML 2010: 983-990.
- Sreenivas Gollapudi and Aneesh Sharma, An Axiomatic Approach to Result Diversification,
WWW 2009: 381-390.
- Rakesh Agrawal, Sreenivas Gollapudi, Alan Halverson, and Samuel Ieong, Diversifying Search
Results, WSDM 2009: 5-14.
- Atish Das Sarma, Sreenivas Gollapudi, and Samuel Ieong, Bypass Rates: Reducing Query
Abandonment using Negative Inferences, KDD 2008: 177-185.
Web Search - Other IR Topics
- Rakesh Agrawal, Sreenivas Gollapudi, Anitha Kannan, Krishnaram Kenthapadi, Similarity
Search using Concept Graphs. CIKM 2014: 719-728.
- Shuai Ding, Sreenivas Gollapudi, Samuel Ieong, Krishnaram Kenthapadi, and Alexandros
Ntoulas, Indexing Strategies for Graceful Degradation of Search Quality, SIGIR 2011: 575-584.
- Sreenivas Gollapudi and Rina Panigrahy, The power of two min-hashes in similarity search
among hierarchical data objects, PODS 2008: 211-220.
- S. Gollapudi and R. Panigrahy, Exploiting Asymmetry for Hierarchical Topic Extraction, CIKM
2006: 475-482.
- S. Gollapudi and R. Panigrahy, A Dictionary for Approximate String Search and Longest Prefix
Match, CIKM 2006: 768-775.
- S. Gollapudi and D. Sivakumar, Tree Information Retrieval, 2006, Manuscript.
Computational Education
- Rakesh Agrawal, Sreenivas Gollapudi, Anitha Kannan, Krishnaram Kenthapadi, Similarity
Search using Concept Graphs. CIKM 2014: 719-728.
- Rakesh Agrawal, Maria Christoforaki, Sreenivas Gollapudi, Anitha Kannan, Krishnaram
Kenthapadi, Adith Swaminathan: Mining Videos from the Web for Electronic Textbooks. ICFCA
2014: 219-234.
- Rakesh Agrawal, Sunandan Chakraborty, Sreenivas Gollapudi Anitha Kannan, Krishnaram
Kenthapadi, Empowering Authors to Diagnose Comprehension Burden in Textbooks, KDD
2012: 967-975.
- Rakesh Agrawal, Sreenivas Gollapudi, Anitha Kannan, and Krishnaram Kenthapadi, Enriching
Textbooks with Images, CIKM 2011: 1847-1856.
- Rakesh Agrawal Sreenivas Gollapudi Anitha Kannan Krishnaram Kenthapadi, Identifying
Enrichment Candidates in Textbooks, WWW 2011: 483-492.
- Rakesh Agrawal, Sreenivas Gollapudi, Krishnaram Kenthapadi, Nitish Srivastava, and Raja Velu,
Enriching Textbooks Through Data Mining, First ACM DEV 2010.
Other Problems
- S. Gollapudi, Ravi Kumar, and D. Sivakumar, Programmable Clustering, PODS 2006: 348-354.
- A. Zhang and S. Gollapudi, QoS Management in Educational Digital Library Environments.
Multimedia Tools Appl. 10(2/3): 133-156 (2000).
- S. Gollapudi and A. Zhang, Buffer Model and Management in Distributed Multimedia
Presentation Systems. Multimedia Syst. 6(3): 206-218 (1998).
- S. Gollapudi, A. Zhang, Buffer Management in Multimedia Database Systems. ICMCS 1996: 186-
- S. Gollapudi and A. Zhang, NetMedia: A Client-Server Distributed Multimedia Environment. IW-
MMDBMS 1996: 160-167.