Prateek Jain

Researcher Microsoft Research Lab, “Vigyan” #9, Lavelle Road Bangalore 560 025 India Tel: +91 080 66586024 Email: pra MY LAST NAME @microsoft.com |

I am a member of Machine Learning and Optimization, and Algorithms and Modeling 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 privacy, 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.

## Publications:

- S. Bhojanapalli, P. Jain, Universal Matrix Completion. Arxiv Preprint, 2014.
- P. Jain, A. G. Thakurta, (Near) Dimension Independent Risk Bounds for Differentially Private Learning. To appear, ICML 2014. (supplementary)
- H. Yu, P. Kar, P. Jain, I. S. Dhillon, Large-scale Multi-label Learning with Missing Labels. To appear, ICML 2014. (supplementary)
- P. Jain, S. Oh, Learning Mixtures of Discrete Product Distributions using Spectral Decompositions. Arxiv Preprint, 2013.
- A. Agarwal, A. Anandkumar, P. Jain, P. Netrapalli, R. Tandon, Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization. Arxiv Preprint, 2013.
- P. Jain, I. S. Dhillon, Provable Inductive Matrix Completion. Arxiv Preprint, 2013.
- Y. Mitgliakis, C. Caramanis, P. Jain, Memory Limited, Streaming PCA. To appear, NIPS 2013.
- P. Netrapalli, P. Jain, S. Sanghavi, Phase Retrieval using Alternating Minimization. To appear, NIPS 2013.
- P. Jain, A. Thakurta, Differentially Private Learning with Kernels. ICML 2013.
- S. Gopi, P. Netrapalli, P. Jain, A. Nori, One-bit Compressed Sensing. ICML 2013.
- P. Kar, B. Sriperumbudur, P. Jain, H. Karnick, On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions. ICML 2013.
- P. Jain, P. Netrapalli, S. Sanghavi, Low-rank Matrix Completion using Alternating Minimization. STOC 2013.
- A. Nath, S. Mukherjee, P. Jain, N. Goyal, S. Laxman, Ad Impression Forecasting for Sponsored Search. To appear, WWW 2013.
- P. Kar, P. Jain, Supervised Learning with Similarity Functions. NIPS 2012.
- A. Kapoor, R. Viswanathan, P. Jain, Multilabel Classification using Bayesian Compressed Sensing. NIPS 2012.
- P. Jain, A. Thakurta, Mirror Descent based Interactive Database Privacy. RANDOM 2012.
- P. Jain, P. Kothari, A. Thakurta, Differentially Private Online Learning. COLT 2012.
- R. Viswanathan, P. Jain, S. Laxman, A. Arasu. A Learning Framework for Self-Tuning Histograms. Arxiv: 1111.7925, 2011.
- P. Kar, P. Jain. Similarity-based Learning via Data driven Embeddings.
*In Proceedings,*NIPS 2011*.* - P. Jain, A. Tewari, I. S. Dhillon. Orthogonal Matching Pursuit with Replacement.
*In Proceedings*, 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.