Divesh AGGARWAL

Associate Professor

  • Ph.D. (Computer Science, ETH Zurich)
  • M.Sc. (Integrated Mathematics & Scientific Computing, Indian Institute of Technology, Kanpur)

Divesh Aggarwal received his Ph.D. in Computer Science from ETH Zurich in 2012. From 2012 to 2016, he spent two years each as a postdoctoral researcher at New York University and at EPFL. Since 2016, he has been a faculty member in the Department of Computer Science, and a Principal Investigator in the Centre for Quantum Technologies at the National University of Singapore. His research in the last decade has revolved around the following two themes. 1. Fine-grained complexity, and exponential algorithms for hard problems: A primary focus has been to understand the time complexity and the relation between the computational complexity of various computational problems, particularly lattice problems. This includes both finding faster algorithms, and proving lower bounds under reasonable complexity theoretic assumptions. 2. Randomization has played a very important role in many areas of computer science. In practice, a source has some entropy, but is not uniformly random. The goal of transforming these imperfect random sources into perfectly random bits has, over the last few decades, led to a large body of research on the theory of randomness extractors and related primitives, and their applications in classical areas like privacy amplification, and tamper-resilient cryptography. Some of his recent research centers around improving construction of such extractors in various settings, and their applications.

RESEARCH AREAS

Algorithms & Theory
  • Combinatorial Algorithms
  • Complexity Theory
  • Cryptography

RESEARCH INTERESTS

  • Lattices: Algorithms and Complexity

  • Pseudorandomness

  • Cryptography

  • Coding Theory

  • Algorithms for Hard Problems

RESEARCH PROJECTS

Non-Malleability and Randomness - Foundations of Leakage and Tamper Resilient Cryptography

This project aims to enhance cryptographic device security against active adversaries and combined leakage and tampering attacks by creating non-malleable objects like codes and extractors. It explores the interplay between randomness, leakage, and tamper-resilient cryptography, to surpass current outcomes.


Scalable Methodologies for Risk Assessment and Resilience of Critical Infrastructure During Pandemics

The COVID-19 pandemic has notably affected civic infrastructures, particularly public transportation. This project focuses on creating scalable methods for risk assessment and resilient methodologies to improve the adaptability and robustness of transportation services in the post-COVID world.


RESEARCH GROUPS

TEACHING INNOVATIONS

SELECTED PUBLICATIONS

AWARDS & HONOURS

MODULES TAUGHT

CS4234
Optimisation Algorithms
CS6234
Advanced Algorithms