Abhiram Natarajan

Background | Publications | Contact | Miscellaneous


I am a PhD student in the computer science department of Purdue University and I am working under the supervision of Prof. Elena Grigorescu. I worked with Prof. Yi Wu during my first year. My interests are centered in theoretical computer science, specifically, learning theory and complexity theory.

Earlier, I got a masters in computer science from Brown University, USA in 2011, and a bachelors in information science and engineering from R. V. College of Engineering, Bangalore, India in 2008.


Abhiram Natarajan and Yi Wu. Computational Complexity of Certifying Restricted Isometry Property. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX). (2014).

Abhiram Natarajan and Eugene Charniak. S^3 - Statistical Sandhi Splitting. Proceedings of the 5th International Joint Conference on Natural Language Processing (IJCNLP). (2011).

S. R. Sudarshan Iyengar, Katharina A. Zweig, Abhiram Natarajan, and C. E. Veni Madhavan. A Network Analysis Approach to Understand Human-Wayfinding Problem. In Proceedings of the 33rd Annual Conference of the Cognitive Science Society (COGSCI). (2011). Best Paper Award in Computational Modelling (Perception/Action). Invited to publish full version at Topics in Cognitive Science (topiCS). (2012).

Contact Details

nataraj2[not everyone can be at]purdue.edu


Interesting readings

We are sorry to inform you

A Mathematician's Apology

The PhD Grind

You and Your Research