Convex optimization for linear query processing under approximate differential privacy

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 13-17-August-2016, Issue , 2016, Pages 2005-2014

  Yuan, Ganzhao ^a   Yang, Yin ^b   Zhang, Zhenjie ^c   Hao, Zhifeng ^d  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b HAMAD BIN KHALIFA UNIVERSITY   (Qatar)

^c Illinois at Singapore Pte Ltd   (Singapore)

^d FOSHAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; ALGORITHMS; CONSTRAINED OPTIMIZATION; CONVEX OPTIMIZATION; DATA MINING; NEWTON-RAPHSON METHOD; OPTIMAL SYSTEMS;

CONSTRAINED OPTIMI-ZATION PROBLEMS; DIFFERENTIAL PRIVACIES; EMPIRICAL EVALUATIONS; GLOBAL CONVER-GENCE; NONCONVEX OPTIMIZATION; NUMERICAL SOLUTION; OPTIMIZATION PROBLEMS; OPTIMIZATION PROGRAMS;

OPTIMIZATION;

EID: 84984996873     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2939672.2939818     Document Type: Conference Paper

References (25)

1. J. Dattorro. Convex Optimization & Euclidean Distance Geometry. Meboo Publishing USA, 2011.
2. C. Dwork. A firm foundation for private data analysis. Communications of the ACM, 54 (1): 86-95, 2011.
3. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In EuroCRYPT, pages 486-503, 2006.
4. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
5. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. Least angle regression. Annals of Statistics, 32: 407-499, 2002.
6. Ú. Erlingsson, V. Pihur, and A. Korolova. Rappor: Randomized aggregatable privacy-preserving ordinal response. In CCS, 2014.
7. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3 (1): 1021-1032, 2010.
8. J. Lee, Y. Wang, and D. Kifer. Maximum likelihood postprocessing for differential privacy under consistency constraints. In SIGKDD, pages 635-644, 2015.
9. J. D. Lee, Y. Sun, and M. A. Saunders. Proximal newton-type methods for minimizing composite functions. SIAM Journal on Optimization, 24 (3): 1420-1443, 2014.
10. C. Li. Optimizing linear queries under differential privacy. PhD Thesis, University of Massachusetts, 2013.
11. C. Li, M. Hay, G. Miklau, and Y. Wang. A data-and workload-aware algorithm for range queries under differential privacy. PVLDB, 7 (5): 341-352, 2014.
12. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123-134, 2010.
13. C. Li and G. Miklau. An adaptive mechanism for accurate query answering under differential privacy. PVLDB, 5 (6): 514-525, 2012.
14. C. Li and G. Miklau. Optimal error of query sets under the differentially-private matrix mechanism. In ICDT, pages 272-283, 2013.
15. F. McSherry and I. Mironov. Differentially private recommender systems: Building privacy into the netflix prize contenders. In SIGKDD, pages 627-636, 2009.
16. Y. Nesterov and A. Nemirovski. Interior-point Polynomial Algorithms in Convex Programming. Society for Industrial Mathematics, 1994.
17. A. Nikolov, K. Talwar, and L. Zhang. The geometry of differential privacy: the sparse and approximate cases. In STOC, pages 351-360, 2013.
18. W. Qardaji, W. Yang, and N. Li. Understanding hierarchical methods for differentially private histograms. PVLDB, 6 (14): 1954-1965, 2013.
19. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B, 58: 267-288, 1994.
20. P. Tseng and S. Yun. A coordinate gradient descent method for nonsmooth separable minimization. Mathematical Programming, 117 (1-2): 387-423, 2009.
21. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.
22. G. Yuan, Y. Yang, Z. Zhang, and Z. Hao. Convex optimization for linear query processing under approximate differential privacy. arXiv preprint, url: http:// arxiv.org/ abs/1602. 04302, 2016.
23. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. Low-rank mechanism: Optimizing batch queries under differential privacy. PVLDB, 5 (11): 1352-1363, 2012.
24. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. Optimizing batch linear queries under exact and approximate differential privacy. ACM Transactions on Database Systems, 40 (2): 11, 2015.
25. S. Yun, P. Tseng, and K. Toh. A block coordinate gradient descent method for regularized convex separable optimization and covariance selection. Mathematical Programming, 129 (2): 331-355, 2011.