معرفی
Divesh Aggarwal is an Associate Professor in the Department of Computer Science at the National University of Singapore (NUS) and a Principal Investigator at the Centre for Quantum Technologies (CQT). He leads an active research group with multiple PhD students, postdocs, and collaborators focusing on theoretical computer science and cryptography.
His research spans two primary themes: (1) fine-grained complexity and exponential algorithms for hard problems, particularly lattice problems, where he works on both finding faster algorithms and proving lower bounds; and (2) randomness extractors and their applications in cryptography, privacy amplification, and tamper-resilient systems. His work intersects cryptography, computational complexity, and quantum computing.
Aggarwal's recent publications (2022-2025) demonstrate continued productivity in lattice-based cryptography, with significant contributions to non-malleable codes, quantum security, and hardness assumptions. His work appears consistently in top venues including STOC, FOCS, CRYPTO, and IEEE Transactions. The research shows a strong trend toward quantum-resistant cryptography and exploring the boundaries between classical and quantum computational hardness.
He actively mentors students and researchers, with current PhD students including Zeyong Li, Rishav Gupta, Saswata Mukherjee, Aditya Morolia, and Ananta Mukherjee. His alumni have secured positions at institutions including NUS, IIT Delhi, and XJTLU. Aggarwal also organizes a weekly research seminar where his group discusses theoretical computer science topics.
His teaching portfolio includes advanced courses such as Computational Complexity, Pseudorandomness, Design and Analysis of Algorithms, and Introduction to Quantum Computing. He serves on program committees for major conferences including CRYPTO, EUROCRYPT, and STOC, and on editorial boards for journals like Information Processing Letters.
