Sayak Chakrabarti (সায়ক চক্রবর্ত্তী)
Email: sayak@cs.columbia.edu
Hello!
I am a PhD candidate in the Theory Group of Computer Science at Columbia University, fortunate to be advised by Prof. Josh Alman and Prof. Toniann Pitassi.
Previously, I completed my dual B.Tech-M.Tech in Computer Science and Engineering from IIT Kanpur, under the amazing supervision of Prof. Nitin Saxena.
Research Interests:
I am broadly interested in theoretical computer science, where I apply tools from computational algebra and combinatorics to devise algorithms. Currently, I am studying LLMs 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.
- Post-training of language models, reinforcement learning, quantization teachniques.
- Long-horizon agentic RL.
- Algorithms and complexity theory.
See the research page for a list of my publications. Feel free to shoot me an email if you want to chat about these topics or literally anything else.