About Me

I am a Ph.D. candidate working with Elena Grigorescu and Jeremiah Blocki in the Department of Computer Science at Purdue University .

I am broadly interested in cryptography, and theoretical computer science. My past research includes work on coin-tossing, and lattices. My current projects focus on the intersection of sublinear algorithms and differential privacy.

I am organizing the Theory Reading Group at Purdue this semester, so please contact me if you'd like to give a talk!

Research

Drafts/Preprints.

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
My Master's Thesis was on Cyclotomic Polynomials in Ring-LWE Homomorphic Encryption Schemes [link]

Awards

Presentations and Workshops

Talks and Presentations.
  • Talk on Privately Estimating Graph Parameters in Sublinear-time at Rutgers/DIMACS Theory of Computing Seminar (March, 2022).
  • Poster presentation on Differentially Private Sublinear-Time Clustering at Scalable Algorithms for Semi-supervised and Unsupervised Learning Workshop (hosted by Google) (October 2021).
  • Poster presentation on Differentially Private Sublinear-Time Clustering at WALDO (August 2021).
  • Talk on Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP at Joint Online Crypto Seminar hosted by ENS Lyon, Royal Holloway London and CWI Amsterdam (February, 2021).
  • Talk on Estimating Gaps in Martingales and Applications to Coin-Tossing at Karlsruhe Institute of Technology (Germany), Ruhr-University Bochum (Germany), EPFL (Switzerland) (December, 2019).
  • Talk on Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP at Midwest Theory Day hosted by Illinois Institute of Technology, Chicago, Illinois (November, 2019).
  • Poster presentation on Estimating Gaps in Martingales and Applications to Coin-Tossing at STOC in Phoenix, AZ, thanks to TCS Women (June, 2019).
  • Poster presentation on Estimating Gaps in Martingales and Applications to Coin-Tossing at Midwest Theory Day hosted by Purdue University, West Lafayette, IN (April, 2019).
Workshops attended.

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 till present day. 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.