David Kempe
David Kempe
Professor of Computer Science, University of Southern California
Verified email at - Homepage
Cited by
Cited by
Maximizing the spread of influence through a social network
D Kempe, J Kleinberg, É Tardos
Proceedings of the ninth ACM SIGKDD international conference on Knowledge …, 2003
Gossip-based computation of aggregate information
D Kempe, A Dobra, J Gehrke
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
Influential nodes in a diffusion model for social networks
D Kempe, J Kleinberg, É Tardos
International Colloquium on Automata, Languages, and Programming, 1127-1138, 2005
Competitive influence maximization in social networks
S Bharathi, D Kempe, M Salek
International Workshop on Web and Internet Economics, 306-311, 2007
A framework for community identification in dynamic social networks
C Tantipathananandh, T Berger-Wolf, D Kempe
Proceedings of the 13th ACM SIGKDD international conference on Knowledge …, 2007
Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection
A Das, D Kempe
The Journal of Machine Learning Research 19 (1), 74-107, 2018
Connectivity and inference problems for temporal networks
D Kempe, J Kleinberg, A Kumar
Journal of Computer and System Sciences 64 (4), 820-842, 2002
Auction-Based Multi-Robot Routing.
MG Lagoudakis, E Markakis, D Kempe, P Keskinocak, AJ Kleywegt, ...
Robotics: Science and Systems 5, 343-350, 2005
Modularity-maximizing graph communities via mathematical programming
G Agarwal, D Kempe
The European Physical Journal B 66 (3), 409-418, 2008
On profit-maximizing envy-free pricing
V Guruswami, JD Hartline, AR Karlin, D Kempe, C Kenyon, F McSherry
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
Spatial gossip and resource location protocols
D Kempe, J Kleinberg, A Demers
Journal of the ACM (JACM) 51 (6), 943-967, 2004
A decentralized algorithm for spectral analysis
D Kempe, F McSherry
Journal of Computer and System Sciences 74 (1), 70-83, 2008
On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs
D Achlioptas, A Clauset, D Kempe, C Moore
Journal of the ACM (JACM) 56 (4), 21, 2009
Multirobot forest coverage for weighted and unweighted terrain
X Zheng, S Koenig, D Kempe, S Jain
IEEE Transactions on Robotics 26 (6), 1018-1031, 2010
Algorithms for subset selection in linear regression
A Das, D Kempe
Proceedings of the fortieth annual ACM symposium on Theory of computing, 45-54, 2008
A knapsack secretary problem with applications
M Babaioff, N Immorlica, D Kempe, R Kleinberg
Approximation, randomization, and combinatorial optimization. Algorithms and …, 2007
A cascade model for externalities in sponsored search
D Kempe, M Mahdian
International Workshop on Internet and Network Economics, 585-596, 2008
Utility based sensor selection
F Bian, D Kempe, R Govindan
Proceedings of the 5th international conference on Information processing in …, 2006
Online auctions and generalized secretary problems
M Babaioff, N Immorlica, D Kempe, R Kleinberg
ACM SIGecom Exchanges 7 (2), 1-11, 2008
Combinatorial optimization problems in self-assembly
L Adleman, Q Cheng, A Goel, MD Huang, D Kempe, PM De Espanes, ...
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
The system can't perform the operation now. Try again later.
Articles 1–20