default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDavid Kempe 0001
Person information
- affiliation: University of Southern California, Los Angeles, USA
Other persons with the same name
- David Kempe 0002 — Indiana University, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j19]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): 3305-3316 (2024)- [c87]Yusuf Hakan Kalayci, David Kempe, Vikram Kher:
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection. AAAI 2024: 9815-9823 - [c86]Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan:
Stability and Multigroup Fairness in Ranking with Uncertain Predictions. ICML 2024 - [i46]Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan:
Stability and Multigroup Fairness in Ranking with Uncertain Predictions. CoRR abs/2402.09326 (2024) - 2023
- [c85]Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova:
Fairness in Matching under Uncertainty. ICML 2023: 7775-7794 - [c84]Siddhartha Banerjee, Matthew Eichhorn, David Kempe:
Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics. EC 2023: 209-240 - [c83]Fatih Erdem Kizilkaya, David Kempe:
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion. EC 2023: 913-936 - [i45]Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova:
Fairness in Matching under Uncertainty. CoRR abs/2302.03810 (2023) - [i44]Calvin Leng, David Kempe:
Binary Search with Distance-Dependent Costs. CoRR abs/2303.06488 (2023) - [i43]Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck, David Kempe:
A System-Level Analysis of Conference Peer Review. CoRR abs/2303.09020 (2023) - [i42]Fatih Erdem Kizilkaya, David Kempe:
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion. CoRR abs/2305.19632 (2023) - [i41]Yusuf Hakan Kalayci, David Kempe, Vikram Kher:
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection. CoRR abs/2312.10369 (2023) - 2022
- [c82]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: 1001-1009 - [c81]Fatih Erdem Kizilkaya, David Kempe:
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion. IJCAI 2022: 349-355 - [c80]Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck, David Kempe:
A System-Level Analysis of Conference Peer Review. EC 2022: 1041-1080 - [c79]Matthew Eichhorn, Siddhartha Banerjee, David Kempe:
Online Team Formation Under Different Synergies. WINE 2022: 78-95 - [i40]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 abs/2201.12408 (2022) - [i39]Siddhartha Banerjee, Matthew Eichhorn, David Kempe:
Fair and Efficient Allocation with Quotas. CoRR abs/2204.13019 (2022) - [i38]Fatih Erdem Kizilkaya, David Kempe:
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion. CoRR abs/2206.07098 (2022) - [i37]Fransisca Susan, Negin Golrezaei, Ehsan Emamjomeh-Zadeh, David Kempe:
Active Learning for Non-Parametric Choice Models. CoRR abs/2208.03346 (2022) - [i36]Matthew Eichhorn, Siddhartha Banerjee, David Kempe:
Online Team Formation under Different Synergies. CoRR abs/2210.05795 (2022) - 2021
- [c78]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: 599-618 - [c77]Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu:
Structural Stability of a Family of Group Formation Games. CDC 2021: 3080-3085 - [c76]Sixie Yu, David Kempe, Yevgeniy Vorobeychik:
Altruism Design in Networked Public Goods Games. IJCAI 2021: 493-499 - [c75]Ashudeep Singh, David Kempe, Thorsten Joachims:
Fairness in Ranking under Uncertainty. NeurIPS 2021: 11896-11908 - [c74]Shih-Tang Su, David Kempe, Vijay G. Subramanian:
On the Benefits of Being Constrained When Receiving Signals. WINE 2021: 167-185 - [c73]Siddhartha Banerjee, David Kempe, Robert Kleinberg:
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. WINE 2021: 299-316 - [i35]Sixie Yu, David Kempe, Yevgeniy Vorobeychik:
Altruism Design in Networked Public Goods Games. CoRR abs/2105.00505 (2021) - [i34]Ashudeep Singh, David Kempe, Thorsten Joachims:
Fairness in Ranking under Uncertainty. CoRR abs/2107.06720 (2021) - [i33]Chenlan Wang, Mehrdad Moharrami, Kun Jin, David Kempe, P. Jeffrey Brantingham, Mingyan Liu:
Structural Stability of a Family of Group Formation Games. CoRR abs/2109.12729 (2021) - [i32]Siddhartha Banerjee, David Kempe, Robert Kleinberg:
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy. CoRR abs/2110.10881 (2021) - [i31]Shih-Tang Su, David Kempe, Vijay G. Subramanian:
On the benefits of being constrained when receiving signals. CoRR abs/2110.10909 (2021) - 2020
- [c72]David Kempe:
An Analysis Framework for Metric Voting based on LP Duality. AAAI 2020: 2079-2086 - [c71]David Kempe:
Communication, Distortion, and Randomness in Metric Voting. AAAI 2020: 2087-2094 - [c70]Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire:
Interactive Learning of a Dynamic Structure. ALT 2020: 277-296 - [c69]David Kempe, Sixie Yu, Yevgeniy Vorobeychik:
Inducing Equilibria in Networked Public Goods Games through Network Structure Modification. AAMAS 2020: 611-619 - [c68]Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe:
The Complexity of Interactively Learning a Stable Matching by Trial and Error. EC 2020: 599 - [i30]Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe:
The Complexity of Interactively Learning a Stable Matching by Trial and Error. CoRR abs/2002.07363 (2020) - [i29]David Kempe, Sixie Yu, Yevgeniy Vorobeychik:
Inducing Equilibria in Networked Public Goods Games through Network Structure Modification. CoRR abs/2002.10627 (2020) - [i28]Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe:
Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds. CoRR abs/2003.03490 (2020)
2010 – 2019
- 2019
- [j18]Vasilis Syrgkanis, David Kempe, Éva Tardos:
Information Asymmetries in Common-Value Auctions with Discrete Signals. Math. Oper. Res. 44(4): 1450-1476 (2019) - [c67]Kartik Lakhotia, David Kempe:
Approximation Algorithms for Coordinating Ad Campaigns on Social Networks. CIKM 2019: 339-348 - [c66]Shaddin Dughmi, David Kempe, Ruixin Qiang:
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. ITCS 2019: 31:1-31:20 - [c65]Alana Shine, David Kempe:
Generative Graph Models based on Laplacian Spectra? WWW 2019: 1691-1701 - [i27]Kartik Lakhotia, David Kempe:
Approximation Algorithms for Coordinating Ad Campaigns on Social Networks. CoRR abs/1908.09185 (2019) - [i26]David Kempe:
An Analysis Framework for Metric Voting based on LP Duality. CoRR abs/1911.07162 (2019) - [i25]David Kempe:
Communication, Distortion, and Randomness in Metric Voting. CoRR abs/1911.08129 (2019) - 2018
- [j17]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg:
Matroid Secretary Problems. J. ACM 65(6): 35:1-35:26 (2018) - [j16]Abhimanyu Das, David Kempe:
Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection. J. Mach. Learn. Res. 19: 3:1-3:34 (2018) - [j15]Xinran He, David Kempe:
Stability and Robustness in Influence Maximization. ACM Trans. Knowl. Discov. Data 12(6): 66:1-66:34 (2018) - [c64]Yu Cheng, Shaddin Dughmi, David Kempe:
On the Distortion of Voting With Multiple Representative Candidates. AAAI 2018: 973-980 - [c63]Bangrui Chen, Peter I. Frazier, David Kempe:
Incentivizing Exploration by Heterogeneous Users. COLT 2018: 798-818 - [c62]Ehsan Emamjomeh-Zadeh, David Kempe:
Adaptive Hierarchical Clustering Using Ordinal Queries. SODA 2018: 415-429 - [c61]David Kempe, Leonard J. Schulman, Omer Tamuz:
Quasi-regular sequences and optimal schedules for security games. SODA 2018: 1625-1644 - [e1]Ilias Diakonikolas, David Kempe, Monika Henzinger:
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. ACM 2018 [contents] - [i24]David Kempe, Mark Klein:
A Class of Weighted TSPs with Applications. CoRR abs/1808.00621 (2018) - [i23]Shaddin Dughmi, David Kempe, Ruixin Qiang:
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. CoRR abs/1811.11417 (2018) - 2017
- [c60]Ehsan Emamjomeh-Zadeh, David Kempe:
A General Framework for Robust Interactive Learning. NIPS 2017: 7082-7091 - [c59]Yu Cheng, Shaddin Dughmi, David Kempe:
Of the People: Voting Is More Effective with Representative Candidates. EC 2017: 305-322 - [i22]Yu Cheng, Shaddin Dughmi, David Kempe:
Of the People: Voting Is More Effective with Representative Candidates. CoRR abs/1705.01736 (2017) - [i21]Ehsan Emamjomeh-Zadeh, David Kempe:
Adaptive Hierarchical Clustering Using Ordinal Queries. CoRR abs/1708.00149 (2017) - [i20]Ehsan Emamjomeh-Zadeh, David Kempe:
A General Framework for Robust Interactive Learning. CoRR abs/1710.05422 (2017) - [i19]Yu Cheng, Shaddin Dughmi, David Kempe:
On the Distortion of Voting with Multiple Representative Candidates. CoRR abs/1711.07600 (2017) - 2016
- [j14]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins:
Selection and influence in cultural dynamics. Netw. Sci. 4(1): 1-27 (2016) - [c58]Xinran He, David Kempe:
Robust Influence Maximization. KDD 2016: 885-894 - [c57]Xinran He, Ke Xu, David Kempe, Yan Liu:
Learning Influence Functions from Incomplete Observations. NIPS 2016: 2065-2073 - [c56]Shaddin Dughmi, David Kempe, Ruixin Qiang:
Persuasion with Limited Communication. EC 2016: 663-680 - [c55]Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal:
Deterministic and probabilistic binary search in graphs. STOC 2016: 519-532 - [i18]Xinran He, David Kempe:
Robust Influence Maximization. CoRR abs/1602.05240 (2016) - [i17]Shaddin Dughmi, David Kempe, Ruixin Qiang:
Persuasion with Limited Communication. CoRR abs/1606.07843 (2016) - [i16]Xinran He, Ke Xu, David Kempe, Yan Liu:
Learning Influence Functions from Incomplete Observations. CoRR abs/1611.02305 (2016) - [i15]David Kempe, Leonard J. Schulman, Omer Tamuz:
Quasi-regular sequences and optimal schedules for security games. CoRR abs/1611.07169 (2016) - 2015
- [j13]Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins:
Low-Distortion Inference of Latent Similarities from a Multiplex Social Network. SIAM J. Comput. 44(3): 617-668 (2015) - [j12]David Kempe, Jon M. Kleinberg, Éva Tardos:
Maximizing the Spread of Influence through a Social Network. Theory Comput. 11: 105-147 (2015) - [c54]Vasilis Syrgkanis, David Kempe, Éva Tardos:
Information Asymmetries in Common-Value Auctions with Discrete Signals. EC 2015: 303 - [c53]Li Han, David Kempe, Ruixin Qiang:
Incentivizing Exploration with Heterogeneous Value of Money. WINE 2015: 370-383 - [i14]Xinran He, David Kempe:
Stability of Influence Maximization. CoRR abs/1501.04579 (2015) - [i13]Ehsan Emamjomeh-Zadeh, David Kempe:
Binary Search in Graphs. CoRR abs/1503.00805 (2015) - [i12]Li Han, David Kempe, Ruixin Qiang:
Incentivizing Exploration with Heterogeneous Value of Money. CoRR abs/1512.08427 (2015) - 2014
- [j11]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): 17:1-17:45 (2014) - [c52]Xinran He, David Kempe:
Stability of influence maximization. KDD 2014: 1256-1265 - [c51]Peter I. Frazier, David Kempe, Jon M. Kleinberg, Robert Kleinberg:
Incentivizing exploration. EC 2014: 5-22 - [c50]David Kempe, Brendan Lucier:
User satisfaction in competitive sponsored search. WWW 2014: 699-710 - 2013
- [j10]Kenneth C. Wilbur, Linli Xu, David Kempe:
Correcting Audience Externalities in Television Advertising. Mark. Sci. 32(6): 892-912 (2013) - [c49]Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme:
Pricing public goods for private sale. EC 2013: 417-434 - [c48]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins:
Selection and influence in cultural dynamics. EC 2013: 585-586 - [c47]Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins:
Low-distortion Inference of Latent Similarities from a Multiplex Social Network. SODA 2013: 1853-1872 - [c46]Xinran He, David Kempe:
Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions. WINE 2013: 232-248 - [i11]David Kempe, Jon M. Kleinberg, Sigal Oren, Aleksandrs Slivkins:
Selection and Influence in Cultural Dynamics. CoRR abs/1304.7468 (2013) - [i10]Michal Feldman, David Kempe, Brendan Lucier, Renato Paes Leme:
Pricing Public Goods for Private Sale. CoRR abs/1305.0085 (2013) - [i9]David Kempe, Brendan Lucier:
User Satisfaction in Competitive Sponsored Search. CoRR abs/1310.4098 (2013) - 2012
- [c45]Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder Singh, Milind Tambe, Yevgeniy Vorobeychik:
Security Games with Limited Surveillance. AAAI 2012: 1241-1248 - [c44]Bo An, David Kempe, Christopher Kiekintveld, Eric Anyung Shieh, Satinder Singh, Milind Tambe, Yevgeniy Vorobeychik:
Security Games with Limited Surveillance: An Initial Report. AAAI Spring Symposium: Game Theory for Security, Sustainability, and Health 2012 - [i8]Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins:
Low-distortion Inference of Latent Similarities from a Multiplex Social Network. CoRR abs/1202.0922 (2012) - 2011
- [c43]Abhimanyu Das, David Kempe:
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. ICML 2011: 1057-1064 - [c42]Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer:
The Robust Price of Anarchy of Altruistic Games. WINE 2011: 383-390 - [i7]Abhimanyu Das, David Kempe:
Estimating the Average of a Lipschitz-Continuous Function from One Sample. CoRR abs/1101.3804 (2011) - [i6]Abhimanyu Das, David Kempe:
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. CoRR abs/1102.3975 (2011) - [i5]Atsushi Iwasaki, David Kempe, Mahyar Salek, Makoto Yokoo:
False-name-proof Mechanisms for Hiring a Team. CoRR abs/1106.2378 (2011) - [i4]Mahyar Salek, Shahin Shayandeh, David Kempe:
You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems. CoRR abs/1107.5559 (2011) - [i3]Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer:
The Robust Price of Anarchy of Altruistic Games. CoRR abs/1112.3680 (2011) - 2010
- [j9]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): 68:1-68:28 (2010) - [j8]Xiaoming Zheng, Sven Koenig, David Kempe, Sonal Jain:
Multirobot Forest Coverage for Weighted and Unweighted Terrain. IEEE Trans. Robotics 26(6): 1018-1031 (2010) - [c41]Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe:
Urban Security: Game-Theoretic Resource Allocation in Networked Domains. AAAI 2010: 881-886 - [c40]Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe:
How to protect a city: strategic security placement in graph-based domains. AAMAS 2010: 1453-1454 - [c39]Abhimanyu Das, David Kempe:
Estimating the Average of a Lipschitz-Continuous Function from One Sample. ESA (1) 2010: 219-230 - [c38]David Kempe, Mahyar Salek, Cristopher Moore:
Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts. FOCS 2010: 745-754 - [c37]Po-An Chen, Mary David, David Kempe:
Better vaccination strategies for better people. EC 2010: 179-188 - [c36]Mahyar Salek, Shahin Shayandeh, David Kempe:
You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems. WINE 2010: 354-365 - [p1]Tanya Y. Berger-Wolf, Chayant Tantipathananandh, David Kempe:
Dynamic Community Identification. Link Mining 2010: 307-336
2000 – 2009
- 2009
- [j7]Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore:
On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. J. ACM 56(4): 21:1-21:28 (2009) - [c35]Po-An Chen, David Kempe:
Bayesian Auctions with Friends and Foes. SAGT 2009: 335-346 - [c34]David Kempe, Ahuva Mu'alem, Mahyar Salek:
Envy-Free Allocations for Budgeted Bidders. WINE 2009: 537-544 - [i2]David Kempe, Mahyar Salek, Cristopher Moore:
Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts. CoRR abs/0912.3310 (2009) - 2008
- [j6]David Kempe, Frank McSherry:
A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. 74(1): 70-83 (2008) - [j5]Elliot Anshelevich, David Kempe, Jon M. Kleinberg:
Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008) - [j4]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg:
Online auctions and generalized secretary problems. SIGecom Exch. 7(2) (2008) - [c33]Abhimanyu Das, David Kempe:
Sensor Selection for Minimizing Worst-Case Prediction Error. IPSN 2008: 97-108 - [c32]Po-An Chen, David Kempe:
Altruism, selfishness, and spite in traffic routing. EC 2008: 140-149 - [c31]Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani:
Fast asynchronous byzantine agreement and leader election with full information. SODA 2008: 1038-1047 - [c30]Abhimanyu Das, David Kempe:
Algorithms for subset selection in linear regression. STOC 2008: 45-54 - [c29]David Kempe, Mohammad Mahdian:
A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596 - [c28]Mahyar Salek, David Kempe:
Auctions for Share-Averse Bidders. WINE 2008: 609-620 - 2007
- [j3]Michael J. Collins, David Kempe, Jared Saia, Maxwell Young:
Nonnegative integral subset representations of integer sets. Inf. Process. Lett. 101(3): 129-133 (2007) - [c27]Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg:
A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28 - [c26]David A. Caron, Abhimanyu Das, Amit Dhariwal, Leana Golubchik, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek B. Sharma, Beth Stauffer, Gaurav S. Sukhatme, Bin Zhang:
AMBROSia: An Autonomous Model-Based Reactive Observing System. International Conference on Computational Science (1) 2007: 995-1001 - [c25]Chayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe:
A framework for community identification in dynamic social networks. KDD 2007: 717-726 - [c24]David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath K. Chellappa:
Pricing of partially compatible products. EC 2007: 218-226 - [c23]