| 2026 | SODA | Balanced Spanning Tree Distributions Have Separation Fairness. | Harry Chen, Kamesh Munagala, Govind S. Sankar |
| 2026 | STOC | The Price of Competitive Information Disclosure. | Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang |
| 2025 | AAAI | Fair Division via the Cake-Cutting Share. | Yannan Bai, Kamesh Munagala, Yiheng Shen, Ian Zhang |
| 2025 | SODA | Majorized Bayesian Persuasion and Fair Selection. | Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang |
| 2025 | STOC | Metric Distortion of Small-Group Deliberation. | Ashish Goel, Mohak Goyal, Kamesh Munagala |
| 2024 | ICML | Individual Fairness in Graph Decomposition. | Kamesh Munagala, Govind S. Sankar |
| 2024 | WWW | Data Exchange Markets via Utility Balancing. | Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar |
| 2024 | SODA | Fair Price Discrimination. | Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang |
| 2023 | AISTATS | Competing against Adaptive Strategies in Online Learning via Hints. | Aditya Bhaskara, Kamesh Munagala |
| 2022 | AAAI | Locally Fair Partitioning. | Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor |
| 2022 | SODA | Approximate Core for Committee Selection via Multilinear Extension and Market Clearing. | Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang |
| 2021 | AISTATS | Fair for All: Best-effort Fairness Guarantees for Classification. | Anilesh Kollagunta Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala |
| 2021 | WSDM | Centrality with Diversity. | Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang |
| 2020 | IJCAI | Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice. | Brandon Fain, William Fan, Kamesh Munagala |
| 2020 | STOC | Approximately stable committee selection. | Zhihao Jiang, Kamesh Munagala, Kangning Wang |
| 2020 | SIGMETRICS | Predict and Match: Prophet Inequalities with Uncertain Supply. | Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang |
| 2020 | SIGMETRICS | Dynamic Weighted Fairness with Minimal Disruptions. | Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs |
| 2019 | AAAI | Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice. | Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu |
| 2019 | EC | Group Fairness in Committee Selection. | Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang |
| 2019 | EC | Improved Metric Distortion for Deterministic Social Choice Rules. | Kamesh Munagala, Kangning Wang |
| 2019 | ICML | Proportionally Fair Clustering. | Xingyu Chen, Brandon Fain, Liang Lyu, Kamesh Munagala |
| 2019 | SIGMETRICS | The Segmentation-Thickness Tradeoff in Online Marketplaces. | Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala |
| 2018 | PODS | Subtrajectory Clustering: Models and Algorithms. | Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor |
| 2017 | WWW | Segmenting Two-Sided Markets. | Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala |
| 2017 | WWW | Collaborative Optimization for Collective Decision-making in Continuous Spaces. | Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala |
| 2017 | SIGMOD | ROBUS: Fair Cache Allocation for Data-parallel Workloads. | Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu |
| 2016 | ICALP | Competitive Analysis of Constrained Queueing Systems. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala |
| 2016 | PODS | Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. | Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath |
| 2015 | FOCS | Competitive Flow Time Algorithms for Polyhedral Scheduling. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala |
| 2015 | ICDCS | Combating Friend Spam Using Social Rejections. | Qiang Cao, Michael Sirivianos, Xiaowei Yang, Kamesh Munagala |
| 2015 | WAW | A Note on Modeling Retweet Cascades on Twitter. | Ashish Goel, Kamesh Munagala, Aneesh Sharma, Hongyang Zhang |
| 2014 | COLT | Stochastic Regret Minimization via Thompson Sampling. | Sudipto Guha, Kamesh Munagala |
| 2014 | FOCS | SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs |
| 2014 | STOC | Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala |
| 2014 | WSDM | Modeling opinion dynamics in social networks. | Abhimanyu Das, Sreenivas Gollapudi, Kamesh Munagala |
| 2014 | WAW | Efficient Primal-Dual Graph Algorithms for MapReduce. | Bahman Bahmani, Ashish Goel, Kamesh Munagala |
| 2013 | STOC | Coevolutionary opinion formation games. | Kshipra Bhawalkar, Sreenivas Gollapudi, Kamesh Munagala |
| 2012 | WAOA | Algorithms for Cost-Aware Scheduling. | Janardhan Kulkarni, Kamesh Munagala |
| 2011 | WWW | Consideration set generation in commerce search. | Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala |
| 2010 | SODA | Incentive Compatible Budget Elicitation in Multi-unit Auctions. | Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia |
| 2010 | STOC | Budget constrained auctions with heterogeneous items. | Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala |
| 2009 | ICALP | Multi-armed Bandits with Metric Switching Costs. | Sudipto Guha, Kamesh Munagala |
| 2009 | ICDE | Fa: A System for Automating Failure Diagnosis. | Songyun Duan, Shivnath Babu, Kamesh Munagala |
| 2009 | MOBICOM | Order matters: transmission reordering in wireless networks. | Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala |
| 2009 | PODS | Exceeding expectations and clustering uncertain data. | Sudipto Guha, Kamesh Munagala |
| 2009 | WWW | Hybrid keyword search auctions. | Ashish Goel, Kamesh Munagala |
| 2009 | SIGMOD | Large-scale uncertainty management systems: learning and exploiting your data. | Shivnath Babu, Sudipto Guha, Kamesh Munagala |
| 2009 | SODA | Approximation algorithms for restless bandit problems. | Sudipto Guha, Kamesh Munagala, Peng Shi |
| 2009 | SAGT | Learning and Approximating the Optimal Strategy to Commit To. | Joshua Letchford, Vincent Conitzer, Kamesh Munagala |
| 2008 | CIKM | Modeling and exploiting query interactions in database systems. | Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala |
| 2008 | HOTNETS | Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks. | Naveen Kumar Santhapuri, Justin Manweiler, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala |
| 2008 | ICDE | QShuffler: Getting the Query Mix Right. | Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala |
| 2008 | ICDE | Processing Diagnosis Queries: A Principled and Scalable Approach. | Shivnath Babu, Songyun Duan, Kamesh Munagala |
| 2008 | IPCO | The Stochastic Machine Replenishment Problem. | Kamesh Munagala, Peng Shi |
| 2007 | CIDR | Data-Driven Processing in Sensor Networks. | Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang |
| 2007 | FOCS | Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. | Sudipto Guha, Kamesh Munagala |
| 2007 | ICCS | From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. | Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang |
| 2007 | PODS | Optimization of continuous queries with shared expensive filters. | Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom |
| 2007 | SODA | Model-driven optimization using adaptive probes. | Sudipto Guha, Kamesh Munagala |
| 2007 | STOC | Approximation algorithms for budgeted learning problems. | Sudipto Guha, Kamesh Munagala |
| 2007 | VLDB | Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach. | Adam Silberstein, Alan E. Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang |
| 2006 | CISS | Jointly optimal transmission and probing strategies for multichannel wireless systems. | Sudipto Guha, Kamesh Munagala, Saswati Sarkar |
| 2006 | ICCS | Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. | Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang |
| 2006 | ICDE | A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. | Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang |
| 2006 | PODS | Asking the right questions: model-driven optimization using probes. | Ashish Goel, Sudipto Guha, Kamesh Munagala |
| 2006 | SIGMOD | Energy-efficient monitoring of extreme values in sensor networks. | Adam Silberstein, Kamesh Munagala, Jun Yang |
| 2006 | VLDB | Query Optimization over Web Services. | Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani |
| 2006 | SIGMETRICS | Optimizing transmission rate in wireless channels using adaptive probes. | Sudipto Guha, Kamesh Munagala, Saswati Sarkar |
| 2005 | ESA | Online View Maintenance Under a Response-Time Constraint. | Kamesh Munagala, Jun Yang, Hai Yu |
| 2005 | ICDE | Adaptive Caching for Continuous Queries. | Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani |
| 2005 | ICDT | The Pipelined Set Cover Problem. | Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom |
| 2005 | PODS | Operator placement for in-network stream query processing. | Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom |
| 2004 | SIGMOD | Adaptive Ordering of Pipelined Stream Filters. | Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom |
| 2002 | SODA | Improved algorithms for the data placement problem. | Sudipto Guha, Kamesh Munagala |
| 2002 | SODA | Generalized clustering. | Sudipto Guha, Kamesh Munagala |
| 2001 | FOCS | Designing Networks Incrementally. | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin |
| 2001 | SODA | Improved algorithms for fault tolerant facility location. | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
| 2001 | SODA | Web caching using access statistics. | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin |
| 2001 | STOC | Local search heuristic for k-median and facility location problems. | Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit |
| 2001 | STOC | A constant factor approximation for the single sink edge installation problems. | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
| 2000 | ESA | Online Algorithms for Caching Multimedia Streams. | Matthew Andrews, Kamesh Munagala |
| 2000 | FOCS | Hierarchical Placement and Network Design Problems. | Sudipto Guha, Adam Meyerson, Kamesh Munagala |
| 2000 | FOCS | Cost-Distance: Two Metric Network Design. | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin |
| 2000 | SODA | Balancing Steiner trees and shortest path trees online. | Ashish Goel, Kamesh Munagala |
| 1999 | SODA | I/O-Complexity of Graph Algorithms. | Kamesh Munagala, Abhiram G. Ranade |