default search action
David 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
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
Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics. EC 2023: 209-240 - [c83]Fatih Erdem Kizilkaya
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
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
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
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
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
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
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
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
Dynamic Community Identification. Link Mining 2010: 307-336
2000 – 2009
- 2009
- [j7]Dimitris Achlioptas, Aaron Clauset
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
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
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]Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, Makoto Yokoo:
False-Name-Proof Mechanisms for Hiring a Team. WINE 2007: 245-256 - [c22]Shishir Bharathi, David Kempe, Mahyar Salek:
Competitive Influence Maximization in Social Networks. WINE 2007: 306-311 - [c21]Omid Madani, Wiley Greiner, David Kempe, Mohammad R. Salavatipour:
Recall Systems: Effcient Learning and Use of Category Indices. AISTATS 2007: 307-314 - 2006
- [c20]Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain:
The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI 2006: 1625-1629 - [c19]Leana Golubchik, David A. Caron, Abhimanyu Das, Amit Dhariwal, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek B. Sharma, Beth Stauffer, Gaurav S. Sukhatme, Bin Zhang:
A Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview. International Conference on Computational Science (3) 2006: 514-521 - [c18]Fang Bian, David Kempe, Ramesh Govindan:
Utility based sensor selection. IPSN 2006: 11-18 - 2005
- [c17]Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina:
Unbalanced Graph Cuts. ESA 2005: 191-202 - [c16]Anna R. Karlin, David Kempe, Tami Tamir:
Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626 - [c15]David Kempe, Jon M. Kleinberg, Éva Tardos:
Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138 - [c14]Xiaoming Zheng, Sonal Jain, Sven Koenig, David Kempe:
Multi-robot forest coverage. IROS 2005: 3852-3857 - [c13]Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain:
Auction-Based Multi-Robot Routing. Robotics: Science and Systems 2005: 343-350 - [c12]Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry:
On profit-maximizing envy-free pricing. SODA 2005: 1164-1173 - [c11]Dimitris Achlioptas, Aaron Clauset
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. STOC 2005: 694-703 - [i1]Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore:
On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs. CoRR abs/cond-mat/0503087 (2005) - 2004
- [j2]David Kempe, Jon M. Kleinberg, Alan J. Demers:
Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004) - [c10]Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber:
The evolutionary capacity of protein structures. RECOMB 2004: 290-297 - [c9]David Kempe, Frank McSherry:
A decentralized algorithm for spectral analysis. STOC 2004: 561-568 - 2003
- [b1]David Kempe:
Gossip and Information Flow in Networks. Cornell University, USA, 2003 - [c8]David Kempe, Alin Dobra
Gossip-Based Computation of Aggregate Information. FOCS 2003: 482-491 - [c7]David Kempe, Jon M. Kleinberg, Éva Tardos:
Maximizing the spread of influence through a social network. KDD 2003: 137-146 - 2002
- [j1]David Kempe, Jon M. Kleinberg, Amit Kumar
Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002) - [c6]David Kempe, Jon M. Kleinberg:
Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480 - [c5]Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espanés, Paul W. K. Rothemund:
Combinatorial optimization problems in self-assembly. STOC 2002: 23-32 - [c4]Elliot Anshelevich
Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406 - 2001
- [c3]David Kempe, Jon M. Kleinberg, Alan J. Demers:
Spatial gossip and resource location protocols. STOC 2001: 163-172 - 2000
- [c2]David Kempe, Jon M. Kleinberg, Amit Kumar
Connectivity and inference problems for temporal networks. STOC 2000: 504-513
1990 – 1999
- 1998
- [c1]David Kempe, Arno Schöegge:
On the Power of Quantifers in First-Order Algebraic Specification. CSL 1998: 45-57
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 21:18 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: