On Low Distortion Embeddings of Statistical Distance Measures into Low Dimensional Spaces. - Arnab Bhattacharya 001; Purushottam Kar; Manjish Pal (DEXA, 2009)

Random Projection Trees Revisited. - Aman Dhesi; Purushottam Kar (NIPS, 2010)

On Estimating the First Frequency Moment of Data Streams - Sumit Ganguly; Purushottam Kar (CoRR, 2010)

Similarity-based Learning via Data Driven Embeddings. - Purushottam Kar; Prateek Jain 002 (NIPS, 2011)

Supervised Learning with Similarity Functions. - Purushottam Kar; Prateek Jain 002 (NIPS, 2012)

Random Feature Maps for Dot Product Kernels. - Purushottam Kar; Harish Karnick (AISTATS, 2012)

On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions. - Purushottam Kar; Bharath K. Sriperumbudur; Prateek Jain 002; Harish Karnick (ICML (3), 2013)

Generalization Guarantees for a Binary Classification Framework for Two-Stage Multiple Kernel Learning - Purushottam Kar (CoRR, 2013)

On Translation Invariant Kernels and Screw Functions - Purushottam Kar; Harish Karnick (CoRR, 2013)

Large-scale Multi-label Learning with Missing Labels. - Hsiang-Fu Yu; Prateek Jain 002; Purushottam Kar; Inderjit S. Dhillon (ICML, 2014)

On Iterative Hard Thresholding Methods for High-dimensional M-Estimation. - Prateek Jain 002; Ambuj Tewari; Purushottam Kar (NIPS, 2014)

Online and Stochastic Gradient Methods for Non-decomposable Loss Functions. - Purushottam Kar; Harikrishna Narasimhan; Prateek Jain 002 (NIPS, 2014)

Surrogate Functions for Maximizing Precision at the Top. - Purushottam Kar; Harikrishna Narasimhan; Prateek Jain 002 (ICML, 2015)

Optimizing Non-decomposable Performance Measures: A Tale of Two Classes. - Harikrishna Narasimhan; Purushottam Kar; Prateek Jain 002 (ICML, 2015)

Robust Regression via Hard Thresholding. - Kush Bhatia; Prateek Jain 002; Purushottam Kar (NIPS, 2015)

Sparse Local Embeddings for Extreme Multi-label Classification. - Kush Bhatia; Himanshu Jain; Purushottam Kar; Manik Varma; Prateek Jain 002 (NIPS, 2015)

Locally Non-linear Embeddings for Extreme Multi-label Learning. - Kush Bhatia; Himanshu Jain; Purushottam Kar; Prateek Jain 002; Manik Varma (CoRR, 2015)

Optimizing the Multiclass F-Measure via Biconcave Programming. - Harikrishna Narasimhan; Weiwei Pan; Purushottam Kar; Pavlos Protopapas; Harish G. Ramaswamy (ICDM, 2016)

Online Optimization Methods for the Quantification Problem. - Purushottam Kar; Shuai Li 011; Harikrishna Narasimhan; Sanjay Chawla; Fabrizio Sebastiani 001 (KDD, 2016)

Efficient and Consistent Robust Time Series Analysis. - Kush Bhatia; Prateek Jain 002; Parameswaran Kamalaruban; Purushottam Kar (CoRR, 2016)

Stochastic Optimization Techniques for Quantification Performance Measures. - Shuai Li 011; Harikrishna Narasimhan; Purushottam Kar; Sanjay Chawla; Fabrizio Sebastiani 001 (CoRR, 2016)

Scalable Optimization of Multivariate Performance Measures in Multi-instance Multi-label Learning. - Apoorv Aggarwal; Sandip Ghoshal; Ankith M. S. Shetty; Suhit Sinha; Ganesh Ramakrishnan; Purushottam Kar; Prateek Jain 002 (AAAI, 2017)

On Context-Dependent Clustering of Bandits. - Claudio Gentile; Shuai Li 011; Purushottam Kar; Alexandros Karatzoglou; Giovanni Zappella; Evans Etrue (ICML, 2017)

Consistent Robust Regression. - Kush Bhatia; Prateek Jain 002; Parameswaran Kamalaruban; Purushottam Kar (NIPS, 2017)

Non-convex Optimization for Machine Learning. - Prateek Jain 002; Purushottam Kar (Found. Trends Mach. Learn., 2017)

Compilation error repair: for the student programs, from the student programs. - Umair Z. Ahmed; Pawan Kumar; Amey Karkare; Purushottam Kar; Sumit Gulwani (ICSE (SEET), 2018)

Bayes-optimal Hierarchical Classification over Asymmetric Tree-Distance Loss. - Dheeraj Mekala; Vivek Gupta 001; Purushottam Kar; Harish Karnick (CoRR, 2018)

Optimizing non-decomposable measures with deep networks. - Amartya Sanyal; Pawan Kumar; Purushottam Kar; Sanjay Chawla; Fabrizio Sebastiani 001 (Mach. Learn., 2018)

Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems. - Bhaskar Mukhoty; Govind Gopakumar; Prateek Jain 002; Purushottam Kar (AISTATS, 2019)

Accelerating Extreme Classification via Adaptive Feature Agglomeration. - Ankit Jalan; Purushottam Kar (IJCAI, 2019)

DANTE: Deep AlterNations for Training nEural networks. - Sneha Kudugunta; Vaibhav B. Sinha; Adepu Ravi Sankar; Surya Teja Chavali; Purushottam Kar; Vineeth N. Balasubramanian (CoRR, 2019)

Corruption-tolerant bandit learning. - Sayash Kapoor; Kumar Kshitij Patel; Purushottam Kar (Mach. Learn., 2019)

