Privacy-preserving linear programming

Optimization Letters

Volumn 5, Issue 1, 2011, Pages 165-172

  Mangasarian, O L ^a,b  

^a University of Wisconsin   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Linear programming; Privacy preserving; Security; Vertically partitioned data

Indexed keywords

DATA PRIVACY; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; METADATA;

COST COEFFICIENTS; EXACT SOLUTION; GROUP OF COLUMNS; LINEAR PROGRAMS; MINIMUM VALUE; PRIVACY PRESERVING; SECURITY; VERTICALLY PARTITIONED DATA;

LINEAR PROGRAMMING;

EID: 78650750065     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-010-0199-5     Document Type: Article

References (11)

1. Chen, K., Liu, L.: Privacy preserving data classification with rotation perturbation. In: Proceedings of the Fifth International Conference of Data Mining (ICDM'05), pp. 589-592. IEEE (2005).
2. Feng X., Zhang Z.: The rank of a random matrix. Appl. Math. Comput. 185, 689-694 (2007).
3. ILOG, Incline Village, Nevada. ILOG CPLEX 9. 0 User's Manual (2003). http://www. ilog. com/products/cplex/.
4. Laur, S., Lipmaa, H., Mielikäinen, T.: Cryptographically private support vector machines. In: KDD '06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 618-624. ACM, New York, NY, USA (2006).
5. Mangasarian, O. L., Wild, E. W.: Privacy-preserving classification of horizontally partitioned data via random kernels. Technical Report 07-03, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, WI, November 2007. In: Stahlbock, R., Crone, S. V., Lessman, S. (eds.) Proceedings of the 2008 International Conference on Data Mining, vol. II, pp. 473-479. DMIN08, Las Vegas (2008).
6. Mangasarian, O. L., Wild, E. W.: Privacy-preserving random kernel classification of checkerboard partitioned data. Technical Report 08-02, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, WI, September 2008. In: Annals of Information Systems XIII, pp. 375-387 (2010).
7. Mangasarian, O. L., Wild, E. W., Fung, G. M.: Privacy-preserving classification of vertically partitioned data via random kernels. Technical Report 07-02, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, WI, September 2007. In: ACM Transactions on Knowledge Discovery from Data (TKDD) vol. 2, Issue 3, October 2008.
8. MATLAB User's Guide. The MathWorks, Inc., Natick, MA 01760 (1994-2006). http://www. mathworks. com.
9. Xiao, M.-J., Huang, L.-S., Shen, H., Luo, Y.-L.: Privacy preserving id3 algorithm over horizontally partitioned data. In: Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), pp. 239-243. IEEE Computer Society (2005).
10. Yu, H., Jiang, X., Vaidya, J.: Privacy-preserving SVM using nonlinear kernels on horizontally partitioned data. In: SAC '06: Proceedings of the 2006 ACM symposium on Applied computing, pp. 603-610. ACM Press, New York, NY, USA (2006).
11. Yu, H., Vaidya, J., Jiang, X.: Privacy-preserving svm classification on vertically partitioned data. In: Proceedings of PAKDD '06, vol. 3918 of LNCS. Lecture Notes in Computer Science, pp. 647-656. Springer, Berlin (2006).