David Kempe

According to our database1, David Kempe authored at least 85 papers between 1998 and 2020.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2020
Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds.
CoRR, 2020

The Complexity of Interactively Learning a Stable Matching by Trial and Error.
CoRR, 2020

Inducing Equilibria in Networked Public Goods Games through Network Structure Modification.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Interactive Learning of a Dynamic Structure.
Proceedings of the Algorithmic Learning Theory, 2020

Communication, Distortion, and Randomness in Metric Voting.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

An Analysis Framework for Metric Voting based on LP Duality.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Information Asymmetries in Common-Value Auctions with Discrete Signals.
Math. Oper. Res., 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

Approximation Algorithms for Coordinating Ad Campaigns on Social Networks.
Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019

2018
Stability and Robustness in Influence Maximization.
ACM Trans. Knowl. Discov. Data, 2018

Approximate Submodularity and its Applications: Subset Selection, Sparse Approximation and Dictionary Selection.
J. Mach. Learn. Res., 2018

Matroid Secretary Problems.
J. ACM, 2018

A Class of Weighted TSPs with Applications.
CoRR, 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
Selection and influence in cultural dynamics.
Netw. Sci., 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
Maximizing the Spread of Influence through a Social Network.
Theory Comput., 2015

Low-Distortion Inference of Latent Similarities from a Multiplex Social Network.
SIAM J. Comput., 2015

Binary Search in Graphs.
CoRR, 2015

Incentivizing Exploration with Heterogeneous Value of Money.
Proceedings of the Web and Internet Economics - 11th International Conference, 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.
Mark. Sci., 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

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
False-name-proof Mechanisms for Hiring a Team
CoRR, 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

Fast asynchronous Byzantine agreement and leader election with full information.
ACM Trans. Algorithms, 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
On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs.
J. ACM, 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 Exch., 2008

Stability of Load Balancing Algorithms in Dynamic Adversarial Systems.
SIAM J. Comput., 2008

A decentralized algorithm for spectral analysis.
J. Comput. Syst. Sci., 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

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 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
Spatial gossip and resource location protocols.
J. ACM, 2004

The evolutionary capacity of protein structures.
Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

2003
Gossip-Based Computation of Aggregate Information.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002
Connectivity and Inference Problems for Temporal Networks.
J. Comput. Syst. Sci., 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

1998
On the Power of Quantifers in First-Order Algebraic Specification.
Proceedings of the Computer Science Logic, 12th International Workshop, 1998


  Loading...