Research
Author: Sam - Created: January 2007 - Last Modified: December 2009
PhD Dissertation: Efficient Graph-Based Algorithms for Linear Equations, Network Flows, and Machine Learning
- Available here
- submitted in August 2009
Fitting a Graph to Vector Data (with Jonathan A. Kelner and Daniel A. Spielman)
Faster Approximate Lossy Generalized Flow via Interior Point Algorithms (with Daniel A. Spielman)
- Paper available on arXiv: http://arxiv.org/abs/0803.0988
- Slides from talk I gave at STOC 2008
Support-Graph Preconditioners for 2-Dimensional Trusses (with Daniel A. Spielman)
- Paper available on arXiv: http://arxiv.org/abs/cs.NA/0703119
- Slides from talk I gave at 2007 SIAM Workshop on Combinatorial Scientific Computing