Abhiram Natarajan

About Me | Publications | Contact | Miscellaneous

About Me

I am currently a postdoctoral fellow at the University of Colorado at Boulder working under the superbvision™ of Prof. Joshua Grochow. I obtained a PhD in May 2020 from Purdue University supervised by Prof. Saugata Basu and Prof. Elena Grigorescu.

At a very high level, I would describe my research interests as algebraic methods (broadly interpreted), taking inspiration from mathematical applications. Currently, I am working on some questions in homological algebra and commutative algebra with potential applications in computational complexity theory. During my PhD, I worked on topological questions in semialgebraic and o-minimal geometry (both deterministic and random), with a view toward incidence combinatorics.

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

New! My thesis titled Betti Numbers of Deterministic and Random Sets in Semi-Algebraic and O-minimal Geometry.

I'm looking for postdoctoral positions. If my background interests you, I'd be most happy to send you more information. Thank you!


Saugata Basu, Antonio Lerario, and Abhiram Natarajan. Betti Numbers of Random Hypersurface Arrangements. arXiv:1911.13256, 2019.

Saugata Basu, Antonio Lerario, and Abhiram Natarajan. Zeros of Polynomials on Definable Hypersurfaces: Pathologies exist, but they are rare. Quarterly Journal of Mathematics, 2019. ISSN 0033-5606. doi: 10.1093/qmath/haz022.

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.

Older Publications

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


How I learned to stop worrying