David Eisenstat
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
12
Venues
10
Active years
2005–2021
Best venue rank
A*
Where they publish
Papers
12 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | ICML | Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time. | Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi |
| 2017 | SODA | Time-Space Trade-offs in Population Protocols. | Dan Alistarh, James Aspnes, David Eisenstat, Rati Gelashvili, Ronald L. Rivest |
| 2014 | ICALP | Facility Location in Evolving Metrics. | David Eisenstat, Claire Mathieu, Nicolas Schabanel |
| 2014 | SODA | Approximating | David Eisenstat, Philip N. Klein, Claire Mathieu |
| 2013 | STOC | Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs. | David Eisenstat, Philip N. Klein |
| 2012 | SODA | An efficient polynomial-time approximation scheme for Steiner forest in planar graphs. | David Eisenstat, Philip N. Klein, Claire Mathieu |
| 2010 | ALT | Lower Bounds on Learning Random Structures with Statistical Queries. | Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin |
| 2010 | SPAA | Low-contention data structures. | James Aspnes, David Eisenstat, Yitong Yin |
| 2010 | SSS | Storage Capacity of Labeled Graphs. | Dana Angluin, James Aspnes, Rida A. Bazzi, Jiang Chen, David Eisenstat, Goran Konjevod |
| 2008 | COLT | Learning Acyclic Probabilistic Circuits Using Test Paths. | Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin |
| 2006 | PODC | Stably computable predicates are semilinear. | Dana Angluin, James Aspnes, David Eisenstat |
| 2005 | OPODIS | On the Power of Anonymous One-Way Communication. | Dana Angluin, James Aspnes, David Eisenstat, Eric Ruppert |