Search Machine Learning Repository:
All publications by Purushottam Kar
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


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


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


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


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


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


Random Feature Maps for Dot Product Kernels
Purushottam Kar and Harish Karnick
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


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


Random Projection Trees Revisited
Aman Dhesi and Purushottam Kar
Advances in Neural Information Processing Systems 23, 2010