Researcher Microsoft Research Lab, “Scientia” 196/36 2nd Main Sadashivnagar, Bangalore 560 080 India Tel: +91 080 66586024 Email: pra MY LAST NAME @microsoft.com

I am a member of the Algorithms Research Group at Microsoft Research, Bangalore, India. My research interests are in machine learning, statistical learning theory, and optimization algorithms in general. I am also interested in applications of machine learning to computer vision, text mining and natural language processing.

Earlier, I completed my PhD at the University of Texas at Austin under Prof. Inderjit S. Dhillon. I also worked closely with Prof. Kristen Grauman.

Publications:

• R. Viswanathan, P. Jain, S. Laxman, A. Arasu. A Learning Framework for Self-Tuning Histograms. Arxiv: 1111.7925, 2011.
• P. Jain, P. Kothari, A. Thakurta. Privacy Preserving Online Convex Optimization. Arxiv: 1109.0895, 2011.
• P. Kar, P. Jain. Similarity-based Learning via Data driven Embeddings. To appear, NIPS 2011.
• P. Jain, A. Tewari, I. S. Dhillon. Orthogonal Matching Pursuit with Replacement. To appear, NIPS 2011. (arxiv preprint)
• P. Jain, B. Kulis, J. V. Davis, I. S. Dhillon. Metric and Kernel Learning using a Linear Transformation. To appear, Journal of Machine Learning (JMLR).
• P. Jain, B. Kulis, I. S. Dhillon. Inductive Regularized Learning of Kernel Functions. To appear, NIPS 2010. (supplementary material)
• P. Jain, R. Meka, I. S. Dhillon. Guaranteed Rank Minimization via Singular Value Projection. To appear, NIPS 2010. (supplementary material) source code
• P. Jain, S. Vijaynarasimhan, K. Grauman. Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning. To appear, NIPS 2010. (supplementary material)
• S. Vijaynarasimhan, P. Jain, K. Grauman. Far-Sighted Active Learning on a Budget for Image and Video Recognition. Proc. the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010.
• P. Jain, B. Kulis, J. V. Davis, I. S. Dhillon. Metric and Kernel Learning using a Linear Transformation. Arxiv:0910.5932, 2009.
• R. Meka, P. Jain, I. S. Dhillon. Matrix Completion from Power-Law Distributed Samples. Proc. the Advances in Neural Information Processing Systems (NIPS), 2009.
• B. Kulis, P. Jain, K. Grauman. Fast Image Search for Learned Metrics. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI),2009.
• Z. Lu, P. Jain, I. S. Dhillon. Geometry aware Metric Learning. to appear in the International Conference on Machine Learning (ICML), 2009.
• P. Jain, A. Kapoor. Active Learning for Large Multi-class Problems. Proc. the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009. source code
• P. Jain, B. Kulis, I. S. Dhillon, K. Grauman. Online Metric Learning and Fast Similarity Search. Proc. the Advances in Neural Information Processing Systems (NIPS), 2008. (oral presentation)(longer version)
• R. Meka, P. Jain, C. Caramanis, I. S. Dhillon. Rank Minimization via Online Learning. Proc. the International Conference on Machine Learning, 2008.
• P. Jain, B. Kulis, K. Grauman. Fast Image Search for Learned Metrics. accepted for oral presentation at the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008.(CVPR 2008 Best Student Paper Award)
• P. Jain, R. Meka, I. S. Dhillon. Simultaneous Unsupervised Learning of Disparate Clusterings. Proc. the SIAM Conference on Data Mining, 2008. (Best Paper Runner-Up Award)
  Invited to appear in a special issue of Statistical Analysis and Data Mining.
• P. Jain, B. Kulis, K. Grauman. Fast Similarity Search for Learned Metrics. UTCS Technical Report #TR-07-48, September, 2007.
• J. Davis, B. Kulis, P. Jain, S. Sra, I. Dhillon. Information-theoretic Metric Learning. Proc. 24th International Conference on Machine Learning, 2007. (ICML 2007 Student Paper Award) source code
• P. Jain, B. Kulis, I. Dhillon. Online Linear Regression using Burg Entropy. UTCS Technical Report #TR-07-08, February, 2007.

Reviewer: CVPR 2009, ICCV 2009, CVPR 2010, ICML2010, ISIT2010.