David Kempe

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 70

Top Venues

CoRR

WINE

AAAI

Publications

Yusuf Hakan Kalayci, David Kempe, Vikram Kher
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection. AAAI (2024)
Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan
Stability and Multigroup Fairness in Ranking with Uncertain Predictions. CoRR (2024)
Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu
Structural Stability of a Family of Spatial Group Formation Games. IEEE Trans. Netw. Sci. Eng. 11 (4) (2024)
Fatih Erdem Kizilkaya, David Kempe
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion. EC (2023)
Calvin Leng, David Kempe
Binary Search with Distance-Dependent Costs. CoRR (2023)
Yusuf Hakan Kalayci, David Kempe, Vikram Kher
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection. CoRR (2023)
Siddhartha Banerjee, Matthew Eichhorn, David Kempe
Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics. EC (2023)
Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova
Fairness in Matching under Uncertainty. CoRR (2023)
Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova
Fairness in Matching under Uncertainty. ICML (2023)
Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck, David Kempe
A System-Level Analysis of Conference Peer Review. CoRR (2023)
Fatih Erdem Kizilkaya, David Kempe
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion. CoRR (2023)
Han-Ching Ou, Christoph Siebenbrunner, Jackson A. Killian, Meredith B. Brooks, David Kempe, Yevgeniy Vorobeychik, Milind Tambe
Networked Restless Multi-Armed Bandits for Mobile Interventions. AAMAS (2022)
Fatih Erdem Kizilkaya, David Kempe
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion. IJCAI (2022)
Siddhartha Banerjee, Matthew Eichhorn, David Kempe
Fair and Efficient Allocation with Quotas. CoRR (2022)
Han-Ching Ou, Christoph Siebenbrunner, Jackson A. Killian, Meredith B. Brooks, David Kempe, Yevgeniy Vorobeychik, Milind Tambe
Networked Restless Multi-Armed Bandits for Mobile Interventions. CoRR (2022)
Fransisca Susan, Negin Golrezaei, Ehsan Emamjomeh-Zadeh, David Kempe
Active Learning for Non-Parametric Choice Models. CoRR (2022)
Matthew Eichhorn, Siddhartha Banerjee, David Kempe
Online Team Formation Under Different Synergies. WINE (2022)
Fatih Erdem Kizilkaya, David Kempe
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion. CoRR (2022)
Matthew Eichhorn, Siddhartha Banerjee, David Kempe
Online Team Formation under Different Synergies. CoRR (2022)
Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck, David Kempe
A System-Level Analysis of Conference Peer Review. EC (2022)
Siddhartha Banerjee, David Kempe, Robert Kleinberg
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. CoRR (2021)
Sixie Yu, David Kempe, Yevgeniy Vorobeychik
Altruism Design in Networked Public Goods Games. CoRR (2021)
Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu
Structural Stability of a Family of Group Formation Games. CoRR (2021)
Siddhartha Banerjee, David Kempe, Robert Kleinberg
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. WINE (2021)
Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe
Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds. ALT (2021)
Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu
Structural Stability of a Family of Group Formation Games. CDC (2021)
Shih-Tang Su, David Kempe, Vijay G. Subramanian
On the benefits of being constrained when receiving signals. CoRR (2021)
Ashudeep Singh, David Kempe, Thorsten Joachims
Fairness in Ranking under Uncertainty. NeurIPS (2021)
Sixie Yu, David Kempe, Yevgeniy Vorobeychik
Altruism Design in Networked Public Goods Games. IJCAI (2021)
Shih-Tang Su, David Kempe, Vijay G. Subramanian
On the Benefits of Being Constrained When Receiving Signals. WINE (2021)
Ashudeep Singh, David Kempe, Thorsten Joachims
Fairness in Ranking under Uncertainty. CoRR (2021)
Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe
The Complexity of Interactively Learning a Stable Matching by Trial and Error. CoRR (2020)
Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe
The Complexity of Interactively Learning a Stable Matching by Trial and Error. EC (2020)
Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe
Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds. CoRR (2020)
David Kempe
Communication, Distortion, and Randomness in Metric Voting. AAAI (2020)
David Kempe, Sixie Yu, Yevgeniy Vorobeychik
Inducing Equilibria in Networked Public Goods Games through Network Structure Modification. AAMAS (2020)
Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire
Interactive Learning of a Dynamic Structure. ALT (2020)
David Kempe
An Analysis Framework for Metric Voting based on LP Duality. AAAI (2020)
David Kempe, Sixie Yu, Yevgeniy Vorobeychik
Inducing Equilibria in Networked Public Goods Games through Network Structure Modification. CoRR (2020)
Shaddin Dughmi, David Kempe, Ruixin Qiang
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. ITCS (2019)
Vasilis Syrgkanis, David Kempe, Éva Tardos
Information Asymmetries in Common-Value Auctions with Discrete Signals. Math. Oper. Res. 44 (4) (2019)
David Kempe
An Analysis Framework for Metric Voting based on LP Duality. CoRR (2019)
Kartik Lakhotia, David Kempe
Approximation Algorithms for Coordinating Ad Campaigns on Social Networks. CoRR (2019)
Alana Shine, David Kempe
Generative Graph Models based on Laplacian Spectra? WWW (2019)
Kartik Lakhotia, David Kempe
Approximation Algorithms for Coordinating Ad Campaigns on Social Networks. CIKM (2019)
David Kempe
Communication, Distortion, and Randomness in Metric Voting. CoRR (2019)
Xinran He, David Kempe
Stability and Robustness in Influence Maximization. ACM Trans. Knowl. Discov. Data 12 (6) (2018)
Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
Matroid Secretary Problems. J. ACM 65 (6) (2018)
Bangrui Chen, Peter I. Frazier, David Kempe
Incentivizing Exploration by Heterogeneous Users. COLT (2018)
Abhimanyu Das, David Kempe
Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection. J. Mach. Learn. Res. 19 (2018)
Yu Cheng, Shaddin Dughmi, David Kempe
On the Distortion of Voting With Multiple Representative Candidates. AAAI (2018)
David Kempe, Leonard J. Schulman, Omer Tamuz
Quasi-regular sequences and optimal schedules for security games. SODA (2018)
Ehsan Emamjomeh-Zadeh, David Kempe
Adaptive Hierarchical Clustering Using Ordinal Queries. SODA (2018)
Shaddin Dughmi, David Kempe, Ruixin Qiang
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. CoRR (2018)
David Kempe, Mark Klein
A Class of Weighted TSPs with Applications. CoRR (2018)
Yu Cheng, Shaddin Dughmi, David Kempe
Of the People: Voting Is More Effective with Representative Candidates. CoRR (2017)
Yu Cheng, Shaddin Dughmi, David Kempe
On the Distortion of Voting with Multiple Representative Candidates. CoRR (2017)
Ehsan Emamjomeh-Zadeh, David Kempe
A General Framework for Robust Interactive Learning. CoRR (2017)
Ehsan Emamjomeh-Zadeh, David Kempe
A General Framework for Robust Interactive Learning. NIPS (2017)
Yu Cheng, Shaddin Dughmi, David Kempe
Of the People: Voting Is More Effective with Representative Candidates. EC (2017)
Ehsan Emamjomeh-Zadeh, David Kempe
Adaptive Hierarchical Clustering Using Ordinal Queries. CoRR (2017)
Xinran He, David Kempe
Robust Influence Maximization. KDD (2016)
David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
Selection and influence in cultural dynamics. Netw. Sci. 4 (1) (2016)
Shaddin Dughmi, David Kempe, Ruixin Qiang
Persuasion with Limited Communication. EC (2016)
Xinran He, Ke Xu, David Kempe, Yan Liu
Learning Influence Functions from Incomplete Observations. NIPS (2016)
Shaddin Dughmi, David Kempe, Ruixin Qiang
Persuasion with Limited Communication. CoRR (2016)
Xinran He, Ke Xu, David Kempe, Yan Liu
Learning Influence Functions from Incomplete Observations. CoRR (2016)
David Kempe, Leonard J. Schulman, Omer Tamuz
Quasi-regular sequences and optimal schedules for security games. CoRR (2016)
Xinran He, David Kempe
Robust Influence Maximization. CoRR (2016)
Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal
Deterministic and probabilistic binary search in graphs. STOC (2016)
Li Han, David Kempe, Ruixin Qiang
Incentivizing Exploration with Heterogeneous Value of Money. WINE (2015)
David Kempe, Jon M. Kleinberg, Éva Tardos
Maximizing the Spread of Influence through a Social Network. Theory Comput. 11 (2015)
Xinran He, David Kempe
Stability of Influence Maximization. CoRR (2015)
Vasilis Syrgkanis, David Kempe, Éva Tardos
Information Asymmetries in Common-Value Auctions with Discrete Signals. EC (2015)
Li Han, David Kempe, Ruixin Qiang
Incentivizing Exploration with Heterogeneous Value of Money. CoRR (2015)
Ehsan Emamjomeh-Zadeh, David Kempe
Binary Search in Graphs. CoRR (2015)
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
Low-Distortion Inference of Latent Similarities from a Multiplex Social Network. SIAM J. Comput. 44 (3) (2015)
Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer
Altruism and Its Impact on the Price of Anarchy. ACM Trans. Economics and Comput. 2 (4) (2014)
Xinran He, David Kempe
Stability of influence maximization. KDD (2014)
Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg
Incentivizing exploration. EC (2014)
David Kempe, Brendan Lucier
User satisfaction in competitive sponsored search. WWW (2014)
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
Low-distortion Inference of Latent Similarities from a Multiplex Social Network. SODA (2013)
Kenneth C. Wilbur, Linli Xu, David Kempe
Correcting Audience Externalities in Television Advertising. Mark. Sci. 32 (6) (2013)
Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
Pricing public goods for private sale. EC (2013)
David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
Selection and influence in cultural dynamics. EC (2013)
David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins
Selection and Influence in Cultural Dynamics CoRR (2013)
David Kempe, Brendan Lucier
User Satisfaction in Competitive Sponsored Search. CoRR (2013)
Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme
Pricing Public Goods for Private Sale CoRR (2013)
Xinran He, David Kempe
Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions. WINE (2013)
Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder P. Singh, Milind Tambe, Yevgeniy Vorobeychik
Security Games with Limited Surveillance. AAAI (2012)
Bo An, David Kempe, Christopher Kiekintveld, Eric Anyung Shieh, Satinder P. Singh, Milind Tambe, Yevgeniy Vorobeychik
Security Games with Limited Surveillance: An Initial Report. AAAI Spring Symposium: Game Theory for Security, Sustainability, and Health (2012)
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
Low-distortion Inference of Latent Similarities from a Multiplex Social Network CoRR (2012)
Atsushi Iwasaki, David Kempe, Mahyar Salek, Makoto Yokoo
False-name-proof Mechanisms for Hiring a Team CoRR (2011)
Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer
The Robust Price of Anarchy of Altruistic Games. WINE (2011)
Abhimanyu Das, David Kempe
Estimating the Average of a Lipschitz-Continuous Function from One Sample CoRR (2011)
Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer
The Robust Price of Anarchy of Altruistic Games CoRR (2011)
Abhimanyu Das, David Kempe
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection CoRR (2011)
Abhimanyu Das, David Kempe
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. ICML (2011)
Mahyar Salek, Shahin Shayandeh, David Kempe
You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems CoRR (2011)
Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
Fast asynchronous Byzantine agreement and leader election with full information. ACM Trans. Algorithms 6 (4) (2010)

David Kempe.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

David Kempe