Experience
Education
Bio
I am currently working at the Department of Computer Science and Engineering, IIT Kanpur as an assistant professor. I am a Dr. Deep Singh and Daljeet Kaur Faculty Fellow at the department. Research Interests I am broadly interested in machine learning with special emphasis on online and stochastic learning and optimization, extreme multi-label classification, high dimensional statistics, and kernel methods. I also maintain an avid interest in statistical learning theory, complexity theory, data streaming algorithms, and computational geometry. Employment I was previously working at Microsoft Research India as a Post-doctoral Researcher working with the Machine Learning, Natural Language Systems and Applications (MLN) Group. Employment History Assistant Professor, Department of CSE, IIT Kanpur, September 2015 - present. Post-doctoral Researcher, Microsoft Research India Pvt. Ltd., Jul 2013 - August 2015. Doctoral Research Intern, Microsoft Research India Pvt. Ltd., May 2012 - Aug 2012. Education I was a Ph.D. student at the Department of Computer Science and Engineering, IIT Kanpur working under the joint supervision of Prof. Harish C. Karnick and Prof. Manindra Agrawal. During this period I also worked closely with Dr. Prateek Jain (Microsoft Research India) and Prof. Bharath Sriperumbudur (Pennsylvania State University). Educational Qualifications Doctor of Philosophy in Computer Science and Engineering, IIT Kanpur, 2008-2013 (degree awarded 2014), CPI - 9.60. Bachelor of Technology in Computer Science and Engineering, IIT Kanpur, 2004-2008, CPI - 9.90. All India Senior School Certificate Examination, Bal Bharati Public School, 2004, Aggregate - 93.4%. All India Secondary School Examination, Bal Bharati Public School, 2002, Aggregate - 94.8%. Selected Publications (complete list available on my webpage) ◦ Robust Regression via Hard Thresholding. Kush Bhatia, Prateek Jain, and Purushottam Kar, 29th Annual Conf. on Neural Information Processing Systems (NIPS), 2015. ◦ Sparse Local Embeddings for Extreme Multi-label Classification. Kush Bhatia, Himanshu Jain, Purushottam Kar, Prateek Jain, and Manik Varma, 29th Annual Conf. on Neural Information Processing Systems (NIPS), 2015. ◦ Surrogate Functions for Maximizing Precision at the Top. Purushottam Kar, Harikrishna Narasimhan, and Prateek Jain, 32nd International Conference on Machine Learning (ICML), 2015. ◦ Optimizing Non-decomposable Performance Measures: A Tale of Two Classes. Harikrishna Narasimhan, Purushottam Kar, and Prateek Jain, 32nd International Conference on Machine Learning (ICML), 2015. ◦ Online and Stochastic Gradient Methods for Non-decomposable Loss Functions. Purushottam Kar, Harikrishna Narasimhan, and Prateek Jain, 28th Annual Conf. on Neural Information Processing Systems (NIPS), 2014. ◦ On Iterative Hard Thresholding Methods for High-dimensional M-Estimation. Prateek Jain, Ambuj Tewari, and Purushottam Kar, 28th Annual Conference on Neural Information Processing Systems (NIPS), 2014. ◦ Large-scale Multi-label Learning with Missing Labels. Hsiang-Fu Yu, Prateek Jain, Purushottam Kar, and Inderjit S. Dhillon, 31st International Conference on Machine Learning (ICML), 2014. ◦ On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions. Purushottam Kar, Bharath Sriperumbudur, Prateek Jain, and Harish Karnick, 30th International Conference on Machine Learning (ICML), 2013. ◦ Supervised Learning with Similarity Functions. Purushottam Kar and Prateek Jain, 26th Annual Conference on Neural Information Processing Systems (NIPS), 2012.