A good theoretical foundation adds undeniable strength to any computing
paradigm. We investigate the theoretical boundaries of the
computation problems in Information Technology and Computer Science. Our
projects are collaborative by nature and we work with the other groups at
IIIT-Delhi on various projects.
Designing algorithms for emerging computation
problems using the concepts of randomization, approximation and parameterization.
Designing new quantum algorithms and investigating the limits of quantum computation.
Designing solutions to optimization & graph-theoretic problems.
Theoretical and practical aspects of ML/DL models.
Computational geometry.
Current Faculty Members
- Debajyoti Bera (Associate Professor) B-508 dbera @ ... Quantum computing, Randomized & graph algorithms
- Rajiv Raman (Associate Professor) B-507 rajiv @ ... Algorithms, Combinatorial optimization, Graph theory, Discrete & computational geometry
- Syamantak Das (Assistant Professor) B-505 syamantak @ ... Algorithms, Approximation algorithms, Discrete optimization
- Diptapriyo Majumdar (Assistant Professor) B-501 diptapriyo @ ... Parameterized algorithms, Graph algorithms
- Supratim Shit (Assistant Professor) B-512 supratim @ ... Randomized algorithms, Coresets, Theoretical & Practical aspects of ML/DL models
PhD Students
- Tharrmashastha SAPV (2019-) tharrmashasthav @ ... Quantum computing
- Sagnik Chatterjee (2019-) sagnikc @ ... Quantum computing
- Suryendu Dalal (2020-) suryendud @ ... Computational Geometry, Fine-Grained Complexity and Algorithms
- Karamjeet Singh (2020-) karamjeets @ ... Structural graph theory and hypergraphs
- Ritesh Seth (2021-) riteshs @ ... Graph algorithms
- Sohel Aman Khan (2023-) sohelk @ ... Scalable knowledge graphs
- Arpit Kumar (2024-) arpitk @ ... Algorithms and graph theory
Graduated PhD Students
- Rahul Gangopadhyay (graduated, 2020) Rectilinear Crossing Number of Uniform Hypergraphs
Publications in the last 5 years are listed below.
UG Courses
- Discrete Mathematics
- Data Structures and Algorithms
- Analysis and Design of Algorithms
- Theory of Computation
Advanced Courses
- Advanced Algorithms
- Theory of Moden Cryptography
- Modern Algorithm Design
- Applied Cryptograpy
- Topics in Cryptanalysis
- Approximation Algorithms
- Graduate Algorithms