About Me

I am a final year Ph.D. candidate working with Elena Grigorescu and Jeremiah Blocki in the Department of Computer Science at Purdue University .
I am broadly interested in designing differentially-private algorithms in resource-constrained settings, where the resource can be time, space, communication etc.

Research

Publications.

  • Privately Estimating Graph Parameters in Sublinear time [arxiv] [ICALP 2022]
    Jeremiah Blocki, Elena Grigorescu, and Tamalika Mukherjee
  • Differentially Private Sublinear-Time Clustering [arxiv] [ISIT 2021]
    Jeremiah Blocki, Elena Grigorescu, and Tamalika Mukherjee
  • P4-free Partition and Cover numbers [ eprint ] [ITC 2021]
    Alexander R. Block, Simina Branzei, Hemanta K. Maji, Himanshi Mehta, Tamalika Mukherjee, and Hai H. Nguyen
  • Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP [eprint] [CRYPTO 2020]
    Tamalika Mukherjee and Noah Stephens-Davidowitz
  • Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness [arxiv] [TCC 2019]
    Hamidreza Amini Khorasgani, Hemanta K. Maji, and Tamalika Mukherjee

Drafts/Preprints.

  • How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity [arxiv ]
    Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee, and Samson Zhou
My Master's Thesis was on Cyclotomic Polynomials in Ring-LWE Homomorphic Encryption Schemes [link]

Awards

Presentations

How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity Differentially Private Sublinear Algorithms Privately Estimating Graph Parameters in Sublinear-time Differentially Private Sublinear-Time Clustering Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP Estimating Gaps in Martingales and Applications to Coin-Tossing
  • Talk at Karlsruhe Institute of Technology (Germany), Ruhr-University Bochum (Germany), EPFL (Switzerland) (December, 2019).
  • Poster presentation at STOC in Phoenix, AZ, thanks to TCS Women (June, 2019).
  • Poster presentation at Midwest Theory Day hosted by Purdue University, West Lafayette, IN (April, 2019).

Teaching

  • Spring 2021: Head TA for CS381 - Introduction to Analysis of Algorithms
  • Fall 2020: Graduate TA for CS381 - Introduction to Analysis of Algorithms
  • Spring 2019, Fall 2018, Fall 2017: Graduate TA for CS355 - Introduction to Cryptography
  • Spring 2017: Course Coordinator for CS180- Problem-Solving and Object Oriented Programming in Java
  • Fall 2016: Graduate TA for CS180- Problem-Solving and Object Oriented Programming in Java

Engagement

I have organized the Theory Reading Group at Purdue University from 2021-2022. I have also served as the President of the Computer Science Graduate Student Association at Purdue University for the academic terms of 2018 and 2019.