David Kempe

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Online team formation under different synergies	2023-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5090405	2022-07-18	Paper
On the benefits of being constrained when receiving signals	2022-07-06	Paper
Threshold tests as quality signals: optimal strategies, equilibria, and Price of anarchy	2022-07-06	Paper
Information Asymmetries in Common-Value Auctions with Discrete Signals	2020-04-30	Paper
Low-distortion Inference of Latent Similarities from a Multiplex Social Network	2019-05-15	Paper
Matroid Secretary Problems	2019-02-25	Paper
https://portal.mardi4nfdi.de/entity/Q4558139	2018-11-21	Paper
https://portal.mardi4nfdi.de/entity/Q4607906	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607995	2018-03-15	Paper
Deterministic and probabilistic binary search in graphs	2017-09-29	Paper
Incentivizing Exploration with Heterogeneous Value of Money	2016-01-08	Paper
On the bias of traceroute sampling	2015-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q2941641	2015-08-21	Paper
Low-Distortion Inference of Latent Similarities from a Multiplex Social Network	2015-06-11	Paper
Spatial gossip and resource location protocols	2015-02-27	Paper
Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions	2015-01-12	Paper
Fast asynchronous Byzantine agreement and leader election with full information	2014-11-18	Paper
On profit-maximizing envy-free pricing	2014-10-13	Paper
Connectivity and inference problems for temporal networks	2014-09-26	Paper
Estimating the Average of a Lipschitz-Continuous Function from One Sample	2010-09-06	Paper
On the bias of traceroute sampling	2010-08-16	Paper
A decentralized algorithm for spectral analysis	2010-08-15	Paper
https://portal.mardi4nfdi.de/entity/Q3579423	2010-08-06	Paper
Combinatorial optimization problems in self-assembly	2010-08-05	Paper
Stability of load balancing algorithms in dynamic adversarial systems	2010-08-05	Paper
Nonnegative integral subset representations of integer sets	2010-01-29	Paper
Bayesian Auctions with Friends and Foes	2009-12-01	Paper
A Knapsack Secretary Problem with Applications	2009-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q3549682	2009-01-05	Paper
Stability of Load Balancing Algorithms in Dynamic Adversarial Systems	2008-10-28	Paper
Spatial gossip and resource location protocols	2008-01-14	Paper
A decentralized algorithm for spectral analysis	2007-11-30	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Automata, Languages and Programming	2006-01-10	Paper
Connectivity and inference problems for temporal networks	2002-09-12	Paper
https://portal.mardi4nfdi.de/entity/Q4503969	2000-09-14	Paper

Research outcomes over time

This page was built for person: David Kempe