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

I am broadly interested in theoretical aspects of computer science. Currently, the focus of my research has been on dynamic graph problems (graph isomorphism, group isomorphism, graph embedding etc.) from the persepcetive descriptive complexity. I am also interested in algebraic techniques for algorithm, exact exponential algorithms, and algorithmic group theory.

Before this, I did my masters in Computer Science at CMI and B.Tech. in Computer Engineering at AMU.

Download CV

Upcoming

Recent Highlights

  • Visited Prof. Thomas Zeume

    Ruhr University, Bochum

  • Attended WACT 2025

    Ruhr University, Bochum

  • Presented poster on Dynamic Complexity at ACM ARCS 2025

    Coimbatore, India

  • Presented our paper on Tree Canonization at SOSA 2025

    New Orleans, USA

Education

  • PhD in Computer Science

    Chennai Mathematical Institute

  • MSc in Computer Science

    Chennai Mathematical Institute

  • B.Tech in Computer Engineering

    Aligarh Muslim University

  • High School

    Jawahar Navodaya Vidyalaya, Hyderabad

Research

C4
Revisiting Tree Canonization using polynomials

with V. Arvind, Samir Datta and Salman Faris

SOSA, 2025

C3
The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem

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

FSTTCS, 2024

C2
Query maintenance under batch changes with small-depth circuits

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

MFCS, 2024

C1
Dynamic Planar Embedding is in DynFO

with Samir Datta and Anish Mukherjee

MFCS, 2023

Contact

Email: asifkhan@cmi.ac.in

Address:

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