Tamalika Mukherjee

According to our database, Tamalika Mukherjee authored at least 15 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Power of Graph Sparsification in the Continual Release Model.

Alessandro Epasto, Quanquan C. Liu, Tamalika Mukherjee, Felix Zhou

CoRR, 2024

Differential privacy and Sublinear time are incompatible sometimes.

Jeremiah Blocki, Hendrik Fichtenberger, Elena Grigorescu, Tamalika Mukherjee

CoRR, 2024

2023

On computing discretized Ricci curvatures of graphs: Local algorithms and (localized) fine-grained reductions.

Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee

Theor. Comput. Sci., October, 2023

Differentially Private Clustering in Data Streams.

Alessandro Epasto, Tamalika Mukherjee, Peilin Zhong

CoRR, 2023

Differentially Private L₂-Heavy Hitters in the Sliding Window Model.

Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee, Samson Zhou

CoRR, 2023

Differentially Private $L_2$-Heavy Hitters in the Sliding Window Model.

Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee, Samson Zhou

Proceedings of the Eleventh International Conference on Learning Representations, 2023

How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity.

Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee, Samson Zhou

Proceedings of the Approximation, 2023

2022

On computing Ollivier-Ricci curvatures of graphs: fine-grained reductions and local algorithms.

Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee

CoRR, 2022

Privately Estimating Graph Parameters in Sublinear Time.

Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Differentially-Private Sublinear-Time Clustering.

Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee

Proceedings of the IEEE International Symposium on Information Theory, 2021

P₄-free Partition and Cover Numbers & Applications.

Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

2020

P₄-free Partition and Cover Numbers.

Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen

IACR Cryptol. ePrint Arch., 2020

2019

Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP.

Tamalika Mukherjee, Noah Stephens-Davidowitz

IACR Cryptol. ePrint Arch., 2019

Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness.

Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee

IACR Cryptol. ePrint Arch., 2019

2016

Homomorphic proximity computation in geosocial networks.

Peizhao Hu, Tamalika Mukherjee, Alagu Valliappan, Stanislaw P. Radziszowski

Proceedings of the IEEE Conference on Computer Communications Workshops, 2016