메뉴 건너뛰기




Volumn , Issue , 2008, Pages 353-362

Almost euclidean subspaces of Ell; N 1 via expander codes

Author keywords

[No Author keywords available]

Indexed keywords

EXPANDER CODES; EXPANSION PROPERTIES; LOWER BOUNDS; POLYNOMIAL-TIME;

EID: 51849125353     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (25)

References (36)
  • 2
    • 33645900266 scopus 로고    scopus 로고
    • Logarithmic reduction of the level of randomness in some probabilistic geometric constructions
    • S. Artstein-Avidan and V. D. Milman. Logarithmic reduction of the level of randomness in some probabilistic geometric constructions. J. Fund. Anal., 235(1):297-329, 2006.
    • (2006) J. Fund. Anal , vol.235 , Issue.1 , pp. 297-329
    • Artstein-Avidan, S.1    Milman, V.D.2
  • 3
    • 34247566037 scopus 로고    scopus 로고
    • Extracting randomness using few independent sources
    • B. Barak, R. Impagliazzo, and A. Wigderson. Extracting randomness using few independent sources. SIAM Journal on Computing, 36(4):1095-1118, 2006.
    • (2006) SIAM Journal on Computing , vol.36 , Issue.4 , pp. 1095-1118
    • Barak, B.1    Impagliazzo, R.2    Wigderson, A.3
  • 5
    • 49549167853 scopus 로고
    • Quadratic forms over GF(2)
    • P. J. Cameron and J. J. Seidel. Quadratic forms over GF(2). Indag. Math., 35:1-8, 1973.
    • (1973) Indag. Math , vol.35 , pp. 1-8
    • Cameron, P.J.1    Seidel, J.J.2
  • 7
    • 50249083118 scopus 로고    scopus 로고
    • Deterministic constructions of compressed sensing matrices
    • Manuscript
    • R. A. DeVore. Deterministic constructions of compressed sensing matrices. Manuscript, 2007.
    • (2007)
    • DeVore, R.A.1
  • 9
    • 0001616908 scopus 로고
    • Uncertainty principles and signal recovery
    • D. L. Donoho and P. B. Stalk. Uncertainty principles and signal recovery. SIAM J. Appl. Math., 49(3):906-931, 1989.
    • (1989) SIAM J. Appl. Math , vol.49 , Issue.3 , pp. 906-931
    • Donoho, D.L.1    Stalk, P.B.2
  • 10
    • 84963015184 scopus 로고
    • A theorem of Sylvester and Schur
    • P. Erdös. A theorem of Sylvester and Schur. J. London Math. Soc., 9:282-288, 1934.
    • (1934) J. London Math. Soc , vol.9 , pp. 282-288
    • Erdös, P.1
  • 11
    • 0002649030 scopus 로고
    • The dimension of almost spherical sections of convex bodies
    • T. Figiel, J. Lindenstrauss, and V. D. Milman. The dimension of almost spherical sections of convex bodies. Acta Math., 139(1-2):53-94, 1977.
    • (1977) Acta Math , vol.139 , Issue.1-2 , pp. 53-94
    • Figiel, T.1    Lindenstrauss, J.2    Milman, V.D.3
  • 13
    • 0000286901 scopus 로고
    • The widths of Euclidean balls
    • A. Garnaev and E. D. Gluskin. The widths of Euclidean balls. Doklady An. SSSR., 277:1048-1052, 1984.
    • (1984) Doklady An. SSSR , vol.277 , pp. 1048-1052
    • Garnaev, A.1    Gluskin, E.D.2
  • 16
    • 33746851190 scopus 로고    scopus 로고
    • Stable distributions, pseudorandom generators, embeddings, and data stream computation
    • P. Indyk. Stable distributions, pseudorandom generators, embeddings, and data stream computation. Journal of the ACM, 53(3):307-323, 2006.
    • (2006) Journal of the ACM , vol.53 , Issue.3 , pp. 307-323
    • Indyk, P.1
  • 17
    • 57049125348 scopus 로고    scopus 로고
    • Explicit constructions for compressed sensing of sparse signals. To appear
    • P. Indyk. Explicit constructions for compressed sensing of sparse signals. To appear, 19th Annual Symposium on Discrete Algorithms, 2007.
    • (2007) 19th Annual Symposium on Discrete Algorithms
    • Indyk, P.1
  • 18
    • 35448994781 scopus 로고    scopus 로고
    • 2 In Proceedings of the 39th Annual ACM Symposium on the Theory of Computing, pages 615-620, 2007.
    • 2 In Proceedings of the 39th Annual ACM Symposium on the Theory of Computing, pages 615-620, 2007.
  • 20
    • 0001387808 scopus 로고
    • The widths of certain finite-dimensional sets and classes of smooth functions
    • 412
    • B. S. Kashin. The widths of certain finite-dimensional sets and classes of smooth functions. Izv. Akad. Nauk SSSR Ser. Mat., 41(2):334-351, 478, 1977.
    • (1977) Izv. Akad. Nauk SSSR Ser. Mat , vol.334-351 , pp. 478
    • Kashin, B.S.1
  • 21
    • 58649113952 scopus 로고    scopus 로고
    • B. S. Kashin and V. N. Temlyakov. A remark on compressed sensing. Available at http://www.dsp.ece.rice.edu/cs/KT2007.pdf, 2007.
    • B. S. Kashin and V. N. Temlyakov. A remark on compressed sensing. Available at http://www.dsp.ece.rice.edu/cs/KT2007.pdf, 2007.
  • 22
    • 0038257908 scopus 로고
    • A class of low-rate nonlinear binary codes
    • A. M. Kerdock. A class of low-rate nonlinear binary codes. Inform. Control, 20:182-187, 1972.
    • (1972) Inform. Control , vol.20 , pp. 182-187
    • Kerdock, A.M.1
  • 23
    • 0000652415 scopus 로고
    • The geometry of graphs and some of its algorithmic applications
    • N. Linial, E. London, and Y. Rabinovich. The geometry of graphs and some of its algorithmic applications. Combinatorica, 15(2):215-245, 1995.
    • (1995) Combinatorica , vol.15 , Issue.2 , pp. 215-245
    • Linial, N.1    London, E.2    Rabinovich, Y.3
  • 24
    • 58649106988 scopus 로고    scopus 로고
    • S. Lovett and S. Sodin. Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits. Electronic Colloquium on Computational Complexity, Report TR07-012, 2007.
    • S. Lovett and S. Sodin. Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits. Electronic Colloquium on Computational Complexity, Report TR07-012, 2007.
  • 27
    • 58649109698 scopus 로고    scopus 로고
    • V. Milman. Topics in asymptotic geometric analysis. Geom. Fund. Anal., (Special Part II):792-815, 2000. GAFA 2000 (Tel Aviv, 1999).
    • V. Milman. Topics in asymptotic geometric analysis. Geom. Fund. Anal., (Special Volume, Part II):792-815, 2000. GAFA 2000 (Tel Aviv, 1999).
  • 28
    • 0002956996 scopus 로고    scopus 로고
    • J. Radhakrishnan and A. Ta-Shma. Bounds for dispersers, extractors, and depth-two superconcentrators. SIAM J. Discrete Math., 13(1):2-24 (electronic), 2000.
    • J. Radhakrishnan and A. Ta-Shma. Bounds for dispersers, extractors, and depth-two superconcentrators. SIAM J. Discrete Math., 13(1):2-24 (electronic), 2000.
  • 29
    • 0001430981 scopus 로고
    • Trigonometric series with gaps
    • W. Rudin. Trigonometric series with gaps. J. Math. Mech., 9:203-227, 1960.
    • (1960) J. Math. Mech , vol.9 , pp. 203-227
    • Rudin, W.1
  • 30
    • 51249186089 scopus 로고
    • Random embeddings of Euclidean spaces in sequence spaces
    • G. Schechtman. Random embeddings of Euclidean spaces in sequence spaces. Israel J. Math., 40(2):187-192, 1981.
    • (1981) Israel J. Math , vol.40 , Issue.2 , pp. 187-192
    • Schechtman, G.1
  • 31
    • 0000581036 scopus 로고
    • Entropy numbers of diagonal operators between symmetric Banach spaces
    • C. Schütt. Entropy numbers of diagonal operators between symmetric Banach spaces. J. Approx. Theory, 40(2):121-128, 1984.
    • (1984) J. Approx. Theory , vol.40 , Issue.2 , pp. 121-128
    • Schütt, C.1
  • 32
    • 0030290419 scopus 로고
    • Expander codes
    • Codes and complexity. 1996
    • M. Sipser and D. A. Spielman. Expander codes. IEEE Trans. Inform. Theory, 42(6, part 1):1710-1722, 1996. Codes and complexity.
    • (1710) IEEE Trans. Inform. Theory , vol.42 , Issue.6 PART 1
    • Sipser, M.1    Spielman, D.A.2
  • 33
    • 84878084558 scopus 로고    scopus 로고
    • S. Szarek. Convexity, complexity, and high dimensions. In International Congress of Mathematicians. II, pages 1599-1621. Eur. Math. Soc., Zürich, 2006.
    • S. Szarek. Convexity, complexity, and high dimensions. In International Congress of Mathematicians. Vol. II, pages 1599-1621. Eur. Math. Soc., Zürich, 2006.
  • 34
    • 0019608335 scopus 로고
    • A recursive approach to low complexity codes
    • R. M. Tanner. A recursive approach to low complexity codes. IEEE Transactions on Information Theory, 27(5):533-547, 1981.
    • (1981) IEEE Transactions on Information Theory , vol.27 , Issue.5 , pp. 533-547
    • Tanner, R.M.1
  • 35
    • 33947248273 scopus 로고    scopus 로고
    • Additive combinatorics
    • of, Cambridge University Press, Cambridge
    • T. Tao and V. Vu. Additive combinatorics, volume 105 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2006.
    • (2006) Cambridge Studies in Advanced Mathematics , vol.105
    • Tao, T.1    Vu, V.2


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