3 citations · 5 across the 14 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Improved Error Bounds for Pure Differentially Private Continual Counting via Matrix Factorization
Pavel Arkhipov, Nikita P. Kalinin
Continual counting under pure differential privacy is one of the simplest and most well-studied problems in the continual observation model. Nevertheless, an asymptotic gap remains…
cs.DS2025
Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
Monika Henzinger, Nikita P. Kalinin, Jalaj Upadhyay
The factorization norms of the lower-triangular all-ones matrix, and , play a central role in differential privacy as they are used…
cs.DS2025★ 1 cited
Binned Group Algebra Factorization for Differentially Private Continual Counting
Monika Henzinger, Nikita P. Kalinin, Jalaj Upadhyay
We study memory-efficient matrix factorization for differentially private counting under continual observation. While recent work by Henzinger and Upadhyay 2024 introduced a factor…