2008 |
37 | EE | Po-An Chen,
David Kempe:
Altruism, selfishness, and spite in traffic routing.
ACM Conference on Electronic Commerce 2008: 140-149 |
36 | EE | Abhimanyu Das,
David Kempe:
Sensor Selection for Minimizing Worst-Case Prediction Error.
IPSN 2008: 97-108 |
35 | EE | 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 |
34 | EE | Abhimanyu Das,
David Kempe:
Algorithms for subset selection in linear regression.
STOC 2008: 45-54 |
33 | EE | David Kempe,
Mohammad Mahdian:
A Cascade Model for Externalities in Sponsored Search.
WINE 2008: 585-596 |
32 | EE | Mahyar Salek,
David Kempe:
Auctions for Share-Averse Bidders.
WINE 2008: 609-620 |
31 | EE | David Kempe,
Frank McSherry:
A decentralized algorithm for spectral analysis.
J. Comput. Syst. Sci. 74(1): 70-83 (2008) |
30 | EE | Elliot Anshelevich,
David Kempe,
Jon M. Kleinberg:
Stability of Load Balancing Algorithms in Dynamic Adversarial Systems.
SIAM J. Comput. 37(5): 1656-1673 (2008) |
2007 |
29 | EE | David Kempe,
Adam Meyerson,
Nainesh Solanki,
Ramnath Chellappa:
Pricing of partially compatible products.
ACM Conference on Electronic Commerce 2007: 218-226 |
28 | EE | Moshe Babaioff,
Nicole Immorlica,
David Kempe,
Robert Kleinberg:
A Knapsack Secretary Problem with Applications.
APPROX-RANDOM 2007: 16-28 |
27 | EE | David Caron,
Abhimanyu Das,
Amit Dhariwal,
Leana Golubchik,
Ramesh Govindan,
David Kempe,
Carl Oberg,
Abhishek Sharma,
Beth Stauffer,
Gaurav Sukhatme,
Bin Zhang:
AMBROSia: An Autonomous Model-Based Reactive Observing System.
International Conference on Computational Science (1) 2007: 995-1001 |
26 | EE | Chayant Tantipathananandh,
Tanya Y. Berger-Wolf,
David Kempe:
A framework for community identification in dynamic social networks.
KDD 2007: 717-726 |
25 | EE | Atsushi Iwasaki,
David Kempe,
Yasumasa Saito,
Mahyar Salek,
Makoto Yokoo:
False-Name-Proof Mechanisms for Hiring a Team.
WINE 2007: 245-256 |
24 | EE | Shishir Bharathi,
David Kempe,
Mahyar Salek:
Competitive Influence Maximization in Social Networks.
WINE 2007: 306-311 |
23 | EE | Michael J. Collins,
David Kempe,
Jared Saia,
Maxwell Young:
Nonnegative integral subset representations of integer sets.
Inf. Process. Lett. 101(3): 129-133 (2007) |
2006 |
22 | | 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 |
21 | EE | Fang Bian,
David Kempe,
Ramesh Govindan:
Utility based sensor selection.
IPSN 2006: 11-18 |
20 | EE | Leana Golubchik,
David Caron,
Abhimanyu Das,
Amit Dhariwal,
Ramesh Govindan,
David Kempe,
Carl Oberg,
Abhishek 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 |
2005 |
19 | EE | Ara Hayrapetyan,
David Kempe,
Martin Pál,
Zoya Svitkina:
Unbalanced Graph Cuts.
ESA 2005: 191-202 |
18 | EE | Anna R. Karlin,
David Kempe,
Tami Tamir:
Beyond VCG: Frugality of Truthful Mechanisms.
FOCS 2005: 615-626 |
17 | EE | David Kempe,
Jon M. Kleinberg,
Éva Tardos:
Influential Nodes in a Diffusion Model for Social Networks.
ICALP 2005: 1127-1138 |
16 | EE | 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 |
15 | EE | Venkatesan Guruswami,
Jason D. Hartline,
Anna R. Karlin,
David Kempe,
Claire Kenyon,
Frank McSherry:
On profit-maximizing envy-free pricing.
SODA 2005: 1164-1173 |
14 | EE | Dimitris Achlioptas,
Aaron Clauset,
David Kempe,
Cristopher Moore:
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs.
STOC 2005: 694-703 |
13 | EE | 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 |
12 | EE | Leonid Meyerguz,
David Kempe,
Jon M. Kleinberg,
Ron Elber:
The evolutionary capacity of protein structures.
RECOMB 2004: 290-297 |
11 | EE | David Kempe,
Frank McSherry:
A decentralized algorithm for spectral analysis.
STOC 2004: 561-568 |
10 | EE | David Kempe,
Jon M. Kleinberg,
Alan J. Demers:
Spatial gossip and resource location protocols.
J. ACM 51(6): 943-967 (2004) |
2003 |
9 | EE | David Kempe,
Alin Dobra,
Johannes Gehrke:
Gossip-Based Computation of Aggregate Information.
FOCS 2003: 482-491 |
8 | EE | David Kempe,
Jon M. Kleinberg,
Éva Tardos:
Maximizing the spread of influence through a social network.
KDD 2003: 137-146 |
2002 |
7 | EE | David Kempe,
Jon M. Kleinberg:
Protocols and Impossibility Results for Gossip-Based Communication Mechanisms.
FOCS 2002: 471-480 |
6 | EE | 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 |
5 | EE | Elliot Anshelevich,
David Kempe,
Jon M. Kleinberg:
Stability of load balancing algorithms in dynamic adversarial systems.
STOC 2002: 399-406 |
4 | EE | David Kempe,
Jon M. Kleinberg,
Amit Kumar:
Connectivity and Inference Problems for Temporal Networks.
J. Comput. Syst. Sci. 64(4): 820-842 (2002) |
2001 |
3 | EE | David Kempe,
Jon M. Kleinberg,
Alan J. Demers:
Spatial gossip and resource location protocols.
STOC 2001: 163-172 |
2000 |
2 | EE | David Kempe,
Jon M. Kleinberg,
Amit Kumar:
Connectivity and inference problems for temporal networks.
STOC 2000: 504-513 |
1998 |
1 | | David Kempe,
Arno Schöegge:
On the Power of Quantifers in First-Order Algebraic Specification.
CSL 1998: 45-57 |