Kamesh Munagala

210 papers A* 68A 14B 3C 2Misc 4Journal 88Unranked 26
YearRankTypeTitle / Venue / Authors
2026 A* conf
Balanced Spanning Tree Distributions Have Separation Fairness.
SODA
Harry Chen, Kamesh Munagala, Govind S. Sankar
2026 J jnl
Beyond Polarization: Opinion Mixing and Social Influence in Deliberation.
CoRR
Mohak Goyal, Lodewijk Gelauff, Naman Gupta, Ashish Goel, Kamesh Munagala
2026 J jnl
Compact Conformal Subgraphs.
CoRR
Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala, Aravindan Vijayaraghavan
2025 J jnl
Balanced Spanning Tree Distributions Have Separation Fairness.
CoRR
Harry Chen, Kamesh Munagala, Govind S. Sankar
2025 J jnl
Combinatorial Optimization via LLM-driven Iterated Fine-tuning.
CoRR
Pranjal Awasthi, Sreenivas Gollapudi, Ravi Kumar, Kamesh Munagala
2025 J jnl
Deliberation via Matching.
CoRR
Kamesh Munagala, Qilin Ye, Ian Zhang
2025 — conf
Differential Privacy Under Multiple Selections.
FORC
Ashish Goel, Zhihao Jiang, Aleksandra Korolova, Kamesh Munagala, Sahasrajit Sarmasarkar
2025 A* conf
Fair Division via the Cake-Cutting Share.
AAAI
Yannan Bai, Kamesh Munagala, Yiheng Shen, Ian Zhang
2025 J jnl
Fair Multi-agent Persuasion with Submodular Constraints.
CoRR
Yannan Bai, Kamesh Munagala, Yiheng Shen, Davidson Zhu
2025 — conf
Group Fairness and Multi-Criteria Optimization in School Assignment.
FORC
Santhini K. A., Kamesh Munagala, Meghana Nasre, Govind S. Sankar
2025 A* conf
Majorized Bayesian Persuasion and Fair Selection.
SODA
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
2025 A* conf
Metric Distortion of Small-Group Deliberation.
STOC
Ashish Goel, Mohak Goyal, Kamesh Munagala
2025 J jnl
Metric Distortion of Small-group Deliberation.
CoRR
Ashish Goel, Mohak Goyal, Kamesh Munagala
2025 J jnl
Multi-Selection for Recommendation Systems.
CoRR
Sahasrajit Sarmasarkar, Zhihao Jiang, Ashish Goel, Aleksandra Korolova, Kamesh Munagala
2025 — conf
Online Distributed Queue Length Estimation.
ACDA
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2025 J jnl
Online Distributed Queue Length Estimation.
CoRR
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2025 J jnl
Optimal algorithms for multiwinner elections and the Chamberlin-Courant Rule.
Soc. Choice Welf.
Kamesh Munagala, Zeyu Shen, Kangning Wang
2025 J jnl
The Price of Competitive Information Disclosure.
CoRR
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
2024 J jnl
Approximation Algorithms for School Assignment: Group Fairness and Multi-criteria Optimization.
CoRR
Santhini K. A., Kamesh Munagala, Meghana Nasre, Govind S. Sankar
2024 A* conf
Data Exchange Markets via Utility Balancing.
WWW
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024 J jnl
Data Exchange Markets via Utility Balancing.
CoRR
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024 J jnl
Differential Privacy with Multiple Selections.
CoRR
Ashish Goel, Zhihao Jiang, Aleksandra Korolova, Kamesh Munagala, Sahasrajit Sarmasarkar
2024 J jnl
Fair Division via the Cake-Cutting Share.
CoRR
Yannan Bai, Kamesh Munagala, Yiheng Shen, Ian Zhang
2024 A* conf
Fair Price Discrimination.
SODA
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
2024 A* conf
Individual Fairness in Graph Decomposition.
ICML
Kamesh Munagala, Govind S. Sankar
2024 J jnl
Individual Fairness in Graph Decomposition.
CoRR
Kamesh Munagala, Govind S. Sankar
2024 J jnl
Majorized Bayesian Persuasion and Fair Selection.
CoRR
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
2024 J jnl
Optimal Price Discrimination for Randomized Mechanisms.
ACM Trans. Economics and Comput.
Shao-Heng Ko, Kamesh Munagala
2024 J jnl
The Limits of Interval-Regulated Price Discrimination.
CoRR
Kamesh Munagala, Yiheng Shen, Renzhe Xu
2023 J jnl
Classification with Partially Private Features.
CoRR
Zeyu Shen, Anilesh K. Krishnaswamy, Janardhan Kulkarni, Kamesh Munagala
2023 A conf
Competing against Adaptive Strategies in Online Learning via Hints.
AISTATS
Aditya Bhaskara, Kamesh Munagala
2023 A* conf
Fair Multiwinner Elections with Allocation Constraints.
EC
Ivan-Aleksandar Mavrov, Kamesh Munagala, Yiheng Shen
2023 J jnl
Fair Multiwinner Elections with Allocation Constraints.
CoRR
Ivan-Aleksandar Mavrov, Kamesh Munagala, Yiheng Shen
2023 J jnl
Fair Price Discrimination.
CoRR
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
2023 A conf
Fairness in the Assignment Problem with Uncertain Priorities.
AAMAS
Zeyu Shen, Zhiyi Wang, Xingyu Zhu, Brandon Fain, Kamesh Munagala
2023 J jnl
Fairness in the Assignment Problem with Uncertain Priorities.
CoRR
Zeyu Shen, Zhiyi Wang, Xingyu Zhu, Brandon Fain, Kamesh Munagala
2023 A conf
Online Learning and Bandits with Queried Hints.
ITCS
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2023 A conf
Probabilistic Metric Embedding via Metric Labeling.
APPROX/RANDOM
Kamesh Munagala, Govind S. Sankar, Erin Taylor
2022 A* conf
All Politics is Local: Redistricting via Local Fairness.
NeurIPS
Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
2022 J jnl
All Politics is Local: Redistricting via Local Fairness.
CoRR
Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
2022 A* conf
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing.
SODA
Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang
2022 — conf
Auditing for Core Stability in Participatory Budgeting.
WINE
Kamesh Munagala, Yiheng Shen, Kangning Wang
2022 J jnl
Auditing for Core Stability in Participatory Budgeting.
CoRR
Kamesh Munagala, Yiheng Shen, Kangning Wang
2022 A* conf
Locally Fair Partitioning.
AAAI
Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
2022 J jnl
Online Learning and Bandits with Queried Hints.
CoRR
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2022 A* conf
Optimal Price Discrimination for Randomized Mechanisms.
EC
Shao-Heng Ko, Kamesh Munagala
2022 J jnl
Optimal Price Discrimination for Randomized Mechanisms.
CoRR
Shao-Heng Ko, Kamesh Munagala
2022 A* conf
The Limits of an Information Intermediary in Auction Design.
EC
Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang
2021 J jnl
A Simple Mechanism for a Budget-Constrained Buyer.
ACM Trans. Economics and Comput.
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2021 J jnl
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing.
CoRR
Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang
2021 A conf
Centrality with Diversity.
WSDM
Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang
2021 J jnl
Centrality with Diversity.
CoRR
Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang
2021 A conf
Fair for All: Best-effort Fairness Guarantees for Classification.
AISTATS
Anilesh Kollagunta Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
2021 J jnl
Locally Fair Partitioning.
CoRR
Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
2021 A* conf
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule.
EC
Kamesh Munagala, Zeyu Shen, Kangning Wang
2021 J jnl
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule.
CoRR
Kamesh Munagala, Zeyu Shen, Kangning Wang
2021 A* conf
Robust Allocations with Diversity Constraints.
NeurIPS
Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala
2021 J jnl
Robust Allocations with Diversity Constraints.
CoRR
Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala
2020 A* conf
Adaptive Probing Policies for Shortest Path Routing.
NeurIPS
Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
2020 J jnl
Advertising for Demographically Fair Outcomes.
CoRR
Lodewijk Gelauff, Ashish Goel, Kamesh Munagala, Sravya Yandamuri
2020 A* conf
Approximately stable committee selection.
STOC
Zhihao Jiang, Kamesh Munagala, Kangning Wang
2020 — conf
Clustering Under Perturbation Stability in Near-Linear Time.
FSTTCS
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
2020 J jnl
Clustering under Perturbation Stability in Near-Linear Time.
CoRR
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
2020 A* conf
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice.
IJCAI
Brandon Fain, William Fan, Kamesh Munagala
2020 J jnl
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice.
CoRR
Brandon Fain, William Fan, Kamesh Munagala
2020 — conf
Dynamic Weighted Fairness with Minimal Disruptions.
SIGMETRICS (Abstracts)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020 J jnl
Dynamic Weighted Fairness with Minimal Disruptions.
CoRR
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020 J jnl
Dynamic Weighted Fairness with Minimal Disruptions.
Proc. ACM Meas. Anal. Comput. Syst.
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020 J jnl
Fair for All: Best-effort Fairness Guarantees for Classification.
CoRR
Anilesh K. Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
2020 J jnl
Group Fairness in Committee Selection.
ACM Trans. Economics and Comput.
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
2020 — conf
Predict and Match: Prophet Inequalities with Uncertain Supply.
SIGMETRICS (Abstracts)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang
2020 J jnl
Predict and Match: Prophet Inequalities with Uncertain Supply.
CoRR
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang
2020 J jnl
Predict and Match: Prophet Inequalities with Uncertain Supply.
Proc. ACM Meas. Anal. Comput. Syst.
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang
2020 J jnl
The Limits of an Information Intermediary in Auction Design.
CoRR
Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang
2019 J jnl
Approximately Stable Committee Selection.
CoRR
Zhihao Jiang, Kamesh Munagala, Kangning Wang
2019 A* conf
Group Fairness in Committee Selection.
EC
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
2019 J jnl
Group Fairness in Committee Selection.
CoRR
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
2019 A* conf
Improved Metric Distortion for Deterministic Social Choice Rules.
EC
Kamesh Munagala, Kangning Wang
2019 J jnl
Improved Metric Distortion for Deterministic Social Choice Rules.
CoRR
Kamesh Munagala, Kangning Wang
2019 J jnl
Iterative Local Voting for Collective Decision-making in Continuous Spaces.
J. Artif. Intell. Res.
Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala
2019 A* conf
Proportionally Fair Clustering.
ICML
Xingyu Chen, Brandon Fain, Liang Lyu, Kamesh Munagala
2019 J jnl
Proportionally Fair Clustering.
CoRR
Xingyu Chen, Brandon Fain, Charles Lyu, Kamesh Munagala
2019 A* conf
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice.
AAAI
Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu
2019 — conf
The Segmentation-Thickness Tradeoff in Online Marketplaces.
SIGMETRICS (Abstracts)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
2019 J jnl
The Segmentation-Thickness Tradeoff in Online Marketplaces.
Proc. ACM Meas. Anal. Comput. Syst.
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
2018 — conf
A Simple Mechanism for a Budget-Constrained Buyer.
WINE
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2018 J jnl
A Simple Mechanism for a Budget-Constrained Buyer.
CoRR
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2018 J jnl
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints.
J. ACM
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2018 — ch.
Data Aggregation in Sensor Networks.
Encyclopedia of Database Systems (2nd ed.)
Jun Yang, Kamesh Munagala, Adam Silberstein
2018 A* conf
Fair Allocation of Indivisible Public Goods.
EC
Brandon Fain, Kamesh Munagala, Nisarg Shah
2018 J jnl
Fair Allocation of Indivisible Public Goods.
CoRR
Brandon Fain, Kamesh Munagala, Nisarg Shah
2018 J jnl
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice.
CoRR
Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu
2018 A* conf
Subtrajectory Clustering: Models and Algorithms.
PODS
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor
2017 A* conf
Collaborative Optimization for Collective Decision-making in Continuous Spaces.
WWW
Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala
2017 J jnl
Collaborative Optimization for Collective Decision-making in Continuous Spaces.
CoRR
Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala
2017 A* conf
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties.
EC
Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala
2017 — conf
ROBUS: Fair Cache Allocation for Data-parallel Workloads.
SIGMOD Conference
Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu
2017 A* conf
Segmenting Two-Sided Markets.
WWW
Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
2017 J jnl
Segmenting two-sided markets.
SIGecom Exch.
Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
2017 — conf
Sequential Deliberation for Social Choice.
WINE
Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong
2017 J jnl
Sequential Deliberation for Social Choice.
CoRR
Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong
2017 J jnl
Two-sided Facility Location.
CoRR
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
2016 — conf
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints.
APPROX-RANDOM
Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala
2016 A* conf
Competitive Analysis of Constrained Queueing Systems.
ICALP
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2016 — ch.
Local Search for K-medians and Facility Location.
Encyclopedia of Algorithms
Kamesh Munagala
2016 — conf
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains.
SIGSPATIAL/GIS
Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal
2016 J jnl
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties.
CoRR
Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala
2016 A* conf
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures.
PODS
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath
2016 — conf
The Core of the Participatory Budgeting Problem.
WINE
Brandon Fain, Ashish Goel, Kamesh Munagala
2016 J jnl
The Core of the Participatory Budgeting Problem.
CoRR
Brandon Fain, Ashish Goel, Kamesh Munagala
2015 C conf
A Note on Modeling Retweet Cascades on Twitter.
WAW
Ashish Goel, Kamesh Munagala, Aneesh Sharma, Hongyang Zhang
2015 A conf
Combating Friend Spam Using Social Rejections.
ICDCS
Qiang Cao, Michael Sirivianos, Xiaowei Yang, Kamesh Munagala
2015 A* conf
Competitive Flow Time Algorithms for Polyhedral Scheduling.
FOCS
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2015 J jnl
ROBUS: Fair Cache Allocation for Multi-tenant Data-parallel Workloads.
CoRR
Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu
2014 J jnl
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints.
CoRR
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2014 A* conf
Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints.
STOC
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2014 A conf
Coordination mechanisms from (almost) all scheduling policies.
ITCS
Sayan Bhattacharya, Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2014 C conf
Efficient Primal-Dual Graph Algorithms for MapReduce.
WAW
Bahman Bahmani, Ashish Goel, Kamesh Munagala
2014 A conf
Modeling opinion dynamics in social networks.
WSDM
Abhimanyu Das, Sreenivas Gollapudi, Kamesh Munagala
2014 J jnl
SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors.
CoRR
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
2014 A* conf
SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors.
FOCS
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
2014 A* conf
Stochastic Regret Minimization via Thompson Sampling.
COLT
Sudipto Guha, Kamesh Munagala
2014 — conf
Value-Based Network Externalities and Optimal Auction Design.
WINE
Kamesh Munagala, Xiaoming Xu
2013 — conf
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback.
APPROX-RANDOM
Sudipto Guha, Kamesh Munagala
2013 J jnl
Approximation Algorithms for Bayesian Multi-Armed Bandit Problems.
CoRR
Sudipto Guha, Kamesh Munagala
2013 A* conf
Coevolutionary opinion formation games.
STOC
Kshipra Bhawalkar, Sreenivas Gollapudi, Kamesh Munagala
2013 — conf
On the precision of social and information networks.
COSN
Reza Bosagh Zadeh, Ashish Goel, Kamesh Munagala, Aneesh Sharma
2013 J jnl
Optimal Auctions with Positive Network Externalities.
ACM Trans. Economics and Comput.
Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala
2013 A* conf
Optimal auctions via the multiplicative weight method.
EC
Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala
2012 J jnl
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems.
ACM Trans. Algorithms
Sudipto Guha, Kamesh Munagala
2012 B conf
Algorithms for Cost-Aware Scheduling.
WAOA
Janardhan Kulkarni, Kamesh Munagala
2012 J jnl
Budget-Constrained Auctions with Heterogeneous Items.
Theory Comput.
Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala
2012 J jnl
Complexity Measures for Map-Reduce, and Comparison to Parallel Computing
CoRR
Ashish Goel, Kamesh Munagala
2012 J jnl
How to approximate optimal auctions.
SIGecom Exch.
Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala
2012 A* conf
Mechanisms and allocations with positive network externalities.
EC
Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala
2012 J jnl
Optimal Auctions via the Multiplicative Weight Method
CoRR
Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala
2012 J jnl
Order Matters: Transmission Reordering in Wireless Networks.
IEEE/ACM Trans. Netw.
Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala
2011 — conf
Approximation Algorithm for Security Games with Costly Resources.
WINE
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala
2011 A* conf
Consideration set generation in commerce search.
WWW
Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala
2011 J jnl
Interaction-aware scheduling of report-generation workloads.
VLDB J.
Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala
2011 — conf
On Allocations with Negative Externalities.
WINE
Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu
2011 A* conf
Optimal auctions with positive network externalities.
EC
Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala
2011 J jnl
Storing Matrices on Disk: Theory and Practice Revisited.
Proc. VLDB Endow.
Yi Zhang, Kamesh Munagala, Jun Yang
2010 J jnl
Approximation algorithms for restless bandit problems.
J. ACM
Sudipto Guha, Kamesh Munagala, Peng Shi
2010 A* conf
Budget constrained auctions with heterogeneous items.
STOC
Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala
2010 — conf
False-Name-Proofness in Social Networks.
WINE
Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman
2010 J jnl
How to probe for an extreme value.
ACM Trans. Algorithms
Ashish Goel, Sudipto Guha, Kamesh Munagala
2010 A* conf
Incentive Compatible Budget Elicitation in Multi-unit Auctions.
SODA
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia
2010 J jnl
Iterated Allocations with Delayed Feedback
CoRR
Sudipto Guha, Kamesh Munagala, Martin Pal
2009 J jnl
A Constant Factor Approximation for the Single Sink Edge Installation Problem.
SIAM J. Comput.
Sudipto Guha, Adam Meyerson, Kamesh Munagala
2009 A* conf
Approximation algorithms for restless bandit problems.
SODA
Sudipto Guha, Kamesh Munagala, Peng Shi
2009 J jnl
Budget Constrained Auctions with Heterogeneous Items
CoRR
Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala
2009 — ch.
Data Aggregation in Sensor Networks.
Encyclopedia of Database Systems
Jun Yang, Kamesh Munagala, Adam Silberstein
2009 A* conf
Exceeding expectations and clustering uncertain data.
PODS
Sudipto Guha, Kamesh Munagala
2009 A* conf
Fa: A System for Automating Failure Diagnosis.
ICDE
Songyun Duan, Shivnath Babu, Kamesh Munagala
2009 A* conf
Hybrid keyword search auctions.
WWW
Ashish Goel, Kamesh Munagala
2009 J jnl
Incentive Compatible Budget Elicitation in Multi-unit Auctions
CoRR
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia
2009 — conf
Large-scale uncertainty management systems: learning and exploiting your data.
SIGMOD Conference
Shivnath Babu, Sudipto Guha, Kamesh Munagala
2009 B conf
Learning and Approximating the Optimal Strategy to Commit To.
SAGT
Joshua Letchford, Vincent Conitzer, Kamesh Munagala
2009 — conf
Multi-armed Bandits with Metric Switching Costs.
ICALP (2)
Sudipto Guha, Kamesh Munagala
2009 A* conf
Order matters: transmission reordering in wireless networks.
MobiCom
Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala
2008 J jnl
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
CoRR
Sudipto Guha, Kamesh Munagala
2008 J jnl
Cost-Distance: Two Metric Network Design.
SIAM J. Comput.
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
2008 J jnl
Hybrid Keyword Search Auctions
CoRR
Ashish Goel, Kamesh Munagala
2008 J jnl
Information Acquisition and Exploitation in Multichannel Wireless Networks
CoRR
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
2008 — ch.
Local Search for K-medians and Facility Location.
Encyclopedia of Algorithms
Kamesh Munagala
2008 Misc conf
Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks.
HotNets
Naveen Kumar Santhapuri, Justin Manweiler, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala
2008 A conf
Modeling and exploiting query interactions in database systems.
CIKM
Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala
2008 A* conf
Processing Diagnosis Queries: A Principled and Scalable Approach.
ICDE
Shivnath Babu, Songyun Duan, Kamesh Munagala
2008 A* conf
QShuffler: Getting the Query Mix Right.
ICDE
Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala
2008 J jnl
Sequential Design of Experiments via Linear Programming
CoRR
Sudipto Guha, Kamesh Munagala
2008 B conf
The Stochastic Machine Replenishment Problem.
IPCO
Kamesh Munagala, Peng Shi
2007 A* conf
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards.
FOCS
Sudipto Guha, Kamesh Munagala
2007 J jnl
Approximation Algorithms for Restless Bandit Problems
CoRR
Sudipto Guha, Kamesh Munagala, Peng Shi
2007 A* conf
Approximation algorithms for budgeted learning problems.
STOC
Sudipto Guha, Kamesh Munagala
2007 A conf
Data-Driven Processing in Sensor Networks.
CIDR
Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang
2007 Misc conf
From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment.
International Conference on Computational Science (1)
Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang
2007 A* conf
Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach.
VLDB
Adam Silberstein, Alan E. Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang
2007 A* conf
Model-driven optimization using adaptive probes.
SODA
Sudipto Guha, Kamesh Munagala
2007 A* conf
Optimization of continuous queries with shared expensive filters.
PODS
Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom
2006 A* conf
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks.
ICDE
Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang
2006 A* conf
Asking the right questions: model-driven optimization using probes.
PODS
Ashish Goel, Sudipto Guha, Kamesh Munagala
2006 — conf
Energy-efficient monitoring of extreme values in sensor networks.
SIGMOD Conference
Adam Silberstein, Kamesh Munagala, Jun Yang
2006 Misc conf
Jointly optimal transmission and probing strategies for multichannel wireless systems.
CISS
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
2006 Misc conf
Model-Driven Dynamic Control of Embedded Wireless Sensor Networks.
International Conference on Computational Science (3)
Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang
2006 — conf
Optimizing transmission rate in wireless channels using adaptive probes.
SIGMETRICS/Performance
Sudipto Guha, Kamesh Munagala, Saswati Sarkar
2006 A* conf
Query Optimization over Web Services.
VLDB
Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
2005 A* conf
Adaptive Caching for Continuous Queries.
ICDE
Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
2005 A conf
Online View Maintenance Under a Response-Time Constraint.
ESA
Kamesh Munagala, Jun Yang, Hai Yu
2005 A* conf
Operator placement for in-network stream query processing.
PODS
Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom
2005 A conf
The Pipelined Set Cover Problem.
ICDT
Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom
2004 — conf
Adaptive Ordering of Pipelined Stream Filters.
SIGMOD Conference
Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom
2004 J jnl
Cancer characterization and feature set extraction by discriminative margin clustering.
BMC Bioinform.
Kamesh Munagala, Robert Tibshirani, Patrick O. Brown
2004 J jnl
Local Search Heuristics for k-Median and Facility Location Problems.
SIAM J. Comput.
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
2003 J jnl
A constant factor approximation algorithm for the fault-tolerant facility location problem.
J. Algorithms
Sudipto Guha, Adam Meyerson, Kamesh Munagala
2003 — conf
Application of the two-sided depth test to CSG rendering.
SI3D
Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian
2003 — —
Approximation algorithms for Concave Cost network flow problems.
Kamesh Munagala
2002 J jnl
Extending Greedy Multicast Routing to Delay Sensitive Applications.
Algorithmica
Ashish Goel, Kamesh Munagala
2002 A* conf
Generalized clustering.
SODA
Sudipto Guha, Kamesh Munagala
2002 A* conf
Improved algorithms for the data placement problem.
SODA
Sudipto Guha, Kamesh Munagala
2001 A* conf
A constant factor approximation for the single sink edge installation problems.
STOC
Sudipto Guha, Adam Meyerson, Kamesh Munagala
2001 A* conf
Designing Networks Incrementally.
FOCS
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
2001 A* conf
Improved algorithms for fault tolerant facility location.
SODA
Sudipto Guha, Adam Meyerson, Kamesh Munagala
2001 A* conf
Local search heuristic for k-median and facility location problems.
STOC
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
2001 A* conf
Web caching using access statistics.
SODA
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
2000 A* conf
Balancing Steiner trees and shortest path trees online.
SODA
Ashish Goel, Kamesh Munagala
2000 A* conf
Cost-Distance: Two Metric Network Design.
FOCS
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
2000 A* conf
Hierarchical Placement and Network Design Problems.
FOCS
Sudipto Guha, Adam Meyerson, Kamesh Munagala
2000 A conf
Online Algorithms for Caching Multimedia Streams.
ESA
Matthew Andrews, Kamesh Munagala
1999 A* conf
I/O-Complexity of Graph Algorithms.
SODA
Kamesh Munagala, Abhiram G. Ranade