메뉴 건너뛰기




Volumn , Issue , 2012, Pages 1195-1206

Sparser Johnson-Lindenstrauss transforms

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDINGS; LINEAR ALGEBRA;

EID: 84860156141     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973099.94     Document Type: Conference Paper
Times cited : (31)

References (32)
  • 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
  • 3
    • 70350734557 scopus 로고    scopus 로고
    • Fast dimension reduction using Rademacher series on dual BCH codes
    • Nir Ailon and Edo Liberty. Fast dimension reduction using Rademacher series on dual BCH codes. Discrete Comput Geom., 42(4):615-630, 2009.
    • (2009) Discrete Comput Geom. , vol.42 , Issue.4 , pp. 615-630
    • Ailon, N.1    Liberty, E.2
  • 5
    • 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
  • 6
    • 84862620361 scopus 로고    scopus 로고
    • Rademacher chaos, random Eulerian graphs and the sparse Johnson-Lindenstrauss transform
    • abs/1011.2590
    • Vladimir Braverman, Rafail Ostrovsky, and Yuval Rabani. Rademacher chaos, random Eulerian graphs and the sparse Johnson-Lindenstrauss transform. CoRR, abs/1011.2590, 2010.
    • (2010) CoRR
    • Braverman, V.1    Ostrovsky, R.2    Rabani, Y.3
  • 7
    • 0018456171 scopus 로고
    • UNIVERSAL CLASSES OF HASH FUNCTIONS
    • DOI 10.1016/0022-0000(79)90044-8
    • J. Lawrence Carter and Mark N. Wegman. Universal classes of hash functions. J. Comput. Syst. Sci., 18(2):143-154, 1979. (Pubitemid 9461408)
    • (1979) Journal of Computer and System Sciences , vol.18 , Issue.2 , pp. 143-154
    • Carter, J.L.1    Wegman, M.N.2
  • 11
    • 0037236821 scopus 로고    scopus 로고
    • An elementary proof of a theorem of Johnson and Lindenstrauss
    • Sanjoy Dasgupta and Anupam Gupta. An elementary proof of a theorem of Johnson and Lindenstrauss. Random Struct. Algorithms, 22(1):60-65, 2003.
    • (2003) Random Struct. Algorithms , vol.22 , Issue.1 , pp. 60-65
    • Dasgupta, S.1    Gupta, A.2
  • 12
    • 38249031101 scopus 로고
    • The Johnson-Lindenstrauss lemma and the sphericity of some graphs
    • Peter Frankl and Hiroshi Maehara. The Johnson-Lindenstrauss lemma and the sphericity of some graphs. J. Comb. Theory. Ser. B, 44(3):355-362, 1988.
    • (1988) J. Comb. Theory. Ser. B , vol.44 , Issue.3 , pp. 355-362
    • Frankl, P.1    Maehara, H.2
  • 13
    • 0038126290 scopus 로고
    • A bound on tail probabilities for quadratic forms in independent random variables
    • David Lee Hanson and Farroll Tim Wright. A bound on tail probabilities for quadratic forms in independent random variables. Ann. Math. Statist., 42(3):1079-1083, 1971.
    • (1971) Ann. Math. Statist. , vol.42 , Issue.3 , pp. 1079-1083
    • Hanson, D.L.1    Wright, F.T.2
  • 18
    • 0001654702 scopus 로고
    • Extensions of Lipschitz mappings into a Hilbert space
    • William B. Johnson and Joram Lindenstrauss. Extensions of Lipschitz mappings into a Hilbert space. Contemporary Mathematics, 26:189-206, 1984.
    • (1984) Contemporary Mathematics , vol.26 , pp. 189-206
    • Johnson, W.B.1    Lindenstrauss, J.2
  • 20
    • 79959704946 scopus 로고    scopus 로고
    • A derandomized sparse Johnson-Lindenstrauss transform
    • abs/1006.3585
    • Daniel M. Kane and Jelani Nelson. A derandomized sparse Johnson-Lindenstrauss transform. CoRR, abs/1006.3585, 2010.
    • (2010) CoRR
    • Kane, D.M.1    Nelson, J.2
  • 22
    • 67249164391 scopus 로고    scopus 로고
    • Derandomized constructions of k-wise (almost) independent permutations
    • Eyal Kaplan, Moni Naor, and Omer Reingold. Derandomized constructions of k-wise (almost) independent permutations. Algorithmica, 55(1):113-133, 2009.
    • (2009) Algorithmica , vol.55 , Issue.1 , pp. 113-133
    • Kaplan, E.1    Naor, M.2    Reingold, O.3
  • 23
    • 79960436599 scopus 로고    scopus 로고
    • New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property
    • Felix Krahmer and Rachel Ward. New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property. SIAM J. Math. Anal., 43(3):1269-1281, 2011.
    • (2011) SIAM J. Math. Anal. , vol.43 , Issue.3 , pp. 1269-1281
    • Krahmer, F.1    Ward, R.2
  • 24
    • 52349087217 scopus 로고    scopus 로고
    • On variants of the Johnson-Lindenstrauss lemma
    • Jirí Matousek. On variants of the Johnson-Lindenstrauss lemma. Random Struct. Algorithms, 33(2):142-156, 2008.
    • (2008) Random Struct. Algorithms , vol.33 , Issue.2 , pp. 142-156
    • Matousek, J.1


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