David Eisenstat

Available identifiers

zbMath Open eisenstat.davidMaRDI QIDQ352238

List of research outcomes

Publication	Date of Publication	Type
Design and analysis of bipartite experiments under a linear exposure-response model	2023-02-06	Paper
Design and Analysis of Bipartite Experiments under a Linear Exposure-Response Model	2021-03-10	Paper
Random road networks: the quadtree model	2019-09-16	Paper
Approximating k-center in planar graphs	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743426	2019-05-10	Paper
Time-Space Trade-offs in Population Protocols	2018-07-16	Paper
Stably computable predicates are semilinear	2015-03-10	Paper
Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs	2014-08-07	Paper
Facility Location in Evolving Metrics	2014-07-01	Paper
Effective storage capacity of labeled graphs	2014-02-11	Paper
A simple population protocol for fast robust approximate majority	2013-07-04	Paper
Fast computation by population protocols with a leader	2013-06-28	Paper
The computational power of population protocols	2013-06-20	Paper
Low-contention data structures	2012-07-13	Paper
https://portal.mardi4nfdi.de/entity/Q2880953	2012-04-17	Paper
Lower Bounds on Learning Random Structures with Statistical Queries	2010-10-01	Paper
\(k\)-Fold unions of low-dimensional concept classes	2010-09-02	Paper
The VC dimension of \(k\)-fold union	2010-01-29	Paper
Combinatorial Properties of a Rooted Graph Polynomial	2009-05-27	Paper
Fast Computation by Population Protocols with a Leader	2008-09-09	Paper
A Simple Population Protocol for Fast Robust Approximate Majority	2008-09-02	Paper
Expected rank and randomness in rooted graphs	2008-03-18	Paper
Non-isomorphic caterpillars with identical subtree data	2006-06-30	Paper

Research outcomes over time

This page was built for person: David Eisenstat