Personal information

No personal information available

Activities

Collapse all

Works (50 of 59)

Items per page:
Page 1 of 2

Optimal algorithms for multiwinner elections and the Chamberlin–Courant Rule

Social Choice and Welfare
2025-02 | Journal article
DOI: 10.1007/s00355-024-01555-w
Contributors: Kamesh Munagala; Zeyu Shen; Kangning Wang
Source: check_circle
Crossref

Optimal Price Discrimination for Randomized Mechanisms

ACM Transactions on Economics and Computation
2024-06-30 | Journal article
DOI: 10.1145/3650107
Contributors: Shao-Heng Ko; Kamesh Munagala
Source: check_circle
Crossref

Data Exchange Markets via Utility Balancing

2024-05-13 | Conference paper
DOI: 10.1145/3589334.3645364
Contributors: Aditya Bhaskara; Sreenivas Gollapudi; Sungjin Im; Kostas Kollias; Kamesh Munagala; Govind S. Sankar
Source: check_circle
Crossref

Competing against Adaptive Strategies in Online Learning via Hints

International Conference on Artificial Intelligence and Statistics
2023 | Conference paper
Contributors: Bhaskara, Aditya; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Fair Price Discrimination

arXiv preprint arXiv:2305.07006
2023 | Journal article
Contributors: Banerjee, Siddhartha; Munagala, Kamesh; Shen, Yiheng; Wang, Kangning
Source: Self-asserted source
Kamesh Munagala

Fairness in the Assignment Problem with Uncertain Priorities

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023
2023 | Conference paper
DOI: 10.5555/3545946.3598636
Contributors: Zeyu Shen and Zhiyi Wang and Xingyu Zhu and Brandon Fain and Kamesh Munagala; Noa Agmon and Bo An and Alessandro Ricci and William Yeoh
Source: Self-asserted source
Kamesh Munagala

Online Learning and Bandits with Queried Hints

14th Innovations in Theoretical Computer Science Conference, ITCS 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, USA
2023 | Conference paper
DOI: 10.4230/LIPICS.ITCS.2023.16
Contributors: Aditya Bhaskara and Sreenivas Gollapudi and Sungjin Im and Kostas Kollias and Kamesh Munagala; Yael Tauman Kalai
Source: Self-asserted source
Kamesh Munagala

Probabilistic Metric Embedding via Metric Labeling

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023)
2023 | Conference paper
Contributors: Munagala, Kamesh; Sankar, Govind S; Taylor, Erin
Source: Self-asserted source
Kamesh Munagala

Fair Multiwinner Elections with Allocation Constraints

2023-07-09 | Conference paper
DOI: 10.1145/3580507.3597685
Contributors: Ivan-Aleksandar Mavrov; Kamesh Munagala; Yiheng Shen
Source: check_circle
Crossref

All Politics is Local: Redistricting via Local Fairness

Advances in Neural Information Processing Systems
2022 | Journal article
Contributors: Ko, Shao-Heng; Taylor, Erin; Agarwal, Pankaj; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Approximate core for committee selection via multilinear extension and market clearing

Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
2022 | Conference paper
Contributors: Munagala, Kamesh; Shen, Yiheng; Wang, Kangning; Wang, Zhiyi
Source: Self-asserted source
Kamesh Munagala

Auditing for Core Stability in Participatory Budgeting

2022 | Book chapter
DOI: 10.1007/978-3-031-22832-2_17
Contributors: Kamesh Munagala; Yiheng Shen; Kangning Wang
Source: check_circle
Crossref

Locally fair partitioning

Proceedings of the AAAI Conference on Artificial Intelligence
2022 | Conference paper
Contributors: Agarwal, Pankaj K; Ko, Shao-Heng; Munagala, Kamesh; Taylor, Erin
Source: Self-asserted source
Kamesh Munagala

Online Learning and Bandits with Queried Hints

arXiv preprint arXiv:2211.02703
2022 | Journal article
Contributors: Bhaskara, Aditya; Gollapudi, Sreenivas; Im, Sungjin; Kollias, Kostas; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

The limits of an information intermediary in auction design

Proceedings of the 23rd ACM Conference on Economics and Computation
2022 | Conference paper
Contributors: Alijani, Reza; Banerjee, Siddhartha; Munagala, Kamesh; Wang, Kangning
Source: Self-asserted source
Kamesh Munagala

Optimal Price Discrimination for Randomized Mechanisms

Proceedings of the 23rd ACM Conference on Economics and Computation
2022-07 | Other
DOI: 10.1145/3490486.3538335
Contributors: Shao-Heng Ko; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

