AI Paper Atlas

Research map / Federated learning and privacy / Differential privacy

A Framework for Private Matrix Analysis in Sliding Window Model

Jalaj Upadhyay, Sarvagya Upadhyay

ICML 2021 · Federated learning and privacy › Differential privacy · approach: Local-DP and private estimation · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use approximate spectral histogram property instead of exact spectral histogram for maintaining PSD matricessliding window private spectral approximation · sliding window private matrix analysisrobustness to privacy noise / accuracyImproved
Naively adding a PSD noise matrix or Apriv-style storage of per-window sanitized matricesprivate spectral approximation · sliding windowspaceHurt
Adding the spectral histogram algorithm of Braverman et al. with scaled noisesliding window spectral approximation under privacy · sliding windowaccuracy under privacy noiseHurt
Use sublinear-space sub-window continual release instead of binary tree over the windowcontinual release variant · sliding windowspace vs errorMixed
Private projection preserving summary (projection to k/η dimensions) instead of naive spectral approximation for PCAprivate PCA · sliding window PCAadditive errorImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy