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. Saugata Basu and 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 degree from Brown University, USA in 2011, and a bachelors degree 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. Topics in Cognitive Science (topiCS). (2012). In Proceedings of the 33rd Annual Conference of the Cognitive Science Society (COGSCI). (2011). Best Paper Award in Computational Modelling (Perception/Action).

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