A simple mechanism for a budget-constrained buyer

ACM Transactions on Economics and Computation (TEAC)
2021 | Journal article
Contributors: Cheng, Yu; Gravin, Nick; Munagala, Kamesh; Wang, Kangning
Source: Self-asserted source
Kamesh Munagala

Centrality with diversity

Proceedings of the 14th ACM International Conference on Web Search and Data Mining
2021 | Conference paper
Contributors: Lyu, Liang; Fain, Brandon; Munagala, Kamesh; Wang, Kangning
Source: Self-asserted source
Kamesh Munagala

Fair for all: Best-effort fairness guarantees for classification

International Conference on Artificial Intelligence and Statistics
2021 | Conference paper
Contributors: Krishnaswamy, Anilesh; Jiang, Zhihao; Wang, Kangning; Cheng, Yu; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Robust Allocations with Diversity Constraints

Advances in Neural Information Processing Systems
2021 | Journal article
Contributors: Shen, Zeyu; Gelauff, Lodewijk; Goel, Ashish; Korolova, Aleksandra; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Robust Allocations with Diversity Constraints

Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual
2021 | Conference paper
URI:

https://proceedings.neurips.cc/paper/2021/hash/f7fbc4bafcc80cbf690acbef25f2ce1c-Abstract.html
Contributors: Zeyu Shen and Lodewijk Gelauff and Ashish Goel and Aleksandra Korolova and Kamesh Munagala; Marc'Aurelio Ranzato and Alina Beygelzimer and Yann N. Dauphin and Percy Liang and Jennifer Wortman Vaughan
Source: Self-asserted source
Kamesh Munagala

Adaptive probing policies for shortest path routing

Advances in Neural Information Processing Systems
2020 | Journal article
Contributors: Bhaskara, Aditya; Gollapudi, Sreenivas; Kollias, Kostas; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Advertising for demographically fair outcomes

arXiv preprint arXiv:2006.03983
2020 | Journal article
Contributors: Gelauff, Lodewijk; Goel, Ashish; Munagala, Kamesh; Yandamuri, Sravya
Source: Self-asserted source
Kamesh Munagala

Clustering under perturbation stability in near-linear time

arXiv preprint arXiv:2009.14358
2020 | Journal article
Contributors: Agarwal, Pankaj K; Chang, Hsien-Chih; Munagala, Kamesh; Taylor, Erin; Welzl, Emo
Source: Self-asserted source
Kamesh Munagala

Concentration of distortion: The value of extra voters in randomized social choice

arXiv preprint arXiv:2004.13153
2020 | Journal article
Contributors: Fain, Brandon; Fan, William; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Dynamic weighted fairness with minimal disruptions

Proceedings of the ACM on Measurement and Analysis of Computing Systems
2020 | Journal article
Contributors: Im, Sungjin; Moseley, Benjamin; Munagala, Kamesh; Pruhs, Kirk
Source: Self-asserted source
Kamesh Munagala

Predict and match: Prophet inequalities with uncertain supply

Proceedings of the ACM on Measurement and Analysis of Computing Systems
2020 | Journal article
Contributors: Alijani, Reza; Banerjee, Siddhartha; Gollapudi, Sreenivas; Munagala, Kamesh; Wang, Kangning
Source: Self-asserted source
Kamesh Munagala

Approximately stable committee selection

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2020-06 | Other
DOI: 10.1145/3357713.3384238
Contributors: Zhihao Jiang; Kamesh Munagala; Kangning Wang
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Improved metric distortion for deterministic social choice rules

Proceedings of the 2019 ACM Conference on Economics and Computation
2019 | Conference paper
DOI: 10.1145/3328526.3329550
Contributors: Munagala, Kamesh; Wang, Kangning
Source: Self-asserted source
Kamesh Munagala
grade
Preferred source (of 2)‎

Iterative local voting for collective decision-making in continuous spaces

Journal of Artificial Intelligence Research
2019 | Journal article
Contributors: Garg, Nikhil; Kamble, Vijay; Goel, Ashish; Marn, David; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Proportionally fair clustering

International Conference on Machine Learning
2019 | Conference paper
Contributors: Chen, Xingyu; Fain, Brandon; Lyu, Liang; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Random dictators with a random referee: Constant sample complexity mechanisms for social choice

Proceedings of the AAAI Conference on Artificial Intelligence
2019 | Conference paper
Contributors: Fain, Brandon; Goel, Ashish; Munagala, Kamesh; Prabhu, Nina
Source: Self-asserted source
Kamesh Munagala

The segmentation-thickness tradeoff in online marketplaces

