About
Amit Kumar is a Professor in the Department of Computer Science and Engineering at Indian Institute of Technology Delhi. He teaches several core and advanced courses including Mathematical Programming (COL 756), Advanced Algorithms (COL 758), Approximation Algorithms (COL 754), Introduction to Automata and Theory of Computation (COL 352), Design and Analysis of Algorithms (COL 351), Data Structures (COL 106), Discrete Mathematics (COL 202), and Numerical Analysis and Scientific Computing (COL 726). His office is located in Room 417, Bharti Building, and he uses email amitk@cse.iitd.ac.in for communication.
His research lies primarily in combinatorial optimization and online algorithms, with recent work focusing on clustering problems with side constraints, understanding biases in evaluation processes, and online allocation with additional constraints. He has made significant contributions to approximation algorithms, stochastic optimization, and fairness in algorithmic systems. His research interests span theoretical foundations and practical applications in algorithm design.
The recent publications (2023–2025) reflect a strong trend in fairness-aware algorithms, learning-augmented online algorithms, and advanced clustering techniques. The work spans top-tier venues such as STOC, FOCS, SODA, ICML, and NeurIPS, indicating high impact and interdisciplinary reach. Topics include bias in evaluation, fair service allocation, consensus clustering, and robust sorting, showing a shift toward socially aware and data-driven algorithmic solutions.
Scientific Awards:
- Best paper award at International Symposium on Algorithms and Computation (ISAAC), 2023
Advising and Grants:
While specific students and grants are not listed in the provided texts, Amit Kumar has supervised or co-supervised numerous publications with junior collaborators, suggesting active mentoring. His extensive collaboration network (e.g., with Anupam Gupta, Debmalya Panigrahi, Ragesh Jaiswal) indicates leadership in research projects and likely involvement in funded grants, though specific grant details are not mentioned.
Labs and Teams:
No specific lab or research group name is mentioned in the provided materials. However, his frequent collaborations and supervision of research projects suggest he is part of or leads a research team in theoretical computer science and algorithms at IIT Delhi.
