메뉴 건너뛰기




Volumn 35, Issue , 2014, Pages 1040-1057

Principal component analysis and higher correlations for distributed data

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; APPROXIMATION THEORY; COMPUTATION THEORY; PRINCIPAL COMPONENT ANALYSIS;

EID: 84915816508     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper
Times cited : (72)

References (25)
  • 1
    • 0038166193 scopus 로고    scopus 로고
    • Database-friendly random projections: Johnson-lindenstrauss with binary coins
    • Dimitris Achlioptas. Database-friendly random projections: Johnson-lindenstrauss with binary coins. J. Comput. Syst. Sci., 66(4):671-687, 2003.
    • (2003) J. Comput. Syst. Sci. , vol.66 , Issue.4 , pp. 671-687
    • Achlioptas, D.1
  • 2
    • 67650105330 scopus 로고    scopus 로고
    • The fast johnson-lindenstrauss transform and approximate nearest neighbors
    • Nir Ailon and Bernard Chazelle. The fast johnson-lindenstrauss transform and approximate nearest neighbors. SIAM J. Comput., 39(1):302-322, 2009.
    • (2009) SIAM J. Comput. , vol.39 , Issue.1 , pp. 302-322
    • Ailon, N.1    Chazelle, B.2
  • 3
    • 0033077324 scopus 로고    scopus 로고
    • The space complexity of approximating the frequency moments
    • Noga Alon, Yossi Matias, and Mario Szegedy. The space complexity of approximating the frequency moments. J. Comput. Syst. Sci., 58(1):137-147, 1999.
    • (1999) J. Comput. Syst. Sci. , vol.58 , Issue.1 , pp. 137-147
    • Alon, N.1    Matias, Y.2    Szegedy, M.3
  • 4
    • 33750091599 scopus 로고    scopus 로고
    • A fast random sampling algorithm for sparsifying matrices
    • Sanjeev Arora, Elad Hazan, and Satyen Kale. A fast random sampling algorithm for sparsifying matrices. In APPROX-RANDOM, pages 272-279, 2006.
    • (2006) APPROX-RANDOM , pp. 272-279
    • Arora, S.1    Hazan, E.2    Kale, S.3
  • 5
    • 0033354520 scopus 로고    scopus 로고
    • An algorithmic theory of learning: Robust concepts and random projection
    • Rosa I. Arriaga and Santosh Vempala. An algorithmic theory of learning: Robust concepts and random projection. In FOCS, pages 616-623, 1999.
    • (1999) FOCS , pp. 616-623
    • Arriaga, R.I.1    Vempala, S.2
  • 6
    • 33745467619 scopus 로고    scopus 로고
    • An algorithmic theory of learning: Robust concepts and random projection
    • Rosa I. Arriaga and Santosh Vempala. An algorithmic theory of learning: Robust concepts and random projection. Machine Learning, 63(2):161-182, 2006.
    • (2006) Machine Learning , vol.63 , Issue.2 , pp. 161-182
    • Arriaga, R.I.1    Vempala, S.2
  • 9
    • 3042569519 scopus 로고    scopus 로고
    • An information statistics approach to data stream and communication complexity
    • Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, and D. Sivakumar. An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci., 68(4):702-732, 2004.
    • (2004) J. Comput. Syst. Sci. , vol.68 , Issue.4 , pp. 702-732
    • Bar-Yossef, Z.1    Jayram, T.S.2    Kumar, R.3    Sivakumar, D.4
  • 10
    • 84939634531 scopus 로고    scopus 로고
    • Optimal cur matrix factorizations
    • Christos Boutsidis and David P. Woodruff. Optimal cur matrix factorizations. In STOC, 2014.
    • (2014) STOC
    • Boutsidis, C.1    Woodruff, D.P.2
  • 11
    • 84902110944 scopus 로고    scopus 로고
    • Tight bounds for set disjointness in the message passing model
    • 1305.4696
    • Mark Braverman, Faith Ellen, Rotem Oshman, Toniann Pitassi, and Vinod Vaikuntanathan. Tight bounds for set disjointness in the message passing model. CoRR, abs/1305.4696, 2013.
    • (2013) CoRR
    • Braverman, M.1    Ellen, F.2    Oshman, R.3    Pitassi, T.4    Vaikuntanathan, V.5
  • 12
    • 0041513338 scopus 로고    scopus 로고
    • Near-optimal lower bounds on the multiparty communication complexity of set disjointness
    • Amit Chakrabarti, Subhash Khot, and Xiaodong Sun. Near-optimal lower bounds on the multiparty communication complexity of set disjointness. In IEEE Conference on Computational Complexity, pages 107-117, 2003.
    • (2003) IEEE Conference on Computational Complexity , pp. 107-117
    • Chakrabarti, A.1    Khot, S.2    Sun, X.3
  • 13
    • 70350688128 scopus 로고    scopus 로고
    • Numerical linear algebra in the streaming model
    • Kenneth L. Clarkson and David P. Woodruff. Numerical linear algebra in the streaming model. In STOC, pages 205-214, 2009.
    • (2009) STOC , pp. 205-214
    • Clarkson, K.L.1    Woodruff, D.P.2
  • 14
    • 84879805132 scopus 로고    scopus 로고
    • Low rank approximation and regression in input sparsity time
    • Kenneth L. Clarkson and David P. Woodruff. Low rank approximation and regression in input sparsity time. STOC, 2013.
    • (2013) STOC
    • Clarkson, K.L.1    Woodruff, D.P.2
  • 15
    • 26944482759 scopus 로고    scopus 로고
    • Spectral techniques applied to sparse random graphs
    • Uriel Feige and Eran Ofek. Spectral techniques applied to sparse random graphs. Random Struct. Algorithms, 27(2):251-275, 2005.
    • (2005) Random Struct. Algorithms , vol.27 , Issue.2 , pp. 251-275
    • Feige, U.1    Ofek, E.2
  • 16
    • 84876035763 scopus 로고    scopus 로고
    • Turning big data into tiny data: Constant-size coresets for k-means, pca and projective clustering
    • Dan Feldman, Melanie Schmidt, and Christian Sohler. Turning big data into tiny data: Constant-size coresets for k-means, pca and projective clustering. In SODA, pages 1434-1453, 2013.
    • (2013) SODA , pp. 1434-1453
    • Feldman, D.1    Schmidt, M.2    Sohler, C.3
  • 17
    • 84939641662 scopus 로고    scopus 로고
    • Relative errors for deterministic low-rank matrix approximations
    • 1307.7454
    • Mina Ghashami and Jeff M. Phillips. Relative errors for deterministic low-rank matrix approximations. CoRR, abs/1307.7454, 2013.
    • (2013) CoRR
    • Ghashami, M.1    Phillips, J.M.2
  • 18
    • 84880218412 scopus 로고    scopus 로고
    • Asymptotically optimal lower bounds on the nih-multi-party information complexity of the and-function and disjointness
    • Andre Gronemeier. Asymptotically optimal lower bounds on the nih-multi-party information complexity of the and-function and disjointness. In STACS, pages 505-516, 2009.
    • (2009) STACS , pp. 505-516
    • Gronemeier, A.1
  • 19
    • 70350585347 scopus 로고    scopus 로고
    • Hellinger strikes back: A note on the multi-party information complexity of and
    • T. S. Jayram. Hellinger strikes back: A note on the multi-party information complexity of and. In APPROX-RANDOM, pages 562-573, 2009.
    • (2009) APPROX-RANDOM , pp. 562-573
    • Jayram, T.S.1
  • 20
    • 80052383592 scopus 로고    scopus 로고
    • Almost optimal explicit johnson-lindenstrauss families
    • Daniel M. Kane, Raghu Meka, and Jelani Nelson. Almost optimal explicit johnson-lindenstrauss families. In APPROX-RANDOM, pages 628-639, 2011.
    • (2011) APPROX-RANDOM , pp. 628-639
    • Kane, D.M.1    Meka, R.2    Nelson, J.3
  • 22
    • 84879805212 scopus 로고    scopus 로고
    • Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
    • Xiangrui Meng and Michael W. Mahoney. Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression. In STOC, pages 91-100, 2013.
    • (2013) STOC , pp. 91-100
    • Meng, X.1    Mahoney, M.W.2
  • 23
    • 84893502222 scopus 로고    scopus 로고
    • Osnap: Faster numerical linear algebra algorithms via sparser subspace embeddings
    • 1211.1002
    • Jelani Nelson and Huy L. Nguyen. Osnap: Faster numerical linear algebra algorithms via sparser subspace embeddings. CoRR, abs/1211.1002, 2012.
    • (2012) CoRR
    • Nelson, J.1    Nguyen, H.L.2
  • 24
    • 84860134813 scopus 로고    scopus 로고
    • Lower bounds for number-in-hand multiparty communication complexity, made easy
    • Jeff M. Phillips, Elad Verbin, and Qin Zhang. Lower bounds for number-in-hand multiparty communication complexity, made easy. In SODA, pages 486-501, 2012.
    • (2012) SODA , pp. 486-501
    • Phillips, J.M.1    Verbin, E.2    Zhang, Q.3
  • 25
    • 84862595513 scopus 로고    scopus 로고
    • Tight bounds for distributed functional monitoring
    • David P. Woodruff and Qin Zhang. Tight bounds for distributed functional monitoring. In STOC, pages 941-960, 2012.
    • (2012) STOC , pp. 941-960
    • Woodruff, D.P.1    Zhang, Q.2


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