Divide-and-Conquer Methods

• Computationally Efficient Nystrom Approximation using Fast Transforms (pdf, slides, software)
  S. Si, C. Hsieh, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 2655-2663, June 2016.
• Fast Prediction for Large-Scale Kernel Machines (pdf, software)
  C. Hsieh, S. Si, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 3689-3697, December 2014.
• Multi-Scale Spectral Decomposition of Massive Graphs (pdf, software)
  S. Si, D. Shin, I. Dhillon, B. Parlett.
  In Neural Information Processing Systems (NIPS), pp. 2798-2806, December 2014.
• A Divide-and-Conquer Solver for Kernel Support Vector Machines (pdf, software, code)
  C. Hsieh, S. Si, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 566-574, June 2014.
• Memory Efficient Kernel Approximation (pdf, slides, software, code)
  S. Si, C. Hsieh, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 701-709, June 2014.
• A Divide-and-Conquer Method for Sparse Inverse Covariance Estimation (pdf, software)
  C. Hsieh, I. Dhillon, P. Ravikumar, A. Banerjee.
  In Neural Information Processing Systems (NIPS), pp. 2339-2347, December 2012.
• Multi-Scale Link Prediction (pdf, software)
  D. Shin, S. Si, I. Dhillon.
  In ACM Conference on Information and Knowledge Management (CIKM), pp. 215-224, October 2012.