Harikrishna Narasimhan

Harikrishna Narasimhan

PhD Student, Machine Learning and Learning Theory Group, CSA, IISc
Email: Harikrishna Narasimhan

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.

Publications

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]

Awards and Honors
  • Awarded student travel/volunteer scholarship for NIPS 2014, NIPS 2013, ICML 2013 and KDD 2013.
  • Awarded Shell India Computational Talent Prize 2013 (SICTP) Gold Award for the paper 'SVM_pAUC^tight: A new support vector method for optimizing partial AUC based on a tight convex upper bound', KDD 2013.
  • Awarded student travel award to participate in NIPS 2013.
  • Awarded student volunteer award to participate in KDD 2013.
  • Awarded Google India PhD Fellowship in Machine Learning, 2013.
  • Awarded partial travel grant from Microsoft Research India for travel to ICML 2013; also awarded ICML 2013 student volunteer scholarship.
  • Awarded Computer Society of India (Bangalore Chapter) Medal for best ME student in computer science, 2013.
  • Secured an All India Rank of 4 (out of around 100,000) in GATE 2010.
  • Awarded Gold Medal for first rank in the bachelors programmer.
  • Several Awards during the bachelors programme for academic excellence including one for Best Outgoing Student.
  • Awarded a Certificate of Merit from South Indian Chamber of Commerce and Industry (SICCI) for best student in computer science (Anna University), 2011.
  • Secured a Rank of 27 (out of around 130,000) in the Tamil Nadu Professional Courses Entrance Examination 2006.
Recent Talks

'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]

Graduate Courses
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
Teaching Experience

Teaching Assistant

E0 270 Machine Learning (Spring 2013)
Organizational Activities

CSA Undergraduate Summer School 2013

A five day summer school for undergraduate computer science students (June 2013).

TwitMiner 2013

A machine learning contest, held as a part of the CSA Open Days 2013 (March 2013). An introductory talk on this event that I gave at CSA, IISc can be found here: [video] [slides].
Hobbies
I like reading and understanding politics, in particular about the various events that have shaped the course of Indian democracy. I closely track outcomes of elections in India and am on my way to becoming a self-proclaimed psephologist! I also enjoy discussions on Indian philosophy.