Publications

2019

• Provable Non-linear Inductive Matrix Completion
  K. Zhong, Z. Song, P. Jain, I. Dhillon.
  To appear in Neural Information Processing Systems (NIPS), 2019.

2017

• Recovery Guarantees for One-hidden-layer Neural Networks (pdf, arXiv)
  K. Zhong, Z. Song, P. Jain, P. Bartlett, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 4140-4149, August 2017. (Oral)
• Partial Hard Thresholding (pdf)
  P. Jain, A. Tewari, I. Dhillon.
  IEEE Transactions on Information Theory 63(5): 3029-3038, 2017.

2016

• Mixed Linear Regression with Multiple Components (pdf)
  K. Zhong, P. Jain, I. Dhillon.
  In Neural Information Processing Systems (NIPS), December 2016.
• Structured Sparse Regression via Greedy Hard Thresholding (pdf, arXiv)
  P. Jain, N. Rao, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 1516-1524, December 2016.

2015

• Efficient Matrix Sensing Using Rank-1 Gaussian Measurements (pdf)
  K. Zhong, P. Jain, I. Dhillon.
  In International Conference on Algorithmic Learning Theory (ALT), pp. 3-18, October 2015.

2014

• Large-scale Multi-label Learning with Missing Labels (pdf, software)
  H. Yu, P. Jain, P. Kar, I. Dhillon.
  In International Conference on Machine Learning (ICML), pp. 593–601, June 2014.

2012

• Metric and Kernel Learning using a Linear Transformation (pdf)
  P. Jain, B. Kulis, J. Davis, I. Dhillon.
  Journal of Machine Learning Research (JMLR) 13, pp. 519-547, March 2012.

2011

• Orthogonal Matching Pursuit with Replacement (pdf)
  P. Jain, A. Tewari, I. Dhillon.
  In Neural Information Processing Systems (NIPS), December 2011.

2010

• Guaranteed Rank Minimization via Singular Value Projection (pdf)
  R. Meka, P. Jain, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 937-945, December 2010.
• Inductive Regularized Learning of Kernel Functions (pdf)
  P. Jain, B. Kulis, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 946-954, December 2010.

2009

• Matrix Completion from Power-Law Distributed Samples (pdf)
  R. Meka, P. Jain, I. Dhillon.
  In Neural Information Processing Systems (NIPS), pp. 1258-1266, December 2009.
• Geometry-aware Metric Learning (pdf)
  Z. Lu, P. Jain, I. Dhillon.
  In International Conference on Machine Learning (ICML), June 2009.

2008

• Online Metric Learning and Fast Similarity Search (pdf)
  P. Jain, B. Kulis, I. Dhillon, K. Grauman.
  In Neural Information Processing Systems (NIPS), December 2008.
• Simultaneous Unsupervised Learning of Disparate Clusterings (pdf)
  P. Jain, R. Meka, I. Dhillon.
  Statistical Analysis and Data Mining 1(3), pp. 195-210, November 2008.
• Rank Minimization via Online Learning (pdf)
  R. Meka, P. Jain, C. Caramanis, I. Dhillon.
  In International Conference on Machine Learning (ICML), July 2008.
• Simultaneous Unsupervised Learning of Disparate Clusterings (pdf)
  P. Jain, R. Meka, I. Dhillon.
  In IEEE International Conference on Data Mining (ICDM), pp. 858-869, April 2008.

2007

• Information-Theoretic Metric Learning (pdf)
  J. Davis, B. Kulis, P. Jain, S. Sra, I. Dhillon.
  In International Conference on Machine Learning (ICML), June 2007.
• Online Linear Regression using Burg Entropy (pdf)
  P. Jain, B. Kulis, I. Dhillon.
  University of Texas Computer Science Technical Report (UTCS Technical Report) TR-07-08, February 2007.