Michael W. Mahoney

Here are overheads for several recent talks:

  • Community structure in large social and information networks (pdf, ppt)
  • Community structure in large social and information networks (talk from MMDS 2008) (pdf, ppt)
  • Statistical leverage and improved matrix algorithms (pdf, ppt)

    • Here are several other talks:

  • Sampling algorithms and core-sets for Lp regression and applications (pdf, ppt)
  • CUR Matrix Decompositions for Improved Data Analysis (talk from MMDS 2006) (pdf, ppt)
  • A Relative-Error CUR Decomposition for Matrices and Its Data Applications (pdf, ppt)
  • Sampling Algorithms for L2 Regression and Applications (pdf, ppt)

    • Here are older talks on low-rank matrix approximation:

  • Approximating a Gram Matrix for Improved Kernel-Based Learning (ps, pdf)
  • Fast Monte Carlo Algorithms for Matrix Operations and Massive Data Set Analysis (newer) ( pdf, ppt)
  • Fast Monte Carlo Algorithms for Matrix Operations and Massive Data Set Analysis (older) ( pdf)
  • The CUR Matrix Decomposition with Applications to Algorithm Design and Massive Data Set Analysis (pdf)
  • Fast Monte Carlo Algorithms for Massive Data Sets and Approximating Max-Cut (ps, pdf)

    • And here are overheads for TIP5P water talk:

  • The Computational Statistical Mechanics of Simple Models of Liquid Water ( pdf)

    • Here are overheads for tutorial presentations:

  • at SIAM-SDM06 2006 (ppt)
  • at ACM-SIGKDD 2005 (ppt)

    • Click here and go down to my name to see a video of a talk I gave on "Fast Monte Carlo Algorithms for Matrix Operations and Massive Data Set Analysis" that I gave on Tuesday, July 26, 2005 at the summer school at IPAM at UCLA.