David Kempe

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Online team formation under different synergies
Web and Internet Economics
2023-08-04Paper
Alea iacta est: auctions, persuasion, interim rules, and dice
 
2022-07-18Paper
On the benefits of being constrained when receiving signals
 
2022-07-06Paper
Threshold tests as quality signals: optimal strategies, equilibria, and Price of anarchy
 
2022-07-06Paper
Information asymmetries in common-value auctions with discrete signals
Mathematics of Operations Research
2020-04-30Paper
Low-distortion inference of latent similarities from a multiplex social network
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Matroid Secretary Problems
Journal of the ACM
2019-02-25Paper
Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection
 
2018-11-21Paper
Adaptive hierarchical clustering using ordinal queries
 
2018-03-15Paper
scientific article; zbMATH DE number 6850415 (Why is no real title available?)
 
2018-03-15Paper
Deterministic and probabilistic binary search in graphs
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Incentivizing exploration with heterogeneous value of money
Web and Internet Economics
2016-01-08Paper
On the bias of traceroute sampling
Journal of the ACM
2015-11-11Paper
scientific article; zbMATH DE number 6474901 (Why is no real title available?)
Theory of Computing
2015-08-21Paper
Low-distortion inference of latent similarities from a multiplex social network
SIAM Journal on Computing
2015-06-11Paper
Spatial gossip and resource location protocols
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions
Web and Internet Economics
2015-01-12Paper
Fast asynchronous Byzantine agreement and leader election with full information
ACM Transactions on Algorithms
2014-11-18Paper
On profit-maximizing envy-free pricing
 
2014-10-13Paper
Connectivity and inference problems for temporal networks
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
Estimating the average of a Lipschitz-continuous function from one sample
Algorithms – ESA 2010
2010-09-06Paper
On the bias of traceroute sampling
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
A decentralized algorithm for spectral analysis
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
2010-08-15Paper
scientific article; zbMATH DE number 5764832 (Why is no real title available?)
 
2010-08-06Paper
Combinatorial optimization problems in self-assembly
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
Stability of load balancing algorithms in dynamic adversarial systems
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
Nonnegative integral subset representations of integer sets
Information Processing Letters
2010-01-29Paper
Bayesian auctions with friends and foes
Algorithmic Game Theory
2009-12-01Paper
A Knapsack Secretary Problem with Applications
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-02-17Paper
scientific article; zbMATH DE number 5485514 (Why is no real title available?)
 
2009-01-05Paper
Stability of Load Balancing Algorithms in Dynamic Adversarial Systems
SIAM Journal on Computing
2008-10-28Paper
Spatial gossip and resource location protocols
Journal of the ACM
2008-01-14Paper
A decentralized algorithm for spectral analysis
Journal of Computer and System Sciences
2007-11-30Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Connectivity and inference problems for temporal networks
Journal of Computer and System Sciences
2002-09-12Paper
scientific article; zbMATH DE number 1507245 (Why is no real title available?)
 
2000-09-14Paper


Research outcomes over time


This page was built for person: David Kempe