The price of privacy and the limits of LP decoding
暂无分享,去创建一个
[1] M. Talagrand. Concentration of measure and isoperimetric inequalities in product spaces , 1994, math/9406212.
[2] I. Johnstone,et al. Minimax estimation via wavelet shrinkage , 1998 .
[3] Michael A. Saunders,et al. Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..
[4] M. Ledoux. The concentration of measure phenomenon , 2001 .
[5] Xiaoming Huo,et al. Uncertainty principles and ideal atomic decomposition , 2001, IEEE Trans. Inf. Theory.
[6] Dimitris Achlioptas,et al. Database-friendly random projections: Johnson-Lindenstrauss with binary coins , 2003, J. Comput. Syst. Sci..
[7] Irit Dinur,et al. Revealing information while preserving privacy , 2003, PODS.
[8] Jon Feldman,et al. Decoding error-correcting codes via linear programming , 2003 .
[9] Martin J. Wainwright,et al. LP Decoding Corrects a Constant Fraction of Errors , 2004, IEEE Transactions on Information Theory.
[10] Cynthia Dwork,et al. Privacy-Preserving Datamining on Vertically Partitioned Databases , 2004, CRYPTO.
[11] Jon Feldman,et al. Decoding turbo-like codes via linear programming , 2004, J. Comput. Syst. Sci..
[12] E. Candès,et al. Error correction via linear programming , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[13] Jon Feldman,et al. LP decoding achieves capacity , 2005, SODA '05.
[14] Emmanuel J. Candès,et al. Decoding by linear programming , 2005, IEEE Transactions on Information Theory.
[15] C. Dwork,et al. Privacy in public databases: A foundational approach , 2005 .
[16] Cynthia Dwork,et al. Practical privacy: the SuLQ framework , 2005, PODS.
[17] D. Donoho. For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .
[18] D. Donoho. For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution , 2006 .
[19] David L. Donoho,et al. High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension , 2006, Discret. Comput. Geom..
[20] D. Donoho,et al. Thresholds for the Recovery of Sparse Solutions via L1 Minimization , 2006, 2006 40th Annual Conference on Information Sciences and Systems.
[21] Cynthia Dwork,et al. Calibrating Noise to Sensitivity in Private Data Analysis , 2006, TCC.
[22] L. Goldstein. L1 bounds in normal approximation , 2007, 0710.3262.
[23] Emmanuel J. Candès,et al. Highly Robust Error Correction byConvex Programming , 2006, IEEE Transactions on Information Theory.