I am a research scholar in the Computer Science Group at Chennai Mathematical Institute (CMI), working with Professor Samir Datta.

I am broadly interested in theoretical aspects of computer science. Currently, the focus of my research has been in the areas of dynamic descriptive complexity, dynamic graph algorithms, exact exponential algorithms, and algorithmic group theory.

Before this, I did my masters in Computer Science at Chennai Mathematical Institute and BTech in Computer Engineering at Aligarh Muslim University.

Download CV

Publications

Revisiting Tree Canonization using polynomials

with V. Arvind, Samir Datta and Salman Faris

To appear at SOSA, 2025

The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem

with V. Arvind, Samir Datta, Shivdutt Sharma, Yadu Vasudev and Shankar Ram Vasudevan

To appear at FSTTCS, 2024

Query maintenance under batch changes with small-depth circuits

with Samir Datta, Anish Mukherjee, Felix Tschirbs, Nils Vortmeier and Thomas Zeume

MFCS, 2024

Dynamic Planar Embedding is in DynFO

with Samir Datta and Anish Mukherjee

MFCS, 2023

Talks & Teaching Assistance


Talks Given


Teaching Assistance

Contact

Email: asifkhan@cmi.ac.in

Address:

FL-03, Main building, Chennai Mathematical Institute,
H1 SIPCOT IT Park, Kelambakkam,
Tamilnadu, India. 603103