Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy
Ganzhao YuanZhenjie ZhangMarianne WinslettXiaokui XiaoYin YangZhifeng HaoPublished in: CoRR (2012)
Keyphrases
- low rank
- differentially private
- differential privacy
- privacy guarantees
- missing data
- convex optimization
- matrix factorization
- rank minimization
- singular value decomposition
- linear combination
- low rank matrix
- matrix completion
- privacy preserving
- semi supervised
- high order
- high dimensional data
- search logs
- web search engines
- database
- privacy preservation
- search queries
- query processing
- collaborative filtering
- web search
- query logs
- user queries
- pattern recognition
- search engine