David Kempe
David Kempe
Associate Professor of Computer Science, University of Southern California
Verified email at usc.edu - Homepage
TitleCited byYear
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
69822003
Gossip-based computation of aggregate information
D Kempe, A Dobra, J Gehrke
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
15592003
Influential nodes in a diffusion model for social networks
D Kempe, J Kleinberg, É Tardos
International Colloquium on Automata, Languages, and Programming, 1127-1138, 2005
10142005
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
5822007
Competitive influence maximization in social networks
S Bharathi, D Kempe, M Salek
International Workshop on Web and Internet Economics, 306-311, 2007
4742007
Auction-Based Multi-Robot Routing.
MG Lagoudakis, E Markakis, D Kempe, P Keskinocak, AJ Kleywegt, ...
Robotics: Science and Systems 5, 343-350, 2005
387*2005
Spatial gossip and resource location protocols
D Kempe, J Kleinberg, A Demers
Journal of the ACM (JACM) 51 (6), 943-967, 2004
3672004
Connectivity and inference problems for temporal networks
D Kempe, J Kleinberg, A Kumar
Journal of Computer and System Sciences 64 (4), 820-842, 2002
3662002
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
3412005
Modularity-maximizing graph communities via mathematical programming
G Agarwal, D Kempe
The European Physical Journal B 66 (3), 409-418, 2008
3232008
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
289*2018
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
2892009
A decentralized algorithm for spectral analysis
D Kempe, F McSherry
Journal of Computer and System Sciences 74 (1), 70-83, 2008
2892008
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
1992008
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
189*2010
A cascade model for externalities in sponsored search
D Kempe, M Mahdian
International Workshop on Internet and Network Economics, 585-596, 2008
1802008
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
1772002
A knapsack secretary problem with applications
M Babaioff, N Immorlica, D Kempe, R Kleinberg
Approximation, randomization, and combinatorial optimization. Algorithms and …, 2007
1742007
Utility based sensor selection
F Bian, D Kempe, R Govindan
Proceedings of the 5th international conference on Information processing in …, 2006
1732006
Online auctions and generalized secretary problems
M Babaioff, N Immorlica, D Kempe, R Kleinberg
ACM SIGecom Exchanges 7 (2), 7, 2008
1532008
The system can't perform the operation now. Try again later.
Articles 1–20