Tamalika Mukherjee

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 21

Top Topics

Differentially Private

Approximation Algorithms

Differential Privacy

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Jeremiah Blocki, Hendrik Fichtenberger, Elena Grigorescu, Tamalika Mukherjee
Differential privacy and Sublinear time are incompatible sometimes. CoRR (2024)
Alessandro Epasto, Quanquan C. Liu, Tamalika Mukherjee, Felix Zhou
The Power of Graph Sparsification in the Continual Release Model. CoRR (2024)
Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee
On computing discretized Ricci curvatures of graphs: Local algorithms and (localized) fine-grained reductions. Theor. Comput. Sci. 975 (2023)
Alessandro Epasto, Tamalika Mukherjee, Peilin Zhong
Differentially Private Clustering in Data Streams. CoRR (2023)
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee, Samson Zhou
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity. APPROX/RANDOM (2023)
Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee, Samson Zhou
Differentially Private $L_2$-Heavy Hitters in the Sliding Window Model. ICLR (2023)
Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee, Samson Zhou
-Heavy Hitters in the Sliding Window Model. CoRR (2023)
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
Privately Estimating Graph Parameters in Sublinear time. CoRR (2022)
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee, Samson Zhou
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity. CoRR (2022)
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
Privately Estimating Graph Parameters in Sublinear Time. ICALP (2022)
Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee
On computing Ollivier-Ricci curvatures of graphs: fine-grained reductions and local algorithms. CoRR (2022)
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
Differentially-Private Sublinear-Time Clustering. ISIT (2021)
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
-free Partition and Cover Numbers & Applications. ITC (2021)
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
Differentially-Private Sublinear-Time Clustering. CoRR (2021)
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
-free Partition and Cover Numbers. IACR Cryptol. ePrint Arch. 2020 (2020)
Tamalika Mukherjee, Noah Stephens-Davidowitz
Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP. CRYPTO (2) (2020)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness. IACR Cryptol. ePrint Arch. 2019 (2019)
Tamalika Mukherjee, Noah Stephens-Davidowitz
Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP. IACR Cryptol. ePrint Arch. 2019 (2019)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness. CoRR (2019)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness. TCC (2) (2019)
Peizhao Hu, Tamalika Mukherjee, Alagu Valliappan, Stanislaw P. Radziszowski
Homomorphic proximity computation in geosocial networks. INFOCOM Workshops (2016)