Tamalika Mukherjee

26 papers A* 3A 4B 1Journal 15Unranked 3
YearRankTypeTitle / Venue / Authors
2025 A conf
Differential Privacy and Sublinear Time Are Incompatible Sometimes.
ITCS
Jeremiah Blocki, Hendrik Fichtenberger, Elena Grigorescu, Tamalika Mukherjee
2025 A* conf
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model.
ICML
Rachel Cummings, Alessandro Epasto, Jieming Mao, Tamalika Mukherjee, Tingting Ou, Peilin Zhong
2025 J jnl
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model.
CoRR
Rachel Cummings, Alessandro Epasto, Jieming Mao, Tamalika Mukherjee, Tingting Ou, Peilin Zhong
2025 A conf
Sublinear Space Graph Algorithms in the Continual Release Model.
APPROX/RANDOM
Alessandro Epasto, Quanquan C. Liu, Tamalika Mukherjee, Felix Zhou
2024 J jnl
Differential privacy and Sublinear time are incompatible sometimes.
CoRR
Jeremiah Blocki, Hendrik Fichtenberger, Elena Grigorescu, Tamalika Mukherjee
2024 J jnl
Equitable differential privacy.
Frontiers Big Data
Vasundhara Kaul, Tamalika Mukherjee
2024 J jnl
The Power of Graph Sparsification in the Continual Release Model.
CoRR
Alessandro Epasto, Quanquan C. Liu, Tamalika Mukherjee, Felix Zhou
2023 A* conf
Differentially Private $L_2$-Heavy Hitters in the Sliding Window Model.
ICLR
Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee, Samson Zhou
2023 J jnl
Differentially Private Clustering in Data Streams.
CoRR
Alessandro Epasto, Tamalika Mukherjee, Peilin Zhong
2023 J jnl
Differentially Private L
CoRR
Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee, Samson Zhou
2023 A conf
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity.
APPROX/RANDOM
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee, Samson Zhou
2023 J jnl
On computing discretized Ricci curvatures of graphs: Local algorithms and (localized) fine-grained reductions.
Theor. Comput. Sci.
Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee
2022 J jnl
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity.
CoRR
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee, Samson Zhou
2022 J jnl
On computing Ollivier-Ricci curvatures of graphs: fine-grained reductions and local algorithms.
CoRR
Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee
2022 A* conf
Privately Estimating Graph Parameters in Sublinear Time.
ICALP
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
2022 J jnl
Privately Estimating Graph Parameters in Sublinear time.
CoRR
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
2021 B conf
Differentially-Private Sublinear-Time Clustering.
ISIT
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
2021 J jnl
Differentially-Private Sublinear-Time Clustering.
CoRR
Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
2021 A conf
P
ITC
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
2020 — conf
Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP.
CRYPTO (2)
Tamalika Mukherjee, Noah Stephens-Davidowitz
2020 J jnl
P
IACR Cryptol. ePrint Arch.
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
2019 — conf
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness.
TCC (2)
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
2019 J jnl
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness.
CoRR
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
2019 J jnl
Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness.
IACR Cryptol. ePrint Arch.
Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee
2019 J jnl
Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP.
IACR Cryptol. ePrint Arch.
Tamalika Mukherjee, Noah Stephens-Davidowitz
2016 — conf
Homomorphic proximity computation in geosocial networks.
INFOCOM Workshops
Peizhao Hu, Tamalika Mukherjee, Alagu Valliappan, Stanislaw P. Radziszowski