Bio

I am a fifth-year PhD student in Computer Science at Boston University, advised by Sofya Raskhodnikova. My research interests lie in theoretical computer science, particularly differential privacy and sublinear algorithms.

I also spent summer 2026 working with Tamalika Mukherjee at the Max Planck Institute for Security and Privacy (MPI-SP).

Previously, I earned my bachelor's degree in Computer Science and Engineering from IIT Gandhinagar and worked as a software engineer at Goldman Sachs in Hyderabad.

Curriculum vitae (PDF)

Papers

  • Differentially Private Modeling of Disease Transmission within Human Contact Networks
    Shlomi Hod, Debanuj Nayak, Jason R. Gantenberg, Iden Kalemaj, Thomas A. Trikalinos, Adam Smith
    Preprint, 2026
    arXiv

  • Homomorphism Testing with Resilience to Online Manipulations
    Esty Kelman, Uri Meir, Debanuj Nayak, Sofya Raskhodnikova
    International Conference on Randomization and Computation (RANDOM), 2026
    Published version | arXiv

  • Differentially Private Multi-Sampling from Distributions
    Albert Cheu, Debanuj Nayak
    Algorithmic Learning Theory, ALT 2025
    Published version | arXiv

  • On Fair Division with Binary Valuations Respecting Social Networks
    Neeldhara Misra, Debanuj Nayak
    International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2022
    Published version | arXiv

  • Non-clairvoyant Scheduling of Coflows
    Akhil Bhimaraju, Debanuj Nayak, Rahul Vaze
    International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks, WiOPT 2020
    Published version | arXiv

News