Fast approximate least squares solvers
- Blendenpik: Supercharging LAPACK's least-squares solver,
- with Haim Avron and Sivan Toledo,
- Submitted, 2009
- Engineering a random-sampling numerical linear algebra
algorithm,
- with Haim Avron and Sivan Toledo,
- SIAM Workshop on
Combinatorial Scientific Computing, 2009
Routing, metrics and operator geometry
-
Electric routing and concurrent flow
cutting,
- with Jonathan Kelner,
- 20th
International Symposium on
Algorithms and Computation, 2009
-
Routing with probabilistic delay guarantees
in wireless ad-hoc networks,
- with Matthew Brand and Andreas Molisch,
- IEEE GlobeCom
Wireless Communications Symposium, 2008
-
Greedy Embeddings, Trees, and
Euclidean vs. Lobachevsky Geometry,
- Manuscript, 2006,
Talk slides
-
Kademlia:
A Peer-to-peer Information System Based on the XOR Metric,
- with David Mazières,
- 1st International
Workshop on Peer-to-peer Systems, 2002,
Talk slides,
Wikipedia
Linear-time erasure coding
- Methods
for Efficient Network Coding,
- with Nicholas Harvey and Desmond Lun,
- 44th Allerton Annual Conference,
2006,
Talk slides
-
Perpetual codes: cache-friendly
coding,
- Manuscript, 2009
-
Rateless Codes and Big Downloads,
- with David Mazières,
- 2nd International
Workshop on Peer-to-peer Systems, 2003,
Talk slides
-
Online Codes,
- New York University Technical Report, 2002
Complexity
Optimization
|