Scholar
Amit Kumar
Google Scholar ID: Qu97aMEAAAAJ
Computer Science and Engineering, IIT Delhi
Citations & Impact
Citations
2,406
H-index
24
i10-index
51
Publications
20
Co-authors
58
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- Publications:
- - 'An Optimal Online Algorithm for Robust Flow Time Scheduling' (with Anupam Gupta, Debmalya Panigrahi and Zhaozi Wang) To appear in ACM/SIAM Symposium on Discrete Algorithms (SODA), 2026.
- - 'Learning-Augmented Algorithms for k-median via Online Learning.' (with Rong Ge, Anish Hebbar and Debmalya Panigrahi) To appear in Neural Information Processing Systems (NeurIPS), 2025.
- ... [More publications omitted]
Research Experience
- Courses Taught: Mathematical Foundations of Computer Science (COL 7004), Introduction to Automata and Theory of Computation (COL 352), Advanced Data Structures and Algorithms (COL 702), Data Structures (COL 106), Numerical analysis and scientific computing (COL 726), Design and Analysis of Algorithms (COL 351), Mathematical Programming (COL 756), Discrete Mathematics (COL 202), Advanced Algorithms (COL 758), Approximation Algorithms (COL 754)
Background
- Research Interests: Combinatorial optimization and online algorithms; Recent work focuses on clustering problems with side constraints or data-dependent attributes, understanding biases in evaluation processes, and online allocation and server problems with additional constraints.
