David Eisenstat Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2012
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, David Eisenstat, Yitong Yin: Low-contention data structures. J. Parallel Distrib. Comput. 72(5): 705-715 (2012)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat, Philip N. Klein, Claire Mathieu: An efficient polynomial-time approximation scheme for Steiner forest in planar graphs. SODA 2012: 626-638
2011
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat: Random Road Networks: The Quadtree Model. ANALCO 2011: 76-84
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat, Philip N. Klein, Claire Mathieu: An efficient polynomial-time approximation scheme for Steiner forest in planar graphs. CoRR abs/1110.1320 (2011)
2010
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin: Lower Bounds on Learning Random Structures with Statistical Queries. ALT 2010: 194-208
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James Aspnes, David Eisenstat, Yitong Yin: Low-contention data structures. SPAA 2010: 345-354
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, Rida A. Bazzi, Jiang Chen, David Eisenstat, Goran Konjevod: Storage Capacity of Labeled Graphs. SSS 2010: 573-587
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat: Random road networks: the quadtree model. CoRR abs/1008.4916 (2010)
2009
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat: k-Fold unions of low-dimensional concept classes. Inf. Process. Lett. 109(23-24): 1232-1234 (2009)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin: Learning Acyclic Probabilistic Circuits Using Test Paths. Journal of Machine Learning Research 10: 1881-1911 (2009)
2008
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat, Jennifer Feder, Greg Francos, Gary Gordon, Amanda Redlich: Expected rank and randomness in rooted graphs. Discrete Applied Mathematics 156(5): 746-756 (2008)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat: A simple population protocol for fast robust approximate majority. Distributed Computing 21(2): 87-102 (2008)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat: Fast computation by population protocols with a leader. Distributed Computing 21(3): 183-199 (2008)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat, Gary Gordon, Amanda Redlich: Combinatorial Properties of a Rooted Graph Polynomial. SIAM J. Discrete Math. 22(2): 776-785 (2008)
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, Jiang Chen, David Eisenstat, Lev Reyzin: Learning Acyclic Probabilistic Circuits Using Test Paths. COLT 2008: 169-180
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat: A two-enqueuer queue. CoRR abs/0805.0444 (2008)
2007
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat, Eric Ruppert: The computational power of population protocols. Distributed Computing 20(4): 279-304 (2007)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat, Dana Angluin: The VC dimension of k-fold union. Inf. Process. Lett. 101(5): 181-184 (2007)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat: A Simple Population Protocol for Fast Robust Approximate Majority. DISC 2007: 20-32
2006
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Eisenstat, Gary Gordon: Non-isomorphic caterpillars with identical subtree data. Discrete Mathematics 306(8-9): 827-830 (2006)
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat: Stably computable predicates are semilinear. PODC 2006: 292-299
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat: Fast Computation by Population Protocols with a Leader. DISC 2006: 61-75
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat, Eric Ruppert: The computational power of population protocols. CoRR abs/cs/0608084 (2006)
2005
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dana Angluin, James Aspnes, David Eisenstat, Eric Ruppert: On the Power of Anonymous One-Way Communication. OPODIS 2005: 396-411

Coauthor Index

1Dana Angluin
[c8] [c6] [j8] [j6] [j5] [c5] [j3] [j2] [c4] [c3] [c2] [i1] [c1]
2James Aspnes
[j10] [c7] [c6] [j8] [j6] [j5] [c5] [j3] [c4] [c3] [c2] [i1] [c1]
3Rida A. Bazzi
[c6]
4Jiang Chen
[c6] [j8] [c5]
5Jennifer Feder
[j7]
6Greg Francos
[j7]
7Gary Gordon
[j7] [j4] [j1]
8Philip N. Klein
[c10] [i4]
9Goran Konjevod
[c6]
10Aryeh Kontorovich (Leonid Kontorovich)
[c8]
11Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)
[c10] [i4]
12Amanda Redlich
[j7] [j4]
13Lev Reyzin
[c8] [j8] [c5]
14Eric Ruppert
[j3] [i1] [c1]
15Yitong Yin
[j10] [c7]

Colors in the list of coauthors

Last update Tue May 21 11:05:27 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page