Fast Differentially Private Matrix Factorization
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
Citing papers per year: 2021: 6; 2022: 4; 2023: 6; 2024: 2; 2025: 1; 2026: 1.
20 papers.
Sort:
By area:
- 2022Differential Private Knowledge Transfer for Privacy-Preserving Cross-Domain Recommendationcited by 22
- 2021Privately Publishable Per-instance Privacycited by 12
- 2023Netflix and Forget: Efficient and Exact Machine Unlearning from Bi-linear Recommendationscited by 12
- 2021Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Ratescited by 10
- 2023Modeling Recommender Ecosystems: Research Challenges at the Intersection of Mechanism Design, Reinforcement Learning and Generative Modelscited by 7
- 2023Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpointcited by 5
- 2023Towards Differential Privacy in Sequential Recommendation: A Noisy Graph Neural Network Approachcited by 3
- 2021Protecting Big Data Privacy Using Randomized Tensor Network Decomposition and Dispersed Tensor Computationcited by 2
- 2021Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Modelcited by 2
- 2022Privacy-preserving Non-negative Matrix Factorization with Outlierscited by 2
- 2024Privacy-preserving recommender system using the data collaboration analysis for distributed datasetscited by 2
- 2025Privacy-Utility-Bias Trade-offs for Privacy-Preserving Recommender Systemscited by 2
8 more
- 2023Fairness-aware Differentially Private Collaborative Filteringcited by 1
- 2021Applying Differential Privacy to Tensor Completioncited by 0
- 2021One-Bit Matrix Completion with Differential Privacycited by 0
- 2022Introducing the Huber mechanism for differentially private low-rank matrix completioncited by 0
- 2022Decentralized Matrix Factorization with Heterogeneous Differential Privacycited by 0
- 2023Privacy-Preserving Matrix Factorization for Recommendation Systems using Gaussian Mechanismcited by 0
- 2024Near-Optimal differentially private low-rank trace regression with guaranteed private initializationcited by 0
- 2026One-Sided Matrix Completion from Ultra-Sparse Samplescited by 0
- 2026One-Sided Matrix Completion from Ultra-Sparse Samples18 Jan 2026
- 2025Privacy-Utility-Bias Trade-offs for Privacy-Preserving Recommender Systems27 Nov 2025
- 2024Privacy-preserving recommender system using the data collaboration analysis for distributed datasets24 May 2024
- 2024Near-Optimal differentially private low-rank trace regression with guaranteed private initialization24 Mar 2024
- 2023Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpoint28 Oct 2023
- 2023Towards Differential Privacy in Sequential Recommendation: A Noisy Graph Neural Network Approach17 Sep 2023
- 2023Modeling Recommender Ecosystems: Research Challenges at the Intersection of Mechanism Design, Reinforcement Learning and Generative Models8 Sep 2023
- 2023Privacy-Preserving Matrix Factorization for Recommendation Systems using Gaussian Mechanism11 Apr 2023
- 2023Fairness-aware Differentially Private Collaborative Filtering16 Mar 2023
- 2023Netflix and Forget: Efficient and Exact Machine Unlearning from Bi-linear Recommendations13 Feb 2023
- 2022Decentralized Matrix Factorization with Heterogeneous Differential Privacy1 Dec 2022
- 2022Privacy-preserving Non-negative Matrix Factorization with Outliers2 Nov 2022
8 more
- 2022Introducing the Huber mechanism for differentially private low-rank matrix completion16 Jun 2022
- 2022Differential Private Knowledge Transfer for Privacy-Preserving Cross-Domain Recommendation10 Feb 2022
- 2021Privately Publishable Per-instance Privacy3 Nov 2021
- 2021One-Bit Matrix Completion with Differential Privacy2 Oct 2021
- 2021Applying Differential Privacy to Tensor Completion1 Oct 2021
- 2021Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates20 Jul 2021
- 2021Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Model26 Feb 2021
- 2021Protecting Big Data Privacy Using Randomized Tensor Network Decomposition and Dispersed Tensor Computation4 Jan 2021
- 2022Differential Private Knowledge Transfer for Privacy-Preserving Cross-Domain Recommendationcited by 22
- 2021Privately Publishable Per-instance Privacycited by 12
- 2021Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Ratescited by 10
- 2023Modeling Recommender Ecosystems: Research Challenges at the Intersection of Mechanism Design, Reinforcement Learning and Generative Modelscited by 7
- 2023Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpointcited by 5
- 2023Towards Differential Privacy in Sequential Recommendation: A Noisy Graph Neural Network Approachcited by 3
- 2021Protecting Big Data Privacy Using Randomized Tensor Network Decomposition and Dispersed Tensor Computationcited by 2
- 2021Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Modelcited by 2
- 2022Privacy-preserving Non-negative Matrix Factorization with Outlierscited by 2
- 2024Privacy-preserving recommender system using the data collaboration analysis for distributed datasetscited by 2
- 2025Privacy-Utility-Bias Trade-offs for Privacy-Preserving Recommender Systemscited by 2
- 2023Fairness-aware Differentially Private Collaborative Filteringcited by 1
12 most cited of 19 All 19 (JSON)
- 2026One-Sided Matrix Completion from Ultra-Sparse Samples18 Jan 2026
- 2025Privacy-Utility-Bias Trade-offs for Privacy-Preserving Recommender Systems27 Nov 2025
- 2024Privacy-preserving recommender system using the data collaboration analysis for distributed datasets24 May 2024
- 2024Near-Optimal differentially private low-rank trace regression with guaranteed private initialization24 Mar 2024
- 2023Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpoint28 Oct 2023
- 2023Towards Differential Privacy in Sequential Recommendation: A Noisy Graph Neural Network Approach17 Sep 2023
- 2023Modeling Recommender Ecosystems: Research Challenges at the Intersection of Mechanism Design, Reinforcement Learning and Generative Models8 Sep 2023
- 2023Privacy-Preserving Matrix Factorization for Recommendation Systems using Gaussian Mechanism11 Apr 2023
- 2023Fairness-aware Differentially Private Collaborative Filtering16 Mar 2023
- 2022Decentralized Matrix Factorization with Heterogeneous Differential Privacy1 Dec 2022
- 2022Privacy-preserving Non-negative Matrix Factorization with Outliers2 Nov 2022
- 2022Introducing the Huber mechanism for differentially private low-rank matrix completion16 Jun 2022
12 newest of 19 All 19 (JSON)