Kamesh Munagala

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 87

Top Venues

CoRR

WINE

Proc. ACM Meas. Anal. Comput. Syst.

Publications

Santhini K. A., Kamesh Munagala, Meghana Nasre, Govind S. Sankar
Approximation Algorithms for School Assignment: Group Fairness and Multi-criteria Optimization. CoRR (2024)
Kamesh Munagala, Yiheng Shen, Renzhe Xu
The Limits of Interval-Regulated Price Discrimination. CoRR (2024)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
Data Exchange Markets via Utility Balancing. CoRR (2024)
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
Fair Price Discrimination. SODA (2024)
Ashish Goel, Zhihao Jiang, Aleksandra Korolova, Kamesh Munagala, Sahasrajit Sarmasarkar
Differential Privacy with Multiple Selections. CoRR (2024)
Shao-Heng Ko, Kamesh Munagala
Optimal Price Discrimination for Randomized Mechanisms. ACM Trans. Economics and Comput. 12 (2) (2024)
Kamesh Munagala, Govind S. Sankar
Individual Fairness in Graph Decomposition. CoRR (2024)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
Data Exchange Markets via Utility Balancing. WWW (2024)
Zeyu Shen, Zhiyi Wang, Xingyu Zhu, Brandon Fain, Kamesh Munagala
Fairness in the Assignment Problem with Uncertain Priorities. CoRR (2023)
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
Fair Price Discrimination. CoRR (2023)
Aditya Bhaskara, Kamesh Munagala
Competing against Adaptive Strategies in Online Learning via Hints. AISTATS (2023)
Ivan-Aleksandar Mavrov, Kamesh Munagala, Yiheng Shen
Fair Multiwinner Elections with Allocation Constraints. EC (2023)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
Online Learning and Bandits with Queried Hints. ITCS (2023)
Kamesh Munagala, Govind S. Sankar, Erin Taylor
Probabilistic Metric Embedding via Metric Labeling. APPROX/RANDOM (2023)
Zeyu Shen, Zhiyi Wang, Xingyu Zhu, Brandon Fain, Kamesh Munagala
Fairness in the Assignment Problem with Uncertain Priorities. AAMAS (2023)
Zeyu Shen, Anilesh K. Krishnaswamy, Janardhan Kulkarni, Kamesh Munagala
Classification with Partially Private Features. CoRR (2023)
Ivan-Aleksandar Mavrov, Kamesh Munagala, Yiheng Shen
Fair Multiwinner Elections with Allocation Constraints. CoRR (2023)
Kamesh Munagala, Yiheng Shen, Kangning Wang
Auditing for Core Stability in Participatory Budgeting. CoRR (2022)
Shao-Heng Ko, Kamesh Munagala
Optimal Price Discrimination for Randomized Mechanisms. CoRR (2022)
Kamesh Munagala, Yiheng Shen, Kangning Wang
Auditing for Core Stability in Participatory Budgeting. WINE (2022)
Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing. SODA (2022)
Shao-Heng Ko, Kamesh Munagala
Optimal Price Discrimination for Randomized Mechanisms. EC (2022)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
Online Learning and Bandits with Queried Hints. CoRR (2022)
Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
All Politics is Local: Redistricting via Local Fairness. CoRR (2022)
Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
All Politics is Local: Redistricting via Local Fairness. NeurIPS (2022)
Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
Locally Fair Partitioning. AAAI (2022)
Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang
The Limits of an Information Intermediary in Auction Design. EC (2022)
Kamesh Munagala, Zeyu Shen, Kangning Wang
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule. CoRR (2021)
Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang
Centrality with Diversity. WSDM (2021)
Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang
Centrality with Diversity. CoRR (2021)
Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
Locally Fair Partitioning. CoRR (2021)
Kamesh Munagala, Zeyu Shen, Kangning Wang
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule. EC (2021)
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
A Simple Mechanism for a Budget-Constrained Buyer. ACM Trans. Economics and Comput. 9 (2) (2021)
Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala
Robust Allocations with Diversity Constraints. NeurIPS (2021)
Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing. CoRR (2021)
Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala
Robust Allocations with Diversity Constraints. CoRR (2021)
Anilesh Kollagunta Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
Fair for All: Best-effort Fairness Guarantees for Classification. AISTATS (2021)
Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
Adaptive Probing Policies for Shortest Path Routing. NeurIPS (2020)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
Dynamic Weighted Fairness with Minimal Disruptions. CoRR (2020)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang
Predict and Match: Prophet Inequalities with Uncertain Supply. SIGMETRICS (Abstracts) (2020)
Brandon Fain, William Fan, Kamesh Munagala
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice. CoRR (2020)
Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang
The Limits of an Information Intermediary in Auction Design. CoRR (2020)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
Dynamic Weighted Fairness with Minimal Disruptions. SIGMETRICS (Abstracts) (2020)
Lodewijk Gelauff, Ashish Goel, Kamesh Munagala, Sravya Yandamuri
Advertising for Demographically Fair Outcomes. CoRR (2020)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang
Predict and Match: Prophet Inequalities with Uncertain Supply. Proc. ACM Meas. Anal. Comput. Syst. 4 (1) (2020)
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
Group Fairness in Committee Selection. ACM Trans. Economics and Comput. 8 (4) (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
Clustering under Perturbation Stability in Near-Linear Time. CoRR (2020)
Zhihao Jiang, Kamesh Munagala, Kangning Wang
Approximately stable committee selection. STOC (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
Clustering Under Perturbation Stability in Near-Linear Time. FSTTCS (2020)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
Dynamic Weighted Fairness with Minimal Disruptions. Proc. ACM Meas. Anal. Comput. Syst. 4 (1) (2020)
Anilesh K. Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
Fair for All: Best-effort Fairness Guarantees for Classification. CoRR (2020)
Brandon Fain, William Fan, Kamesh Munagala
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice. IJCAI (2020)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang
Predict and Match: Prophet Inequalities with Uncertain Supply. CoRR (2020)
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
Group Fairness in Committee Selection. EC (2019)
Zhihao Jiang, Kamesh Munagala, Kangning Wang
Approximately Stable Committee Selection. CoRR (2019)
Xingyu Chen, Brandon Fain, Liang Lyu, Kamesh Munagala
Proportionally Fair Clustering. ICML (2019)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
The Segmentation-Thickness Tradeoff in Online Marketplaces. SIGMETRICS (Abstracts) (2019)
Kamesh Munagala, Kangning Wang
Improved Metric Distortion for Deterministic Social Choice Rules. EC (2019)
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
Group Fairness in Committee Selection. CoRR (2019)
Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala
Iterative Local Voting for Collective Decision-making in Continuous Spaces. J. Artif. Intell. Res. 64 (2019)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
The Segmentation-Thickness Tradeoff in Online Marketplaces. Proc. ACM Meas. Anal. Comput. Syst. 3 (1) (2019)
Kamesh Munagala, Kangning Wang
Improved Metric Distortion for Deterministic Social Choice Rules. CoRR (2019)
Xingyu Chen, Brandon Fain, Charles Lyu, Kamesh Munagala
Proportionally Fair Clustering. CoRR (2019)
Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice. AAAI (2019)
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
A Simple Mechanism for a Budget-Constrained Buyer. CoRR (2018)
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor
Subtrajectory Clustering: Models and Algorithms. PODS (2018)
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
A Simple Mechanism for a Budget-Constrained Buyer. WINE (2018)
Brandon Fain, Kamesh Munagala, Nisarg Shah
Fair Allocation of Indivisible Public Goods. CoRR (2018)
Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice. CoRR (2018)
Brandon Fain, Kamesh Munagala, Nisarg Shah
Fair Allocation of Indivisible Public Goods. EC (2018)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. J. ACM 65 (1) (2018)
Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. EC (2017)
Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu
ROBUS: Fair Cache Allocation for Data-parallel Workloads. SIGMOD Conference (2017)
Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
Segmenting Two-Sided Markets. WWW (2017)
Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
Two-sided Facility Location. CoRR (2017)
Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala
Collaborative Optimization for Collective Decision-making in Continuous Spaces. WWW (2017)
Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala
Collaborative Optimization for Collective Decision-making in Continuous Spaces. CoRR (2017)
Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong
Sequential Deliberation for Social Choice. WINE (2017)
Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
Segmenting two-sided markets. SIGecom Exch. 16 (1) (2017)
Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong
Sequential Deliberation for Social Choice. CoRR (2017)
Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. CoRR (2016)
Brandon Fain, Ashish Goel, Kamesh Munagala
The Core of the Participatory Budgeting Problem. WINE (2016)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Competitive Analysis of Constrained Queueing Systems. ICALP (2016)
Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains. SIGSPATIAL/GIS (2016)
Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints. APPROX-RANDOM (2016)
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. PODS (2016)
Brandon Fain, Ashish Goel, Kamesh Munagala
The Core of the Participatory Budgeting Problem. CoRR (2016)
Qiang Cao, Michael Sirivianos, Xiaowei Yang, Kamesh Munagala
Combating Friend Spam Using Social Rejections. ICDCS (2015)
Ashish Goel, Kamesh Munagala, Aneesh Sharma, Hongyang Zhang
A Note on Modeling Retweet Cascades on Twitter. WAW (2015)
Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu
ROBUS: Fair Cache Allocation for Multi-tenant Data-parallel Workloads. CoRR (2015)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Competitive Flow Time Algorithms for Polyhedral Scheduling. FOCS (2015)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. CoRR (2014)
Sayan Bhattacharya, Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Coordination mechanisms from (almost) all scheduling policies. ITCS (2014)
Sudipto Guha, Kamesh Munagala
Stochastic Regret Minimization via Thompson Sampling. COLT (2014)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. FOCS (2014)
Abhimanyu Das, Sreenivas Gollapudi, Kamesh Munagala
Modeling opinion dynamics in social networks. WSDM (2014)
Bahman Bahmani, Ashish Goel, Kamesh Munagala
Efficient Primal-Dual Graph Algorithms for MapReduce. WAW (2014)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. STOC (2014)
Kamesh Munagala, Xiaoming Xu
Value-Based Network Externalities and Optimal Auction Design. WINE (2014)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. CoRR (2014)

Kamesh Munagala.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kamesh Munagala