Petar Maymounkov – Publications

Keren Censor-Hillel, Bernhard Haeupler, Jonathan Kelner, Petar Maymounkov,
Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance.

To appear in STOC 2012.
Jonathan Kelner and Petar Maymounkov,
Electric routing and concurrent flow cutting.

In 20th International Symposium on Algorithms and Computation (ISAAC'09), 2009. In Elsevier Journal of Theoretical Computer Science. Talk slides
Matthew Brand, Petar Maymounkov and Andreas Molisch,
Routing with probabilistic delay guarantees in wireless ad-hoc networks.
In IEEE GlobeCom Wireless Communications Symposium, 2008
Petar Maymounkov,

Greedy Embeddings, Trees, and Euclidean vs. Lobachevsky Geometry.

Manuscript, 2006. Talk slides
Petar Maymounkov and David Mazières,

Kademlia: A Peer-to-peer Information System Based on the XOR Metric.

In 1st International Workshop on Peer-to-peer Systems (IPTPS'02), 2002. Talk slides, Wikipedia
Kademlia is currently the de facto standard algorithm for peer-to-peer search on the Internet. It is used by LimeWire, Gnutella, Overnet, EDonkey2000, eMule, BitTorrent, and many many others. This paper has more than 2000 citations.

Haim Avron, Petar Maymounkov and Sivan Toledo,
Blendenpik: Supercharging LAPACK's least-squares solver.

To appear in SIAM Journal on Scientific Computing, 2009. Source code on Haim's page.
Haim Avron, Petar Maymounkov and Sivan Toledo,
Engineering a random-sampling numerical linear algebra algorithm.
In SIAM Workshop on Combinatorial Scientific Computing, 2009. Talk slides on Haim's page.

Nicholas Harvey, Desmond Lun and Petar Maymounkov,
Methods for Efficient Network Coding.

In 44th Allerton Annual Conference, 2006. Talk slides
Petar Maymounkov,

Perpetual codes: cache-friendly coding.

Manuscript, 2009
Petar Maymounkov and David Mazières,
Rateless Codes and Big Downloads.

In 2nd International Workshop on Peer-to-peer Systems, 2003. Talk slides
Petar Maymounkov,

Online Codes.

As New York University Technical Report, 2002
Online Coding, also known as Rateless or Fountain Coding, was independently co-invented and refined by Micheal Luby and Amin Shokrollahi under the name of LT Coding and Raptor Coding. This technology is currently used commercially by Qualcomm for satellite broadcasting among other applications.