Recent Articles

Journal Articles

  1. (with Andrew P. Gray, Chen Greif, and Tracy Lau). An inner-outer iteration for computing PageRank, SIAM Journal of Scientific Computating, to appear.
  2. (with Qiqi Wang, Amin Saberi, Nasrollah Etemadi, and Parviz Moin), A Monte Carlo method for solving unsteady adjoint equations, Journal of Computational Physics 227:6184-6205. (Published June 2008.)
  3. (with Marzia Polito), Approximating Personalized PageRank with Minimal Use of Webgraph Data, Internet Mathematics, 3(3):257-294. (Published December 2007.)

Conference Papers

  1. (with Mohsen Bayati, Margot Gerritsen, Amin Saber, and Ying Wang), Algorithms for Large, Sparse Network Alignment Problems, Proceeding of the IEEE International Conference on Data Mining (ICDM2009), 2009. (Supporting code)
  2. (with Paul Constantine), Using polynomial chaos to compute the influence of multiple random surfers in the PageRank model, Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph (WAW2007), 82-95. (Published December 2007.)
  3. (with Peter Glynn, Gene H. Golub, and Chen Greif), Three results on the PageRank vector: eigenstructure, sensitivity, and the derivative, Web Information Retrieval and Linear Algebra Algorithms, Dagstuhl Seminar Proceedings. (Published online June 2007.)
  4. (with Leonid Zhukov), SVD based Term Suggestion and Ranking System, Proceedings of the 4th IEEE International Confernce on Data Mining (ICDM2004), pages 391-394, 2004.

Conference Posters

  1. (with Leonid Zhukov), Scalable Computing with Power-Law Graphs: Experience with Parallel PageRank.  Poster, SuperComputing 2005. See The Parallel PageRank Poster, or read about the Parallel PageRank project.
  2. (with Matt Rasmussen, Leonid Zhukov, and Kevin Lang), The World of Music: SDP layout of high dimensional data.  Interactive Poster, Information Visualization 2005. See The World of Music Poster or read about the World of Music Project.

  3. (with Dennis Decoste, Tejaswi Kasturi, Sathiya Keerthi, Omid Madani, Seung-Taek Park, David M. Pennock, Corey Porter, Sumit Sanghai, Farial Shahnaz, and Leonid Zhukov), Recommender Systems Research at Yahoo! Research Labs.  Position Statement, Beyond Personalization 2005.  San Diego, CA, Jan 9-12, 2005. 

Technical Reports

  1. (with Leonid Zhukov and Pavel Berkhin), Scalable Computing with Power Law Graphs: Experience with Parallel PageRank, Technical Report, Yahoo!, 2005.
  2. (with Leonid Zhukov and Pavel Berkhin), Fast Parallel PageRank: A Linear System Approach, Yahoo! Research Labs Technical Report, YRL-2004-038. (Published online December 2004.)
  3. (with Leonid Zhukov), SVD Subspace Projections for Term Suggestion Ranking and Clustering, Yahoo! Research Labs, 2004.
  4. (with Leonid Zhukov), Topic Identification in Soft Clustering using PCA and ICA, Yahoo! Research Labs, 2004.
  5. Machine Learning in Computer Chess: Genetic Programming and KRK, Harvey Mudd College, 2003.

Website Reports

  1. (with Leonid Zhukov), Unrolling the World of Music: Spherical Embeddings and Map Projections. (Online April 2006.)
  2. Hierarchical Directed Spectral Graph Partitioning. Final class project. (Online January 2006.)

Ph.D. Thesis

  1. (Just one, thankfully.) Models and Algorithms for PageRank Sensitivity. Stanford University, September 2009.

Website Tutorials

  1. Erdos-Reyni random graphs: seeing the giant component. Short Matlab tutorial.
  2. Spectral graph partitioning. Short Matlab tutorial.
  3. Finite Calculus: A Tutorial for Solving Nasty Sums. Combinatorics, Final Paper, Stanford University, 2004.
  4. (with Kevin Andrew), MTF, BIT, and COMB: A Guide to Deterministic and Randomized Online Algorithms for the List Access Problem. Advanced Algorithms, Final Paper, Harvey Mudd College, 2004.