Edit Profile (opens in new tab) Kempe, David Co-Author Distance Author ID: kempe.david Published as: Kempe, David; Kempe, D. Documents Indexed: 39 Publications since 1999, including 1 Additional arXiv Preprint 1 Contribution as Editor Co-Authors: 55 Co-Authors with 39 Joint Publications 1,449 Co-Co-Authors all top 5 Co-Authors 0 single-authored 8 Kleinberg, Jon Michael 3 Das, Abhimanyu 3 Emamjomeh-Zadeh, Ehsan 3 Kleinberg, Robert D. 3 McSherry, Frank 3 Tardos, Éva 2 Abraham, Ittai 2 Achlioptas, Dimitris 2 Anshelevich, Elliot 2 Babaioff, Moshe 2 Banerjee, Siddhartha 2 Chechik, Shiri 2 Clauset, Aaron 2 Demers, Alan J. 2 Immorlica, Nicole 2 Kapron, Bruce M. 2 King, Valerie 2 Kumar, Amit 2 Moore, Cristopher 2 Qiang, Ruixin 2 Saia, Jared 2 Sanwalani, Vishal 2 Slivkins, Aleksandrs 1 Adleman, Leonard Max 1 Chen, Po-An 1 Cheng, Qi 1 Collins, Michael J. 1 Diakonikolas, Ilias 1 Dughmi, Shaddin 1 Eichhorn, Matthew 1 Goel, Ashish 1 Golrezaei, Negin 1 Guruswami, Venkatesan 1 Han, Li 1 Hartline, Jason D. 1 Hayrapetyan, Ara 1 He, Xinran 1 Huang Ming-Deh 1 Karlin, Anna R. 1 Kenyon, Claire M. 1 Moisset de Espanés, Pablo 1 Pál, Martin 1 Rauch Henzinger, Monika 1 Rothemund, Paul Wilhelm Karl 1 Saia Jared 1 Schönegge, Arno 1 Schulman, Leonard J. 1 Singhal, Vikrant 1 Su, Shih-Tang 1 Subramanian, Vijay G. 1 Susan, Fransisca 1 Svitkina, Zoya 1 Syrgkanis, Vasilis 1 Tamuz, Omer 1 Young, Maxwell all top 5 Serials 3 Journal of the ACM 2 Journal of Computer and System Sciences 2 SIAM Journal on Computing 1 Information Processing Letters 1 Mathematics of Operations Research 1 Journal of Machine Learning Research (JMLR) 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 ACM Transactions on Algorithms 1 Theory of Computing all top 5 Fields 31 Computer science (68-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Combinatorics (05-XX) 7 Operations research, mathematical programming (90-XX) 5 Statistics (62-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 29 Publications have been cited 988 times in 876 Documents Cited by ▼ Year ▼ Maximizing the spread of influence through a social network. Zbl 1337.91069 Kempe, David; Kleinberg, Jon; Tardos, Éva 367 2015 Influential nodes in a diffusion model for social networks. Zbl 1084.91053 Kempe, David; Kleinberg, Jon; Tardos, Éva 118 2005 On profit-maximizing envy-free pricing. Zbl 1297.91072 Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank 75 2005 Connectivity and inference problems for temporal networks. Zbl 1015.68005 Kempe, David; Kleinberg, Jon; Kumar, Amit 66 2002 Combinatorial optimization problems in self-assembly. Zbl 1192.90151 Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl 47 2002 A knapsack secretary problem with applications. Zbl 1171.90417 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 44 2007 Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262 Agarwal, G.; Kempe, D. 37 2008 Connectivity and inference problems for temporal networks. Zbl 1296.68015 Kempe, David; Kleinberg, Jon; Kumar, Amit 31 2000 Unbalanced graph cuts. Zbl 1162.05357 Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya 23 2005 Algorithms for subset selection in linear regression. Zbl 1231.68283 Das, Abhimanyu; Kempe, David 23 2008 A decentralized algorithm for spectral analysis. Zbl 1131.68074 Kempe, David; McSherry, Frank 20 2008 Matroid secretary problems. Zbl 1425.68461 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 18 2018 Spatial gossip and resource location protocols. Zbl 1323.68015 Kempe, David; Kleinberg, Jon; Demers, Alan 14 2001 On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065 Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 13 2005 Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection. Zbl 1437.68200 Das, Abhimanyu; Kempe, David 13 2018 Deterministic and probabilistic binary search in graphs. Zbl 1376.68064 Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant 12 2016 A decentralized algorithm for spectral analysis. Zbl 1192.68848 Kempe, David; McSherry, Frank 11 2004 Nonnegative integral subset representations of integer sets. Zbl 1185.68854 Collins, Michael J.; Kempe, David; Saia, Jared; Young, Maxwell 9 2007 Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057 He, Xinran; Kempe, David 8 2013 Spatial gossip and resource location protocols. Zbl 1125.68326 Kempe, David; Kleinberg, Jon; Demers, Alan 7 2004 On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165 Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 7 2009 Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083 Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal 7 2008 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092 Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 6 2002 Fast asynchronous Byzantine agreement and leader election with full information. Zbl 1300.68012 Kapron, Bruce M.; Kempe, David; King, Valerie; Saia, Jared; Sanwalani, Vishal 5 2010 Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346 Emamjomeh-Zadeh, Ehsan; Kempe, David 3 2018 Quasi-regular sequences and optimal schedules for security games. Zbl 1403.91015 Kempe, David; Schulman, Leonard J.; Tamuz, Omer 1 2018 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269 Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 1 2008 Low-distortion inference of latent similarities from a multiplex social network. Zbl 1422.91604 Abraham, Ittai; Chechik, Shiri; Kempe, David; Slivkins, Aleksandrs 1 2015 Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226 Syrgkanis, Vasilis; Kempe, David; Tardos, Eva 1 2019 Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226 Syrgkanis, Vasilis; Kempe, David; Tardos, Eva 1 2019 Matroid secretary problems. Zbl 1425.68461 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 18 2018 Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection. Zbl 1437.68200 Das, Abhimanyu; Kempe, David 13 2018 Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346 Emamjomeh-Zadeh, Ehsan; Kempe, David 3 2018 Quasi-regular sequences and optimal schedules for security games. Zbl 1403.91015 Kempe, David; Schulman, Leonard J.; Tamuz, Omer 1 2018 Deterministic and probabilistic binary search in graphs. Zbl 1376.68064 Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant 12 2016 Maximizing the spread of influence through a social network. Zbl 1337.91069 Kempe, David; Kleinberg, Jon; Tardos, Éva 367 2015 Low-distortion inference of latent similarities from a multiplex social network. Zbl 1422.91604 Abraham, Ittai; Chechik, Shiri; Kempe, David; Slivkins, Aleksandrs 1 2015 Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057 He, Xinran; Kempe, David 8 2013 Fast asynchronous Byzantine agreement and leader election with full information. Zbl 1300.68012 Kapron, Bruce M.; Kempe, David; King, Valerie; Saia, Jared; Sanwalani, Vishal 5 2010 On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165 Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 7 2009 Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262 Agarwal, G.; Kempe, D. 37 2008 Algorithms for subset selection in linear regression. Zbl 1231.68283 Das, Abhimanyu; Kempe, David 23 2008 A decentralized algorithm for spectral analysis. Zbl 1131.68074 Kempe, David; McSherry, Frank 20 2008 Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083 Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal 7 2008 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269 Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 1 2008 A knapsack secretary problem with applications. Zbl 1171.90417 Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 44 2007 Nonnegative integral subset representations of integer sets. Zbl 1185.68854 Collins, Michael J.; Kempe, David; Saia, Jared; Young, Maxwell 9 2007 Influential nodes in a diffusion model for social networks. Zbl 1084.91053 Kempe, David; Kleinberg, Jon; Tardos, Éva 118 2005 On profit-maximizing envy-free pricing. Zbl 1297.91072 Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank 75 2005 Unbalanced graph cuts. Zbl 1162.05357 Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya 23 2005 On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065 Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 13 2005 A decentralized algorithm for spectral analysis. Zbl 1192.68848 Kempe, David; McSherry, Frank 11 2004 Spatial gossip and resource location protocols. Zbl 1125.68326 Kempe, David; Kleinberg, Jon; Demers, Alan 7 2004 Connectivity and inference problems for temporal networks. Zbl 1015.68005 Kempe, David; Kleinberg, Jon; Kumar, Amit 66 2002 Combinatorial optimization problems in self-assembly. Zbl 1192.90151 Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl 47 2002 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092 Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 6 2002 Spatial gossip and resource location protocols. Zbl 1323.68015 Kempe, David; Kleinberg, Jon; Demers, Alan 14 2001 Connectivity and inference problems for temporal networks. Zbl 1296.68015 Kempe, David; Kleinberg, Jon; Kumar, Amit 31 2000 all cited Publications top 5 cited Publications all top 5 Cited by 1,798 Authors 21 Wu, Weili 18 Spirakis, Paul G. 17 Mertzios, George B. 15 Gargano, Luisa 14 Molter, Hendrik 13 Cordasco, Gennaro 13 Niedermeier, Rolf 12 D’Angelo, Gianlorenzo 12 Schweller, Robert T. 11 Vaccaro, Ugo 10 Rescigno, Adele Anna 9 Akrida, Eleni C. 8 Michail, Othon 8 Rautenbach, Dieter 8 Thai, My T. 8 Wylie, Tim 8 Xu, Dachuan 8 Yang, Wenguo 8 Zamaraev, Victor A. 8 Zschoche, Philipp 7 Casteigts, Arnaud 7 Erlebach, Thomas 7 Gao, Suixiang 7 Liu, Bin 7 Serna Iglesias, Maria José 7 Yang, Ruiqi 7 Yoshida, Yuichi 6 Chen, Wei 6 Fang, Qizhi 6 Fluschnik, Till 6 Grigorev, Aleksandr 6 Hoefer, Martin 6 Labbé, Martine V. 6 Meeks, Kitty 6 Ni, Qiufen 6 Peters, Joseph G. 5 Albers, Susanne 5 Brun, Yuriy 5 Bulteau, Laurent 5 Dinh, Thang N. 5 Ehard, Stefan 5 Fan, Lidan 5 Flammini, Michele 5 Guo, Jianxiong 5 Kempe, David 5 Küçükyavuz, Simge 5 Marino, Andrea 5 Monaco, Gianpiero 5 Pandurangan, Gopal 5 Pasiliao, Eduardo L. jun. 5 Pham, Canh V. 5 Spooner, Jakob T. 5 Talmon, Nimrod 5 Valverde, Jose C. 5 Wang, Wei 5 Zhu, Yuqing 4 Aledo, Juan Ángel 4 Anshelevich, Elliot 4 Bermudo, Sergio 4 Caballero, David 4 Chen, Ho-Lin 4 Chen, Ning 4 Cicalese, Ferdinando 4 Cruciani, Emilio 4 Deng, Xiao-Tie 4 Díaz, Josep 4 Díaz, Luis Guillermo 4 Disser, Yann 4 Doty, David 4 Draque Penso, Lucia 4 Du, Donglei 4 Du, Hongmin W. 4 Du, Liman 4 Ene, Alina 4 Ferraioli, Diodato 4 Froese, Vincent 4 Gomez, Timothy 4 Grandoni, Fabrizio 4 Huang, Chien-Chung 4 Janssen, Jeannette C. M. 4 Kakimura, Naonori 4 Kawase, Yasushi 4 Ladewig, Leon 4 Leonardi, Stefano 4 Li, Angsheng 4 Li, Deying 4 Ljubić, Ivana 4 Lu, Zaixin 4 Marathe, Madhav V. 4 Markakis, Evangelos 4 Martinez, Silvia 4 Milanič, Martin 4 Miyauchi, Atsushi 4 Patitz, Matthew J. 4 Renken, Malte 4 Soltani, Hossein 4 Summers, Scott M. 4 Sun, Xiaoming 4 Uetz, Marc 4 van Loon, Joyce ...and 1,698 more Authors all top 5 Cited in 163 Serials 67 Theoretical Computer Science 44 Journal of Combinatorial Optimization 38 Algorithmica 24 Discrete Applied Mathematics 24 Journal of Computer and System Sciences 20 Information Sciences 14 Natural Computing 13 SIAM Journal on Computing 13 Computers & Operations Research 13 Theory of Computing Systems 12 Information Processing Letters 12 Physica A 12 Games and Economic Behavior 11 Automatica 11 Mathematical Programming. Series A. Series B 11 Data Mining and Knowledge Discovery 10 Networks 10 Operations Research 10 SIAM Journal on Discrete Mathematics 10 Annals of Operations Research 10 Distributed Computing 10 Internet Mathematics 10 Discrete Optimization 9 Journal of Global Optimization 9 European Journal of Operational Research 8 Artificial Intelligence 7 Computing 7 Journal of Machine Learning Research (JMLR) 7 Optimization Letters 7 Discrete Mathematics, Algorithms and Applications 6 Information and Computation 5 Mathematics of Operations Research 5 4OR 4 Discrete Mathematics 4 Journal of Statistical Physics 4 Applied Mathematics and Computation 4 Journal of Computational and Applied Mathematics 4 Operations Research Letters 4 Journal of Computer Science and Technology 4 Random Structures & Algorithms 4 International Journal of Foundations of Computer Science 4 The Electronic Journal of Combinatorics 4 The Journal of Artificial Intelligence Research (JAIR) 4 Computer Science Review 3 Journal of Optimization Theory and Applications 3 Asia-Pacific Journal of Operational Research 3 Journal of Cryptology 3 Journal of Parallel and Distributed Computing 3 SIAM Journal on Optimization 3 Computational Optimization and Applications 3 INFORMS Journal on Computing 3 The European Physical Journal B. Condensed Matter and Complex Systems 3 Networks and Heterogeneous Media 3 EURO Journal on Computational Optimization 2 Journal of the Franklin Institute 2 Journal of Applied Probability 2 Journal of Economic Theory 2 Journal of Econometrics 2 SIAM Journal on Control and Optimization 2 European Journal of Combinatorics 2 Social Choice and Welfare 2 Statistical Science 2 MCSS. Mathematics of Control, Signals, and Systems 2 European Journal of Applied Mathematics 2 Machine Learning 2 Automation and Remote Control 2 International Journal of Robust and Nonlinear Control 2 Soft Computing 2 Mathematical Methods of Operations Research 2 Communications in Nonlinear Science and Numerical Simulation 2 Multiscale Modeling & Simulation 2 Journal of Discrete Algorithms 2 Journal of Statistical Mechanics: Theory and Experiment 2 Mathematical Biosciences and Engineering 2 Journal of Industrial and Management Optimization 2 Contributions to Discrete Mathematics 2 Statistical Analysis and Data Mining 2 ACM Transactions on Algorithms 2 Stochastic Systems 2 SN Operations Research Forum 1 ACM Computing Surveys 1 Acta Informatica 1 Advances in Applied Probability 1 The Canadian Journal of Statistics 1 Computers & Mathematics with Applications 1 Mathematical Biosciences 1 Physics Reports 1 The Annals of Probability 1 The Annals of Statistics 1 Applied Mathematics and Optimization 1 International Journal of Game Theory 1 Mathematics and Computers in Simulation 1 Naval Research Logistics 1 Studia Logica 1 Synthese 1 Systems & Control Letters 1 Physica D 1 Optimization 1 Graphs and Combinatorics 1 New Generation Computing ...and 63 more Serials all top 5 Cited in 30 Fields 462 Computer science (68-XX) 323 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 270 Operations research, mathematical programming (90-XX) 227 Combinatorics (05-XX) 46 Probability theory and stochastic processes (60-XX) 36 Statistics (62-XX) 30 Biology and other natural sciences (92-XX) 25 Information and communication theory, circuits (94-XX) 21 Systems theory; control (93-XX) 11 Dynamical systems and ergodic theory (37-XX) 9 Statistical mechanics, structure of matter (82-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 8 Numerical analysis (65-XX) 5 Convex and discrete geometry (52-XX) 4 Mathematical logic and foundations (03-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 2 History and biography (01-XX) 2 Measure and integration (28-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Integral equations (45-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year