Kempe, David

20 publications

AAAI 2024 Proportional Representation in Metric Spaces and Low-Distortion Committee Selection Yusuf Hakan Kalayci, David Kempe, Vikram Kher
ICML 2024 Stability and Multigroup Fairness in Ranking with Uncertain Predictions Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan
ICML 2023 Fairness in Matching Under Uncertainty Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova
IJCAI 2022 Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion Fatih Erdem Kizilkaya, David Kempe
ALT 2021 Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe
IJCAI 2021 Altruism Design in Networked Public Goods Games Sixie Yu, David Kempe, Yevgeniy Vorobeychik
NeurIPS 2021 Fairness in Ranking Under Uncertainty Ashudeep Singh, David Kempe, Thorsten Joachims
AAAI 2020 An Analysis Framework for Metric Voting Based on LP Duality David Kempe
AAAI 2020 Communication, Distortion, and Randomness in Metric Voting David Kempe
ALT 2020 Interactive Learning of a Dynamic Structure Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire
JMLR 2018 Approximate Submodularity and Its Applications: Subset Selection, Sparse Approximation and Dictionary Selection Abhimanyu Das, David Kempe
COLT 2018 Incentivizing Exploration by Heterogeneous Users Bangrui Chen, Peter I. Frazier, David Kempe
AAAI 2018 On the Distortion of Voting with Multiple Representative Candidates Yu Cheng, Shaddin Dughmi, David Kempe
NeurIPS 2017 A General Framework for Robust Interactive Learning Ehsan Emamjomeh-Zadeh, David Kempe
NeurIPS 2016 Learning Influence Functions from Incomplete Observations Xinran He, Ke Xu, David Kempe, Yan Liu
AAAI 2012 Security Games with Limited Surveillance Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder Singh, Milind Tambe, Yevgeniy Vorobeychik
ICML 2011 Submodular Meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection Abhimanyu Das, David Kempe
AAAI 2010 Urban Security: Game-Theoretic Resource Allocation in Networked Domains Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe
AISTATS 2007 Recall Systems: Effcient Learning and Use of Category Indices Omid Madani, Wiley Greiner, David Kempe, Mohammad R. Salavatipour
AAAI 2006 The Power of Sequential Single-Item Auctions for Agent Coordination Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain