1.1k citations · 2.4k across the 69 of their papers we have counts for
4 papers · 1 filter
Fast Differentially Private Matrix Factorization
Ziqi Liu, Yu-Xiang Wang, Alexander J. Smola
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, wh…
Graph Connectivity in Noisy Sparse Subspace Clustering
Yining Wang, Yu-Xiang Wang, Aarti Singh
Subspace clustering is the problem of clustering data points into a union of low-dimensional linear/affine subspaces. It is the mathematical abstraction of many important problems…
Privacy for Free: Posterior Sampling and Stochastic Gradient Monte Carlo
Yu-Xiang Wang, Stephen E. Fienberg, Alex Smola
We consider the problem of Bayesian learning on sensitive datasets and present two simple but somewhat surprising results that connect Bayesian learning to "differential privacy:,…
Learning with Differential Privacy: Stability, Learnability and the Sufficiency and Necessity of ERM Principle
Yu-Xiang Wang, Jing Lei, Stephen E. Fienberg
While machine learning has proven to be a powerful data-driven solution to many real-life problems, its use in sensitive domains has been limited due to privacy concerns. A popular…