Proceedings of the ACM on Measurement and Analysis of Computing Systems
2019 | Journal article
Contributors: Alijani, Reza; Banerjee, Siddhartha; Gollapudi, Sreenivas; Kollias, Kostas; Munagala, Kamesh
Source: Self-asserted source
Kamesh Munagala

Group Fairness in Committee Selection

Proceedings of the 2019 ACM Conference on Economics and Computation
2019-06 | Other
DOI: 10.1145/3328526.3329577
Contributors: Yu Cheng; Zhihao Jiang; Kamesh Munagala; Kangning Wang
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Data Aggregation in Sensor Networks

Encyclopedia of Database Systems
2018 | Other
DOI: 10.1007/978-1-4614-8265-9_93
Contributors: Jun Yang; Kamesh Munagala; Adam Silberstein
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search
grade
Preferred source (of 4)‎

Optimal auctions via the multiplicative weight method

Proceedings of the fourteenth ACM conference on Electronic commerce
2018-10 | Other
DOI: 10.1145/2482540.2482547
Contributors: Anand Bhalgat; Sreenivas Gollapudi; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search
grade
Preferred source (of 3)‎

Fair Allocation of Indivisible Public Goods

Proceedings of the 2018 ACM Conference on Economics and Computation
2018-06-11 | Other
DOI: 10.1145/3219166.3219174
Contributors: Brandon Fain; Kamesh Munagala; Nisarg Shah
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Segmenting Two-Sided Markets

Proceedings of the 26th International Conference on World Wide Web
2017-04-03 | Other
DOI: 10.1145/3038912.3052578
Contributors: Siddhartha Banerjee; Sreenivas Gollapudi; Kostas Kollias; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search
grade
Preferred source (of 3)‎

Competitive Flow Time Algorithms for Polyhedral Scheduling

2015 IEEE 56th Annual Symposium on Foundations of Computer Science
2015-10 | Other
DOI: 10.1109/focs.2015.38
Contributors: Sungjin Im; Janardhan Kulkarni; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Combating Friend Spam Using Social Rejections

2015 IEEE 35th International Conference on Distributed Computing Systems
2015-06 | Other
DOI: 10.1109/icdcs.2015.32
Contributors: Qiang Cao; Michael Sirivianos; Xiaowei Yang; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Modeling opinion dynamics in social networks

Proceedings of the 7th ACM international conference on Web search and data mining
2014-02 | Other
DOI: 10.1145/2556195.2559896
Contributors: Abhimanyu Das; Sreenivas Gollapudi; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Approximation Algorithms for Restless Bandit Problems

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
2013 | Other
DOI: 10.1137/1.9781611973068.4
Contributors: Sudipto Guha; Kamesh Munagala; Peng Shi
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Coevolutionary opinion formation games

Proceedings of the forty-fifth annual ACM symposium on Theory of Computing
2013-06 | Other
DOI: 10.1145/2488608.2488615
Contributors: Kshipra Bhawalkar; Sreenivas Gollapudi; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Mechanisms and allocations with positive network externalities

Proceedings of the 13th ACM Conference on Electronic Commerce
2012-06-04 | Other
DOI: 10.1145/2229012.2229029
Contributors: Anand Bhalgat; Sreenivas Gollapudi; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Consideration set generation in commerce search

Proceedings of the 20th international conference on World wide web
2011-03 | Other
DOI: 10.1145/1963405.1963452
Contributors: Sayan Bhattacharya; Sreenivas Gollapudi; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Exceeding expectations and clustering uncertain data

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2009-06 | Other
DOI: 10.1145/1559795.1559836
Contributors: Sudipto Guha; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Hybrid keyword search auctions

Proceedings of the 18th international conference on World wide web
2009-04 | Other
DOI: 10.1145/1526709.1526740
Contributors: Ashish Goel; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Fa: A System for Automating Failure Diagnosis

2009 IEEE 25th International Conference on Data Engineering
2009-03 | Other
DOI: 10.1109/icde.2009.115
Part of ISSN: 1084-4627
Contributors: Songyun Duan; Shivnath Babu; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search

Local Search for K-medians and Facility Location

Encyclopedia of Algorithms
2008 | Other
DOI: 10.1007/978-0-387-30162-4_212
Contributors: Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search
grade
Preferred source (of 3)‎

Approximation algorithms for budgeted learning problems

Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
2007-06-11 | Other
DOI: 10.1145/1250790.1250807
Contributors: Sudipto Guha; Kamesh Munagala
Source: Self-asserted source
Kamesh Munagala via Crossref Metadata Search
Items per page:
Page 1 of 2
How many people are using ORCID?