메뉴 건너뛰기




Volumn , Issue , 2013, Pages 331-340

Beyond worst-case analysis in private singular vector computation

Author keywords

Differential privacy; Singular value decomposition

Indexed keywords

COHERENCE PARAMETERS; DIFFERENTIAL PRIVACIES; ITERATION ALGORITHMS; LOW RANK APPROXIMATIONS; ROBUST ANALYSIS; SINGULAR VECTORS; SPECTRAL NORMS; WORST-CASE ANALYSIS;

EID: 84879816605     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2488608.2488650     Document Type: Conference Paper
Times cited : (91)

References (14)
  • 1
    • 84871941776 scopus 로고    scopus 로고
    • The johnson-lindenstrauss transform itself preserves differential privacy
    • Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet. The Johnson-Lindenstrauss transform itself preserves differential privacy. STOC, 2012.
    • (2012) STOC
    • Blocki, J.1    Blum, A.2    Datta, A.3    Sheffet, O.4
  • 2
    • 33244468835 scopus 로고    scopus 로고
    • Practical privacy: The sulq framework
    • ACM
    • Avrim Blum, Cynthia Dwork, Frank McSherry, and Kobbi Nissim. Practical privacy: the SuLQ framework. In Proc. 24th PODS, pages 128-138. ACM, 2005.
    • (2005) Proc. 24th PODS , pp. 128-138
    • Blum, A.1    Dwork, C.2    McSherry, F.3    Nissim, K.4
  • 3
    • 71049116435 scopus 로고    scopus 로고
    • Exact matrix completion via convex optimization
    • December
    • Emmanuel Candes and Benjamin Recht. Exact matrix completion via convex optimization. Foundations of Computional Mathematics, 9:717-772, December 2009.
    • (2009) Foundations of Computional Mathematics , vol.9 , pp. 717-772
    • Candes, E.1    Recht, B.2
  • 4
    • 77951528523 scopus 로고    scopus 로고
    • The power of convex relaxation: Near-optimal matrix completion
    • Emmanuel J. Candès and Terence Tao. The power of convex relaxation: near-optimal matrix completion. IEEE Transactions on Information Theory, 56(5):2053-2080, 2010.
    • (2010) IEEE Transactions on Information Theory , vol.56 , Issue.5 , pp. 2053-2080
    • Candès, E.J.1    Tao, T.2
  • 6
    • 1142275486 scopus 로고    scopus 로고
    • Revealing information while preserving privacy
    • ACM
    • Irit Dinur and Kobbi Nissim. Revealing information while preserving privacy. In Proc. 22nd PODS, pages 202-210. ACM, 2003.
    • (2003) Proc. 22nd PODS , pp. 202-210
    • Dinur, I.1    Nissim, K.2
  • 8
    • 84863421549 scopus 로고    scopus 로고
    • Iterative constructions and private data release
    • Springer
    • Anupam Gupta, Aaron Roth, and Jonathan Ullman. Iterative constructions and private data release. In TCC, volume 7194, pages 339-356. Springer, 2012.
    • (2012) TCC , vol.7194 , pp. 339-356
    • Gupta, A.1    Roth, A.2    Ullman, J.3
  • 10
    • 78751489078 scopus 로고    scopus 로고
    • A multiplicative weights mechanism for privacy-preserving data analysis
    • IEEE
    • Moritz Hardt and Guy Rothblum. A multiplicative weights mechanism for privacy-preserving data analysis. In Proc. 51st Foundations of Computer Science (FOCS), pages 61-70. IEEE, 2010.
    • (2010) Proc. 51st Foundations of Computer Science (FOCS) , pp. 61-70
    • Hardt, M.1    Rothblum, G.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.