Welcome to my homepage!
Hello! I am a PhD candidate in Computer Science at Columbia University, advised by Prof. Josh Alman and Prof. Toniann Pitassi.
Previously, I completed my dual B.Tech-M.Tech from IIT Kanpur, where my M.Tech thesis was supervised by Prof. Nitin Saxena.
Research Interests:
I am broadly interested in theoretical computer sciene, where I apply tools from computational algebra and combinatorics to devise algorithms. Currently, I am working on studying transformer through the lens of theory. More specifically, my research interests are:
- Fundamentals of large language models.
- Expressivity and limitations of the transformer architecture.
- Efficient algorithms for attention computation.
- Algorithms.
- Complexity theory.
See research page for a list of my publications.
Relevant Links:
Email: sayak@cs.columbia.edu