Abhiram Natarajan

Background | Publications | Contact | Miscellaneous


I am a PhD student 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 theoretical computer science and algebraic geometry.

Earlier, I got a masters degree from Brown University, USA, and a bachelors degree from R. V. College of Engineering, Bangalore, India.


Ilias Diakonikolas, Elena Grigorescu, Jerry Li, Abhiram Natarajan, Krzysztof Onak, Ludwig Schmidt. Communication-Efficient Distributed Learning of Discrete Probability Distributions. Proceeding of Neural Information Processing Systems (NIPS), 2017. Slides. (Oral Presentation)

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

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

S. R. Sudarshan Iyengar, C. E. Veni Madhavan, Katharina A. Zweig, and Abhiram Natarajan. Understanding Human Navigation Using Network Analysis. Topics in Cognitive Science (topiCS), 2012. Preliminary version in Proceedings of the 33rd Annual Conference of the Cognitive Science Society (COGSCI), 2011. (Best Paper Award in Computational Modelling)

Contact Details

nataraj2[not everyone can be at]purdue.edu


Fun readings

We are sorry to inform you

The PhD Grind

You and Your Research