Download

Selected Publications

(for a more complete list, visit this page)

Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs

SPAA'11 (with Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, and Richard Peng)
Linear-Work Greedy Parallel Approximate Set Cover and Variants

SPAA'11 (with Guy E. Blelloch and Richard Peng)
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid

SC'10 (with Guy E. Blelloch, Ioannis Koutis, and Gary L. Miller)
Traceable Data Types for Self-Adjusting Computation

PLDI'10 (with Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, and Duru Turkoglu)
Efficient Similarity Estimation for Systems Exploiting Data Redundancy

INFOCOM'10 (with David G. Andersen, Michael Kaminsky, and Himabindu Pucha)