Low Rank Mechanism for Optimizing Batch Queries under Differential Privacy
Ganzhao YuanZhenjie ZhangMarianne WinslettXiaokui XiaoYin YangZhifeng HaoPublished in: CoRR (2012)
Keyphrases
- low rank
- differentially private
- differential privacy
- matrix factorization
- privacy guarantees
- linear combination
- convex optimization
- singular value decomposition
- missing data
- matrix completion
- low rank matrix
- rank minimization
- search logs
- high dimensional data
- privacy preserving
- high order
- semi supervised
- data sharing
- privacy preservation
- data sets
- query logs
- data quality
- user queries
- high dimensional
- machine learning
- database
- data objects
- query suggestion
- web search engines
- data privacy
- query expansion
- web search
- least squares
- pairwise