David Kempe
- Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection
2011/02/19 by Abhimanyu Das, David Kempe, Das, Abhimanyu +1 · 13 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Image and Signal Denoising Methods #Machine Learning (stat.ML) #Sparse and Compressive Sensing Techniques
- Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion
2022/06/14 by Fatih Erdem Kızılkaya, Kizilkaya, Fatih Erdem, David Kempe +1 · 5 citations
Economics, Econometrics and Finance · Computer Science · #Game Theory and Voting Systems #Internet Traffic Analysis and Secure E-voting #Complexity and Algorithms in Graphs
- Fairness in Ranking under Uncertainty
2021/07/14 by Ashudeep Singh, David Kempe, Singh, Ashudeep +3 · 2 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Game Theory and Voting Systems #Game Theory and Applications
- Networked Restless Multi-Armed Bandits for Mobile Interventions
2022/01/28 by Han-Ching Ou, Christoph Siebenbrunner, Ou, Han-Ching +11 · 2 citations
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Age of Information Optimization #FOS: Computer and information sciences #Machine Learning (cs.LG) #Smart Grid Energy Management
- Deterministic and Probabilistic Binary Search in Graphs
2015/03/03 by Ehsan Emamjomeh-Zadeh, Emamjomeh-Zadeh, Ehsan, David Kempe +3 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems
- Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
2023/05/31 by Fatih Erdem Kızılkaya, David Kempe, Kizilkaya, Fatih Erdem +1 · 3 citations
Economics, Econometrics and Finance · Social Sciences · #Game Theory and Voting Systems #Electoral Systems and Political Participation #Political Philosophy and Ethics
- Altruism Design in Networked Public Goods Games
2021/05/02 by Sixie Yu, Yu, Sixie, David Kempe +3 · 1 citation
Decision Sciences · Social Sciences · #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #Evolutionary Game Theory and Cooperation #Experimental Behavioral Economics Studies #FOS: Computer and information sciences #Game Theory and Applications #Multiagent Systems (cs.MA)
- Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics
2022/04/27 by Siddhartha Banerjee, Matthew Eichhorn, Banerjee, Siddhartha +3 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Voting Systems
- Full Proportional Justified Representation
2025/01/21 by Yusuf Hakan Kalayci, Jiasen Liu, Kalayci, Yusuf Hakan +3 · 2 citations
Computer Science · #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge