Search Machine Learning Repository:
All publications by Prateek Jain
authors venues years



Optimizing Non-decomposable Performance Measures: A Tale of Two Classes
Harikrishna Narasimhan, Purushottam Kar and Prateek Jain
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Surrogate Functions for Maximizing Precision at the Top
Purushottam Kar, Harikrishna Narasimhan and Prateek Jain
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Robust Regression via Hard Thresholding
Kush Bhatia, Prateek Jain and Purushottam Kar
Advances in Neural Information Processing Systems 28, 2015


Predtron: A Family of Online Algorithms for General Prediction Problems
Prateek Jain, Nagarajan Natarajan and Ambuj Tewari
Advances in Neural Information Processing Systems 28, 2015


Sparse Local Embeddings for Extreme Multi-label Classification
Kush Bhatia, Himanshu Jain, Purushottam Kar, Manik Varma and Prateek Jain
Advances in Neural Information Processing Systems 28, 2015


Alternating Minimization for Regression Problems with Vector-valued Outputs
Prateek Jain and Ambuj Tewari
Advances in Neural Information Processing Systems 28, 2015


Universal Matrix Completion
Srinadh Bhojanapalli and Prateek Jain
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Large-scale Multi-label Learning with Missing Labels
Hsiang-fu Yu, Prateek Jain, Purushottam Kar and Inderjit Dhillon
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


(Near) Dimension Independent Risk Bounds for Differentially Private Learning
Prateek Jain and Abhradeep G. Thakurta
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Provable Tensor Factorization with Missing Data
Prateek Jain and Sewoong Oh
Advances in Neural Information Processing Systems 27, 2014


Non-convex Robust PCA
Praneeth Netrapalli, Niranjan U. N, Sujay Sanghavi, Animashree Anandkumar and Prateek Jain
Advances in Neural Information Processing Systems 27, 2014


Online and Stochastic Gradient Methods for Non-decomposable Loss Functions
Purushottam Kar, Harikrishna Narasimhan and Prateek Jain
Advances in Neural Information Processing Systems 27, 2014


Provable Submodular Minimization using Wolfe' s Algorithm
Deeparnab Chakrabarty, Prateek Jain and Pravesh Kothari
Advances in Neural Information Processing Systems 27, 2014


On Iterative Hard Thresholding Methods for High-dimensional M-Estimation
Prateek Jain, Ambuj Tewari and Purushottam Kar
Advances in Neural Information Processing Systems 27, 2014


On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions
Purushottam Kar, Bharath Sriperumbudur, Prateek Jain and Harish Karnick
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Differentially Private Learning with Kernels
Prateek Jain and Abhradeep Thakurta
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


One-Bit Compressed Sensing: Provable Support and Vector Recovery
Sivakant Gopi, Praneeth Netrapalli, Prateek Jain and Aditya Nori
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Phase Retrieval using Alternating Minimization
Praneeth Netrapalli, Prateek Jain and Sujay Sanghavi
Advances in Neural Information Processing Systems 26, 2013


Memory Limited, Streaming PCA
Ioannis Mitliagkas, Constantine Caramanis and Prateek Jain
Advances in Neural Information Processing Systems 26, 2013


Multilabel Classification using Bayesian Compressed Sensing
Ashish Kapoor, Raajay Viswanathan and Prateek Jain
Advances in Neural Information Processing Systems 25, 2012


Supervised Learning with Similarity Functions
Purushottam Kar and Prateek Jain
Advances in Neural Information Processing Systems 25, 2012


Similarity-based Learning via Data Driven Embeddings
Purushottam Kar and Prateek Jain
Advances in Neural Information Processing Systems 24, 2011


Orthogonal Matching Pursuit with Replacement
Prateek Jain, Ambuj Tewari and Inderjit S. Dhillon
Advances in Neural Information Processing Systems 24, 2011


Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning
Prateek Jain, Sudheendra Vijayanarasimhan and Kristen Grauman
Advances in Neural Information Processing Systems 23, 2010


Guaranteed Rank Minimization via Singular Value Projection
Prateek Jain, Raghu Meka and Inderjit S. Dhillon
Advances in Neural Information Processing Systems 23, 2010


Inductive Regularized Learning of Kernel Functions
Prateek Jain, Brian Kulis and Inderjit S. Dhillon
Advances in Neural Information Processing Systems 23, 2010


Geometry-aware metric learning
Zhengdong Lu, Prateek Jain and Inderjit S. Dhillon
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Matrix Completion from Power-Law Distributed Samples
Raghu Meka, Prateek Jain and Inderjit S. Dhillon
Advances in Neural Information Processing Systems 22, 2009


Rank minimization via online learning
Raghu Meka, Prateek Jain, Constantine Caramanis and Inderjit S. Dhillon
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


Online Metric Learning and Fast Similarity Search
Prateek Jain, Brian Kulis, Inderjit S. Dhillon and Kristen Grauman
Advances in Neural Information Processing Systems 21, 2008


Information-theoretic metric learning
Jason V. Davis, Brian Kulis, Prateek Jain, Suvrit Sra and Inderjit S. Dhillon
Proceedings of the 24th International Conference on Machine Learning (ICML-07), 2007