Nithin Varma
നിതിൻ വർമ്മ
Junior Professor in Efficient Algorithms
Department of Mathematics and Computer Science, University of Cologne
Embedded Files
My research focuses on efficient algorithms for massive and high-dimensional data, with an emphasis on sublinear-time algorithms, property testing, approximation algorithms, and algorithmic robustness under adversarial noise, erasures, and uncertainty.
I got my PhD from Boston University in 2019 and was fortunate to be advised by Prof. Sofya Raskhodnikova. Subsequently, I held positions at University of Haifa Israel, Chennai Mathematical Institute India, and the Max Planck Institute for Informatics Saarbruecken.
News!!
News!!
Our paper titled Pseudodeterministic Algorithms for Minimum Cut Problems is accepted to ITCS'26
Our paper titled Testing Forbidden Order Pattern Properties on Hypergrids is accepted to SODA'26
Our paper titled EFX for Three Types of Agents is accepted to ACM EC'25
Academic Background
Academic Background
2024-current: Junior Professor at Department of Mathematics and Computer Science, University of Cologne
2023-2024: Researcher at Max Planck Institute for Informatics, Saarbrücken
2021-2024: Assistant Professor (on leave in the last year) at Chennai Mathematical Institute
2019-2021: Researcher at University of Haifa, Israel
Hosts: Dr. Ilan Newman and Dr. Noga Ron-Zewi2019: PhD from Boston University
Advisor: Dr. Sofya Raskhodnikova
(First three years of PhD were done at Pennsylvania State University)2014: MSc from TIFR Mumbai
Advisor: Dr. Kavitha Telikepalli2011: BTech from National Institute of Technology, Calicut
Advisor: Dr. K. Muralikrishnan
Students
Students
Current
Current
Harish Chandramouleeswaran, PhD student co-advised with Prof. Prajakta Nimbhorkar
Chennai Mathematical Institute, India
Past
Past
Harish Chandramouleeswaran, MSc, 2023, Chennai Mathematical Institute, India
Iván Soto, Research Immersion Lab 2023-24, MPII Saarbruecken
Diptaksho Palit, Undergraduate Research Intern, 2022, Chennai Mathematical Institute, India, now a PhD student at Boston University
Bhaskar Pandey, Research Intern, 2022, Chennai Mathematical Institute
Professional Activities
Professional Activities
Program Committee of CIAC 2025, RANDOM 2023
Page updated
Google Sites
Report abuse