Munagala, Kamesh
- Proportionally Fair Clustering
2019/05/09 by Xingyu Chen, Chen, Xingyu, Brandon Fain +5 · 11 citations
Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Approximately Stable Committee Selection
2019/10/30 by Zhihao Jiang, Kamesh Munagala, Jiang, Zhihao +3 · 7 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Game Theory and Voting Systems
- Fair Allocation of Indivisible Public Goods
2018/05/08 by Fain, Brandon, Munagala, Kamesh, Shah, Nisarg · 5 citations
#Computer Science and Game Theory (cs.GT) #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Multiagent Systems (cs.MA)
- The Core of the Participatory Budgeting Problem
2016/10/11 by Brandon Fain, Ashish Goel, Fain, Brandon +3 · 5 citations
Economics, Econometrics and Finance · Decision Sciences · Social Sciences · #Game Theory and Voting Systems #Auction Theory and Applications #Experimental Behavioral Economics Studies
- Approximate Core for Committee Selection via Multilinear Extension and Market Clearing
2021/10/24 by Kamesh Munagala, Yiheng Shen, Munagala, Kamesh +5 · 6 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Economics and business #Game Theory and Voting Systems #Theoretical Economics (econ.TH)
- Information Acquisition and Exploitation in Multichannel Wireless Networks
2008/04/10 by Guha, Sudipto, Munagala, Kamesh, Sarkar, Saswati · 3 citations
#Data Structures and Algorithms (cs.DS) #F.2 #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI)
- Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties
2016/12/09 by Goel, Ashish, Krishnaswamy, Anilesh Kollagunta, Munagala, Kamesh · 4 citations
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints
2014/04/03 by Im, Sungjin, Kulkarni, Janardhan, Munagala, Kamesh · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors
2014/04/07 by Im, Sungjin, Kulkarni, Janardhan, Munagala, Kamesh +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Auditing for Core Stability in Participatory Budgeting
2022/09/28 by Munagala, Kamesh, Shen, Yiheng, Wang, Kangning · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice
2018/11/12 by Fain, Brandon, Goel, Ashish, Munagala, Kamesh +1 · 2 citations
#Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Multiagent Systems (cs.MA)
- Approximation Algorithms for Restless Bandit Problems
2007/11/25 by Sudipto Guha, Guha, Sudipto, Kamesh Munagala +3 · 1 citation
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.3 #Optimization and Search Problems #Smart Grid Energy Management
- Fair Multiwinner Elections with Allocation Constraints
2023/05/04 by Ivan-Aleksandar Mavrov, Kamesh Munagala, Mavrov, Ivan-Aleksandar +3 · 2 citations
Economics, Econometrics and Finance · #Game Theory and Voting Systems
- Advertising for Demographically Fair Outcomes
2020/06/06 by Lodewijk Gelauff, Gelauff, Lodewijk, Ashish Goel +5 · 2 citations
Business, Management and Accounting · Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Optimization and Search Problems
- Fair Price Discrimination
2023/05/11 by Siddhartha Banerjee, Kamesh Munagala, Banerjee, Siddhartha +5 · 2 citations
Business, Management and Accounting · Decision Sciences · Social Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Data Structures and Algorithms (cs.DS) #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #FOS: Economics and business #Theoretical Economics (econ.TH)
- Optimal Auctions via the Multiplicative Weight Method
2012/11/07 by Bhalgat, Anand, Gollapudi, Sreenivas, Munagala, Kamesh · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Sequential Deliberation for Social Choice
2017/10/02 by Fain, Brandon, Goel, Ashish, Munagala, Kamesh +1 · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Multiagent Systems (cs.MA)
- All Politics is Local: Redistricting via Local Fairness
2022/10/21 by Ko, Shao-Heng, Taylor, Erin, Agarwal, Pankaj K. +1 · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- The Limits of an Information Intermediary in Auction Design
2020/09/24 by Reza Alijani, Alijani, Reza, Siddhartha Banerjee +5 · 1 citation
Business, Management and Accounting · Decision Sciences · Social Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Experimental Behavioral Economics Studies #FOS: Computer and information sciences
- Fairness in the Assignment Problem with Uncertain Priorities
2023/01/31 by Zeyu Shen, Zhiyi Wang, Shen, Zeyu +7 · 1 citation
Economics, Econometrics and Finance · Decision Sciences · #Game Theory and Voting Systems #Auction Theory and Applications #Decision-Making and Behavioral Economics
- Data Exchange Markets via Utility Balancing
2024/01/23 by Bhaskara, Aditya, Gollapudi, Sreenivas, Im, Sungjin +3 · 1 citation
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Majorized Bayesian Persuasion and Fair Selection
2024/10/15 by Banerjee, Siddhartha, Munagala, Kamesh, Shen, Yiheng +1 · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Metric Distortion of Small-group Deliberation
2025/02/03 by Goel, Ashish, Goyal, Mohak, Munagala, Kamesh · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Robust Allocations with Diversity Constraints
2021/09/30 by Zeyu Shen, Lodewijk Gelauff, Shen, Zeyu +7 · 1 citation
Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #Machine Learning (cs.LG)