Gap-free Differentially Private PCA for Gaussian Data

arXiv:2609.31614 · cs.DS, cs.LG · Submitted 2026-09-25 · Read on arXiv

cs.DS, cs.LG

Submitted: 2026-09-25

Updated: 2026-09-25

Terminology

• Differentially Private — 11× in this paper · explained in 3 episodes
• Differential Privacy — 7× in this paper · explained in 4 episodes
• Decoupling — 2× in this paper · explained in 2 episodes
• Sample Complexity — 2× in this paper · explained in 15 episodes
• Adam — 1× in this paper · explained in 2 episodes

Sources

• Gap-Free Streaming PCA Beyond Rank-One Updates: Near-Optimal Rates and Applications to Differential Privacy
• Adaptive Power Iteration Method for Differentially Private PCA

Related papers

• Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejection
• Edge-Private Matching Kernels Through Local Decoding
• Local Node Differential Privacy
• Cheaper by the Batch: Shared Traversal for Genotype Graph Editing
• Scalable Algorithms for Approximate DNF Model Counting
• On the Approximation Relationship between Optimizing Ratio of Submodular (RS) and Difference of Submodular (DS) Functions