mlsanityData to 7 Oct 2026

Fast Differentially Private Matrix Factorization

arXiv 1505.01419 ↗First posted 6 May 2015cs.LG cs.AIcited by 20

Not on the map. Why?

Abstract (arXiv)

Differentially private collaborative filtering is a challenging task, both in terms of accuracy and speed. We present a simple algorithm that is provably differentially private, while offering good performance, using a novel connection of differential privacy to Bayesian posterior sampling via Stochastic Gradient Langevin Dynamics. Due to its simplicity the algorithm lends itself to efficient implementation. By careful systems design and by exploiting the power law behavior of the data to maximize CPU cache bandwidth we are able to generate 1024 dimensional models at a rate of 8.5 million recommendations per second on a single PC.

Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). First posted on arXiv 6 May 2015.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 6; 2022: 4; 2023: 6; 2024: 2; 2025: 1; 2026: 1.

20 papers.

Sort:

By area:

  1. 2022Differential Private Knowledge Transfer for Privacy-Preserving Cross-Domain Recommendationcited by 22
  2. 2021Privately Publishable Per-instance Privacycited by 12
  3. 2023Netflix and Forget: Efficient and Exact Machine Unlearning from Bi-linear Recommendationscited by 12
  4. 2021Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Ratescited by 10
  5. 2023Modeling Recommender Ecosystems: Research Challenges at the Intersection of Mechanism Design, Reinforcement Learning and Generative Modelscited by 7
  6. 2023Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpointcited by 5
  7. 2023Towards Differential Privacy in Sequential Recommendation: A Noisy Graph Neural Network Approachcited by 3
  8. 2021Protecting Big Data Privacy Using Randomized Tensor Network Decomposition and Dispersed Tensor Computationcited by 2
  9. 2021Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Modelcited by 2
  10. 2022Privacy-preserving Non-negative Matrix Factorization with Outlierscited by 2
  11. 2024Privacy-preserving recommender system using the data collaboration analysis for distributed datasetscited by 2
  12. 2025Privacy-Utility-Bias Trade-offs for Privacy-Preserving Recommender Systemscited by 2
8 more
  1. 2023Fairness-aware Differentially Private Collaborative Filteringcited by 1
  2. 2021Applying Differential Privacy to Tensor Completioncited by 0
  3. 2021One-Bit Matrix Completion with Differential Privacycited by 0
  4. 2022Introducing the Huber mechanism for differentially private low-rank matrix completioncited by 0
  5. 2022Decentralized Matrix Factorization with Heterogeneous Differential Privacycited by 0
  6. 2023Privacy-Preserving Matrix Factorization for Recommendation Systems using Gaussian Mechanismcited by 0
  7. 2024Near-Optimal differentially private low-rank trace regression with guaranteed private initializationcited by 0
  8. 2026One-Sided Matrix Completion from Ultra-Sparse Samplescited by 0