PhD Student, Machine Learning and Learning Theory Group, CSA, IISc
Email:
I am a third-year PhD student in computer science at the Indian Institute of Science (IISc), Bangalore, working with Shivani Agarwal, and am supported by the Google India PhD Fellowship in Machine Learning. I spent the fall of 2014 visiting Harvard University, working with David Parkes and Yaron Singer. Shortly before this, in summer, I interned at Microsoft Research, Bangalore with Prateek Jain. Prior to joining PhD, I completed my masters in computer science from IISc, and bachelors in computer science from College of Engineering, Anna University, Chennai.
My research interests broadly lie in the areas of Machine Learning, Optimization and Learning Theory. The focus of my PhD research is on addressing different algorithmic and theoretical questions related to various non-decomposable performance measures used in machine learning (such as the F-measure, Precision@K, partial AUC, etc.), as well as, in applying the methods developed to problems in life sciences. Recently, I have also been working on problems at the intersection of machine learning and social science. I am also very passionate about teaching.
You can find my complete resume here.
Narasimhan, H.*, Vaish, R.* and Agarwal, S., 'On the statistical consistency of plug-in classifiers for non-decomposable performance measures'. In Advances in Neural Information Processing Systems (NIPS), 2014.
(*both authors contributed equally to the paper)
Kar, P., Narasimhan, H., and Jain, P. 'Online and stochastic gradient methods for non-decomposable loss functions'. In Advances in Neural Information Processing Systems (NIPS), 2014.
Saha, A., Dewangan, C., Narasimhan, H., Sriram, S., and Agarwal, S. 'Learning score systems for patient mortality prediction in intensive care units via orthogonal matching pursuit'. In Proceedings of the 13th International Conference on Machine Learning and Applications (ICMLA), 2014.
Agarwal, A., Narasimhan, H., Kalyanakrishnan, S. and Agarwal, S., 'GEV-canonical regression for accurate binary class probability estimation when one class is rare'. In Proceedings of the 31st International Conference on Machine Learning (ICML), 2014. [paper] [slides by Arpit] [poster by Arpit]
Narasimhan, H. and Agarwal, S., 'On the relationship between binary classification, bipartite ranking, and binary class probability estimation'. In Advances in Neural Information Processing Systems (NIPS), 2013. [paper] [spotlight-slides]
Narasimhan, H. and Agarwal, S., 'SVM_pAUC^tight: A new support vector method for optimizing partial AUC based on a tight convex upper bound '. In Proceedings of the ACM SIGKDD Conference on Knowledge, Discovery and Data Mining (KDD), 2013. [paper] [code] [slides] [poster]
Menon, A. K., Narasimhan, H., Agarwal, S. and Chawla, S., 'On the statistical consistency of algorithms for binary classification under class imbalance'. In Proceedings of the 30th International Conference on Machine Learning (ICML), 2013. [paper] [spotlight-slides] [poster] [video]
Narasimhan, H. and Agarwal, S., 'A structural SVM based approach for optimizing partial AUC'. In Proceedings of the 30th International Conference on Machine Learning (ICML), 2013. [paper] [suppl. material] [code] [slides] [poster] [video]
'Learning Score Systems for Patient Mortality Prediction in Intensive Care Units via Orthogonal Matching Pursuit', International Conference on Machine Learning and Applications (ICMLA), Detroit, December 2013.
'Learning with Non-decomposable Performance Measures: Stochastic Optimization and Statistical Consistency', Harvard Intelligent Probabilistic Systems (HIPS) group meeting, Harvard University, October 2014.
'Support Vector Algorithms for Optimizing the Partial Area Under the ROC Curve', 1st IKDD Conference on Data Sciences (CoDS), Delhi, March 2014 (Invited Talk).
'On the Relationship Between Binary Classification, Bipartite Ranking, and Binary Class Probability Estimation', Neural Information Processing Systems (NIPS), Lake Tahoe, December 2013. (Spotlight presentation) [spotlight-slides]
'On the Relationship Between Binary Classification, Bipartite Ranking, and Binary Class Probability Estimation', CSA Perspective Seminars, Indian Institute of Science, Bangalore, November 2013. [slides]
'Learning from Binary Labels: A Plethora of Performance Measures, A Plethora of Algorithms Needed', SAP Labs, Bangalore, October 2013. [slides-pdf][slides-ppsx]
'Learning from Binary Labels: A Plethora of Performance Measures, A Plethora of Algorithms Needed', Microsoft Research India, Bangalore, October 2013. [slides]
'Support Vector Algorithms for Optimizing the Partial Area Under the ROC Curve', Amazon Machine Learning Team, Bangalore, September 2013.
'SVM_pAUC^tight: A new support vector method for optimizing partial AUC based on a tight convex upper bound', ACM SIGKDD Conference on Knowledge, Discovery and Data Mining (KDD), Chicago, August 2013. [slides]
'Predicting Anticancer Drug Response - A Case Study in Machine Learning', Open Session for Young Researchers, UIUC-Strand-ICTS-TIFR CompGen Discussion Meeting on Challenges in Genomics and Computing, IISc, Bangalore, July 2013.
'Support Vector Algorithms for Optimizing the Partial Area Under the ROC Curve', 1st Indian Workshop on Machine Learning (iWML), IIT Kanpur, July 2013. [slides]
'A Structural SVM Based Approach for Optimizing Partial AUC', International Conference on Machine Learning (ICML), Atlanta, June 2013. [slides] [video]
'On the Statistical Consistency of Algorithms for Binary Classification under Class Imbalance.', International Conference on Machine Learning (ICML), Atlanta, June 2013. (Spotlight presentation) [slides] [video]
'A Structural SVM Based Approach for Optimizing Partial AUC', Yahoo! Labs IISc Student Seminar (YLISS), Yahoo! Labs, Bangalore, March 2013. [slides]
Fall 2010 | Spring 2011 |
Design and Analysis of Algorithms | Pattern Recognition and Neural Networks |
Automata Theory and Computability | Probabilistic Graphical Models |
Computational Methods of Optimization | Game Theory |
Introduction to Probability and Statistics | Topics in Machine Learning |
Fall 2011 | Spring 2012 |
Database Management Systems | Computer Graphics |
Statistical Learning Theory (Audit) | |
Fall 2012 | Fall 2013 |
Linear Algebra and Applications | Real Analysis (Audit) |
Optimization for Machine Learning |