Search Results for author:
Found 3 papers, 0 papers with code
A Unifying Framework for Differentially Private Sums under Continual Observation
We give a constructive proof for an almost exact upper bound on the $\gamma_2$ and $\gamma_F$ norm and an almost tight lower bound on the $\gamma_2$ norm for a large class of lower-triangular matrices.
Almost Tight Error Bounds on Differentially Private Continual Counting
Our lower bound for any continual counting mechanism is the first tight lower bound on continual counting under approximate differential privacy.
A Framework for Private Matrix Analysis
We give first efficient $o(W)$ space differentially private algorithms for spectral approximation, principal component analysis, and linear regression.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
