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 centered in real algebraic geometry and theoretical computer science.

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


Saugata Basu, Antonio Lerario, and Abhiram Natarajan. Zeros of Polynomials on Definable Hypersurfaces: Pathologies exist, but they are rare. Quarterly Journal of Mathematics (to appear).

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

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[light at end of tunnel]purdue.edu


Fun readings

We are sorry to inform you

The PhD Grind

You and Your Research