MACER: A Modular Framework for Accelerated Compilation Error Repair. - Darshak Chhatbar; Umair Z. Ahmed; Purushottam Kar (AIED (1), 2020)

Epidemiologically and Socio-economically Optimal Policies via Bayesian Optimization. - Amit Chandak; Debojyoti Dey; Bhaskar Mukhoty; Purushottam Kar (CoRR, 2020)

SiameseXML: Siamese Networks meet Extreme Classifiers with 100M Labels. - Kunal Dahiya; Ananye Agarwal; Deepak Saini; Gururaj K; Jian Jiao 007; Amit Singh 003; Sumeet Agarwal; Purushottam Kar; Manik Varma (ICML, 2021)

DECAF: Deep Extreme Classification with Label Features. - Anshul Mittal; Kunal Dahiya; Sheshansh Agrawal; Deepak Saini; Sumeet Agarwal; Purushottam Kar; Manik Varma (WSDM, 2021)

ECLARE: Extreme Classification with Label Graph Correlations. - Anshul Mittal; Noveen Sachdeva; Sheshansh Agrawal; Sumeet Agarwal; Purushottam Kar; Manik Varma (WWW, 2021)

Robust non-parametric regression via incoherent subspace projections. - Bhaskar Mukhoty; Subhajit Dutta; Purushottam Kar (Mach. Learn., 2021)

AGGLIO: Global Optimization for Locally Convex Functions. - Debojyoti Dey; Bhaskar Mukhoty; Purushottam Kar (COMAD/CODS, 2022)

Multi-modal Extreme Classification. - Anshul Mittal; Kunal Dahiya; Shreya Malani; Janani Ramaswamy; Seba Ann Kuruvilla; Jitendra Ajmera; Keng-hao Chang; Sumeet Agarwal; Purushottam Kar; Manik Varma (CVPR, 2022)

IGLU: Efficient GCN Training via Lazy Updates. - S. Deepak Narayanan; Aditya Sinha; Prateek Jain 002; Purushottam Kar; Sundararajan Sellamanickam (ICLR, 2022)

Prutor: an intelligent learning and management system for programming courses. - Amey Karkare; Purushottam Kar (Commun. ACM, 2022)

DELFI: Deep Mixture Models for Long-term Air Quality Forecasting in the Delhi National Capital Region. - Naishadh Parmar; Raunak Shah; Tushar Goswamy; Vatsalya Tandon; Ravi Sahu; Ronak Sutaria; Purushottam Kar; Sachchida Nand Tripathi (CoRR, 2022)

Corruption-Tolerant Algorithms for Generalized Linear Models. - Bhaskar Mukhoty; Debojyoti Dey; Purushottam Kar (AAAI, 2023)

Gradient Perturbation-based Efficient Deep Ensembles. - Amit Chandak; Purushottam Kar; Piyush Rai (COMAD/CODS, 2023)

PRIORITY: An Intelligent Problem Indicator Repository. - Sharath H. Padmanabha; Fahad Shaikh; Mayank Bansal; Debanjan Chatterjee; Preeti Singh; Amey Karkare; Purushottam Kar (ISEC, 2023)

Advances in Automated Pedagogical Compile-time Error Repair. - Sharath H. Padmanabha; Fahad Shaikh; Mayank Bansal; Debanjan Chatterjee; Preeti Singh; Amey Karkare; Purushottam Kar (ISEC, 2023)

Deep Encoders with Auxiliary Parameters for Extreme Classification. - Kunal Dahiya; Sachin Yadav 002; Sushant Sondhi; Deepak Saini; Sonu Mehta; Jian Jiao 007; Sumeet Agarwal; Purushottam Kar; Manik Varma (KDD, 2023)

Personalized Retrieval over Millions of Items. - Hemanth Vemuri; Sheshansh Agrawal; Shivam Mittal; Deepak Saini; Akshay Soni; Abhinav V. Sambasivan; Wenhao Lu; Yajun Wang; Mehul Parsana; Purushottam Kar; Manik Varma (SIGIR, 2023)

NGAME: Negative Mining-aware Mini-batching for Extreme Classification. - Kunal Dahiya; Nilesh Gupta; Deepak Saini; Akshay Soni; Yajun Wang; Kushal Dave 001; Jian Jiao 007; Gururaj K; Prasenjit Dey; Amit Singh 003; Deepesh Hada; Vidit Jain; et al. (WSDM, 2023)

Robust Shape-regularized Non-negative Matrix Factorization for Real-time Source Apportionment. - Manjyot Singh Nanra; Sharanya Saha; Ashutosh Kumar Shukla; Sachchida Nand Tripathi; Purushottam Kar (COMAD/CODS, 2024)

Multiforecast-based Early Anomaly Detection for Spacecraft Health Monitoring. - Prajjwal Yash; Sharvari Gundawar; Nitish Kumar; Uma Bhagya Rajasekaraiah; Krishna Priya Ganesan; Purushottam Kar (COMAD/CODS, 2024)

Graph Regularized Encoder Training for Extreme Classification. - Anshul Mittal; Shikhar Mohan; Deepak Saini; Suchith C. Prabhu; Jian Jiao 007; Sumeet Agarwal; Soumen Chakrabarti; Purushottam Kar; Manik Varma (CoRR, 2024)

Graph Regularized Encoder Training for Extreme Classification. - Anshul Mittal; Shikhar Mohan; Deepak Saini; Siddarth Asokan; Suchith Chidananda Prabhu; Lakshya Kumar; Pankaj Malhotra; Jian Jiao 007; Amit Singh 003; Sumeet Agarwal; Soumen Chakrabarti; Purushottam Kar; et al. (WWW (Companion Volume), 2025)