Hi, I'm Goutham Rajendran.
I am a PhD student in Computer Science at the University of Chicago, fortunate to be
advised by Prof. Madhur Tulsiani. Recently, I've been thinking about random matrix theory,
with the goal of designing algorithms for optimization problems.
Prior to joining UChicago in Fall 2016, I did my Bachelor's at Chennai Mathematical Institute.
If you want to get in touch, email me at goutham [at] uchicago [dot] edu.
Machinery for Proving Sum-of-Squares Lower Bounds on Certification Problems
With Aaron Potechin
Submitted [arXiv]
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes
With Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones and Aaron Potechin
FOCS 2020 [arXiv]
Combinatorial Optimization via the Sum of Squares Hierarchy
Master's thesis, 2018 [pdf]
Fun stuff
I used to do a lot of competitive programming. My handle is xorfire: Codeforces, Topcoder, Codechef.
In another life, I would have been a professional footballer (read: soccer) but in this one,
my career has been plagued with injuries :)