Author of the publication

A simple population protocol for fast robust approximate majority.

, , and . Distributed Computing, 21 (2): 87-102 (2008)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A simple population protocol for fast robust approximate majority., , and . Distributed Computing, 21 (2): 87-102 (2008)Expected rank and randomness in rooted graphs., , , , and . Discrete Applied Mathematics, 156 (5): 746-756 (2008)Facility Location in Evolving Metrics., , and . ICALP (2), volume 8573 of Lecture Notes in Computer Science, page 459-470. Springer, (2014)The VC dimension of k-fold union., and . Inf. Process. Lett., 101 (5): 181-184 (2007)k-Fold unions of low-dimensional concept classes.. Inf. Process. Lett., 109 (23-24): 1232-1234 (2009)Learning Acyclic Probabilistic Circuits Using Test Paths., , , , and . COLT, page 169-180. Omnipress, (2008)Lower Bounds on Learning Random Structures with Statistical Queries., , , and . ALT, volume 6331 of Lecture Notes in Computer Science, page 194-208. Springer, (2010)A Simple Population Protocol for Fast Robust Approximate Majority., , and . DISC, volume 4731 of Lecture Notes in Computer Science, page 20-32. Springer, (2007)Low-contention data structures., , and . J. Parallel Distrib. Comput., 72 (5): 705-715 (2012)Combinatorial Properties of a Rooted Graph Polynomial., , and . SIAM J. Discrete Math., 22 (2): 776-785 (2008)