# David Kempe

According to our database

Collaborative distances:

^{1}, David Kempe authored at least 75 papers between 1998 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### On csauthors.net:

## Bibliography

2019

Generative Graph Models based on Laplacian Spectra?

Proceedings of the World Wide Web Conference, 2019

Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice.

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2018

Stability and Robustness in Influence Maximization.

TKDD, 2018

Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection.

J. Mach. Learn. Res., 2018

Matroid Secretary Problems.

J. ACM, 2018

Adaptive Hierarchical Clustering Using Ordinal Queries.

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Quasi-regular sequences and optimal schedules for security games.

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Incentivizing Exploration by Heterogeneous Users.

Proceedings of the Conference On Learning Theory, 2018

On the Distortion of Voting With Multiple Representative Candidates.

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Of the People: Voting Is More Effective with Representative Candidates.

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

A General Framework for Robust Interactive Learning.

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

Deterministic and probabilistic binary search in graphs.

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Persuasion with Limited Communication.

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Learning Influence Functions from Incomplete Observations.

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Robust Influence Maximization.

Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

2015

Incentivizing Exploration with Heterogeneous Value of Money.

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Information Asymmetries in Common-Value Auctions with Discrete Signals.

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

Altruism and Its Impact on the Price of Anarchy.

ACM Trans. Economics and Comput., 2014

User satisfaction in competitive sponsored search.

Proceedings of the 23rd International World Wide Web Conference, 2014

Incentivizing exploration.

Proceedings of the ACM Conference on Economics and Computation, 2014

Stability of influence maximization.

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

2013

Correcting Audience Externalities in Television Advertising.

Marketing Science, 2013

Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions.

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

Low-distortion Inference of Latent Similarities from a Multiplex Social Network.

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Selection and influence in cultural dynamics.

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Pricing public goods for private sale.

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2012

Security Games with Limited Surveillance: An Initial Report.

Proceedings of the Game Theory for Security, 2012

Security Games with Limited Surveillance.

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

The Robust Price of Anarchy of Altruistic Games.

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection.

Proceedings of the 28th International Conference on Machine Learning, 2011

2010

Multirobot Forest Coverage for Weighted and Unweighted Terrain.

IEEE Trans. Robotics, 2010

You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems.

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Better vaccination strategies for better people.

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts.

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Estimating the Average of a Lipschitz-Continuous Function from One Sample.

Proceedings of the Algorithms, 2010

How to protect a city: strategic security placement in graph-based domains.

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

Urban Security: Game-Theoretic Resource Allocation in Networked Domains.

Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

Dynamic Community Identification.

Proceedings of the Link Mining: Models, Algorithms, and Applications, 2010

2009

Envy-Free Allocations for Budgeted Bidders.

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Bayesian Auctions with Friends and Foes.

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

2008

Online auctions and generalized secretary problems.

SIGecom Exchanges, 2008

Auctions for Share-Averse Bidders.

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

A Cascade Model for Externalities in Sponsored Search.

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Algorithms for subset selection in linear regression.

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Fast asynchronous byzantine agreement and leader election with full information.

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Altruism, selfishness, and spite in traffic routing.

Proceedings of the Proceedings 9th ACM Conference on Electronic Commerce (EC-2008), 2008

Sensor Selection for Minimizing Worst-Case Prediction Error.

Proceedings of the 7th International Conference on Information Processing in Sensor Networks, 2008

2007

Recall Systems: Effcient Learning and Use of Category Indices.

Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007

Nonnegative integral subset representations of integer sets.

Inf. Process. Lett., 2007

False-Name-Proof Mechanisms for Hiring a Team.

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Competitive Influence Maximization in Social Networks.

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Pricing of partially compatible products.

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

A framework for community identification in dynamic social networks.

Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007

AMBROSia: An Autonomous Model-Based Reactive Observing System.

Proceedings of the Computational Science, 2007

A Knapsack Secretary Problem with Applications.

Proceedings of the Approximation, 2007

2006

Utility based sensor selection.

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006

A Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview.

Proceedings of the Computational Science, 2006

The Power of Sequential Single-Item Auctions for Agent Coordination.

Proceedings of the Proceedings, 2006

2005

On the bias of traceroute sampling: or, power-law degree distributions in regular graphs.

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

On profit-maximizing envy-free pricing.

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Auction-Based Multi-Robot Routing.

Proceedings of the Robotics: Science and Systems I, 2005

Multi-robot forest coverage.

Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005

Influential Nodes in a Diffusion Model for Social Networks.

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Beyond VCG: Frugality of Truthful Mechanisms.

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Unbalanced Graph Cuts.

Proceedings of the Algorithms, 2005

2004

A decentralized algorithm for spectral analysis.

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

The evolutionary capacity of protein structures.

Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

2003

Maximizing the spread of influence through a social network.

Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24, 2003

Gossip-Based Computation of Aggregate Information.

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Stability of load balancing algorithms in dynamic adversarial systems.

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Combinatorial optimization problems in self-assembly.

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Protocols and Impossibility Results for Gossip-Based Communication Mechanisms.

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001

Spatial gossip and resource location protocols.

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

2000

Connectivity and inference problems for temporal networks.

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

1998

On the Power of Quantifers in First-Order Algebraic Specification.

Proceedings of the Computer Science Logic, 12th International Workshop, 1998