Santhoshini Velusamy

Research Assistant Professor, TTIC

Contact: {first_name}{last_name}@gmail.com

For internship opportunities, apply here

I am organizing a virtual theory seminar at TTIC this quarter. A playlist of the recorded talks can be found here.

About me

I am currently a Research Assistant Professor at the Toyota Technological Institute at Chicago. My research is supported by an NSF CRII award (CCF 2348475). I am visiting the Simons Institute as a Research fellow in the Sublinear Algorithm program in summer 2024.

I am primarily interested in the design and analysis of algorithms, in particular, streaming and other sublinear algorithms for combinatorial optimization problems. I also dabble with problems in algorithmic game theory.

I completed my PhD in 2023 from Harvard University, where I was extremely fortunate to be supervised by Madhu Sudan. My research was supported by the Google PhD fellowship. My doctoral dissertation was on the approximability of constraint satisfaction problems in the streaming setting. In 2018, I graduated with a B.Tech. (Hons.) and M.Tech. in Computer Science from IIT Madras.