Hi, I'm Goutham Rajendran.
I am a PhD student in Computer Science at the University of Chicago, fortunate to be advised by Madhur Tulsiani and Aaron Potechin. My research explores limitations of the Sum-of-Squares hierarchy, one of the most powerful techniques in optimization. Recently, I've also been interested in causal inference, a component of machine learning that attempts to uncover causal relationships among variables, from observed data.
Prior to joining UChicago in Fall 2016, I did my Bachelor's at Chennai Mathematical Institute.
Learning latent causal graphs via mixture oracles
Bohdan Kivva, Goutham Rajendran, Pradeep Ravikumar, Bryon Aragam
Machinery for Proving Sum-of-Squares Lower Bounds on Certification Problems
Aaron Potechin, Goutham Rajendran*
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes
Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran*
Foundations of Computer Science (FOCS) 2020 [arXiv]
Combinatorial Optimization via the Sum of Squares Hierarchy
Master's thesis, 2018, University of Chicago [pdf]
In another life, I would have been a professional footballer (read: soccer) but in this one, my career has been plagued with injuries :)
I avidly play and watch football, especially Futbol Club Barcelona games. More recently, I have been quite interested in the NBA.