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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: David Eisenstat