I am currently a PhD student at Northwestern University in the Theory Group, advised by Aravindan Vijayaraghavan.

I am broadly interested in theoretical computer science and theory of machine learning. In particular, I am interested in beyond worst case analysis of algorithms.

Prior to this, I was a pre-doctoral Research Fellow at Microsoft Research India (MSR), where I worked with Ankit Garg and Neeraj Kayal. Even earlier, I was a dual-degree B.Tech + MS student in Computer Science at IIIT Hyderabad.

Select Publications

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning
Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Kumar Sinha
(alphabetical order)
ITCS 2024 | Innovations in Theoretical Computer Science

Generalized Structured Low-Rank Tensor Learning
Jayadev Naram, Tanmay Kumar Sinha, Pawan Kumar
CODS-COMAD 2023 | 6th Joint International Conference on Data Science & Management of Data
A short version of this work appeared in the Optimization For Machine Learning Workshop at NeurIPS 2022.

Do As You Teach: A Multi-Teacher Approach to Self-Play in Deep Reinforcement Learning
Chaitanya Kharyal, Tanmay Kumar Sinha, Sai Krishna Gottipatti, Srijit Das, Matthew E. Taylor
Deep-RL Workshop 2022 | Deep Reinforcement Learning Workshop NeurIPS 2022

Nonnegative Low-rank Tensor Completion via Dual Formulation with Applications to Image and Video Completion
Tanmay Kumar Sinha, Jayadev Naram, Pawan Kumar
WACV 2022 | IEEE CVF Winter Conference on Applications of Computer Vision