메뉴 건너뛰기




Volumn , Issue , 2009, Pages 65-74

Affine dispersers from subspace polynomials

Author keywords

Algorithms; Theory

Indexed keywords

AFFINE SPACE; EXPLICIT CONSTRUCTIONS; FINITE FIELDS; SUBLINEAR; SUM PRODUCT; THEORY;

EID: 70350588635     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1536414.1536426     Document Type: Conference Paper
Times cited : (26)

References (23)
  • 1
    • 17744376438 scopus 로고    scopus 로고
    • B. Barak, R. Impagliazzo, and A. Wigderson. Extracting randomness using few independent sources. In FOCS, pages 384-393, Washington, DC, USA, 2004. IEEE Computer Society.
    • B. Barak, R. Impagliazzo, and A. Wigderson. Extracting randomness using few independent sources. In FOCS, pages 384-393, Washington, DC, USA, 2004. IEEE Computer Society.
  • 2
    • 34848820045 scopus 로고    scopus 로고
    • Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors
    • B. Barak, G. Kindler, R. Shaltiel, B. Sudakov, and A. Wigderson. Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors. In STOC, pages 1-10, 2005.
    • (2005) STOC , pp. 1-10
    • Barak, B.1    Kindler, G.2    Shaltiel, R.3    Sudakov, B.4    Wigderson, A.5
  • 3
    • 33748118575 scopus 로고    scopus 로고
    • 2-source dispersers for sub-polynomial entropy and ramsey graphs beating the frankl-wilson construction
    • New York, NY, USA, ACM
    • B. Barak, A. Rao, R. Shaltiel, and A. Wigderson. 2-source dispersers for sub-polynomial entropy and ramsey graphs beating the frankl-wilson construction. In STOC, pages 671-680, New York, NY, USA, 2006. ACM.
    • (2006) STOC , pp. 671-680
    • Barak, B.1    Rao, A.2    Shaltiel, R.3    Wigderson, A.4
  • 4
    • 4544310411 scopus 로고    scopus 로고
    • Robust PCPs of proximity, shorter PCPs and applications to coding. In ACM, editor
    • E. Ben-Sasson, O. Goldreich, P. Harsha, M. Sudan, and S. Vadhan. Robust PCPs of proximity, shorter PCPs and applications to coding. In ACM, editor, STOC, pages 1-10, 2004.
    • (2004) STOC , pp. 1-10
    • Ben-Sasson, E.1    Goldreich, O.2    Harsha, P.3    Sudan, M.4    Vadhan, S.5
  • 6
    • 70350636410 scopus 로고    scopus 로고
    • Extractors for affine sources
    • unpublished manuscript
    • E. Ben-Sasson, S. Hoory, E. Rozenman, and S. Vadhan. Extractors for affine sources, unpublished manuscript. 2001.
    • (2001)
    • Ben-Sasson, E.1    Hoory, S.2    Rozenman, E.3    Vadhan, S.4
  • 7
    • 38749127585 scopus 로고    scopus 로고
    • Subspace polynomials and list decoding of reed-solomon codes
    • E. Ben-Sasson, S. Kopparty, and J. Radhakrishnan. Subspace polynomials and list decoding of reed-solomon codes. In FOCS, pages 207-216, 2006.
    • (2006) FOCS , pp. 207-216
    • Ben-Sasson, E.1    Kopparty, S.2    Radhakrishnan, J.3
  • 8
    • 34848899251 scopus 로고    scopus 로고
    • Simple PCPs with poly-log rate and query complexity
    • New York, NY, USA, ACM Press
    • E. Ben-Sasson and M. Sudan. Simple PCPs with poly-log rate and query complexity. In STOC, pages 266-275, New York, NY, USA, 2005. ACM Press.
    • (2005) STOC , pp. 266-275
    • Ben-Sasson, E.1    Sudan, M.2
  • 10
    • 34247619858 scopus 로고    scopus 로고
    • On the construction of affine extractors
    • J. Bourgain. On the construction of affine extractors. Geometric and Functional Analysis, 17(1):33-57, 2007.
    • (2007) Geometric and Functional Analysis , vol.17 , Issue.1 , pp. 33-57
    • Bourgain, J.1
  • 11
    • 33646375214 scopus 로고    scopus 로고
    • Estimates for the number of sums and products and for exponential sums in fields of prime order
    • J. Bourgain, A. A. Glibichuk, and S. V. Konyagin. Estimates for the number of sums and products and for exponential sums in fields of prime order. J. London Math. Soc. (2), 73(2):380-398, 2006.
    • (2006) J. London Math. Soc. (2) , vol.73 , Issue.2 , pp. 380-398
    • Bourgain, J.1    Glibichuk, A.A.2    Konyagin, S.V.3
  • 12
    • 2442427378 scopus 로고    scopus 로고
    • A sum-product estimate in finite fields, and applications
    • J. Bourgain, N. Katz, and T. Tao. A sum-product estimate in finite fields, and applications. Geom. Funct. Anal., 14(1):27-57, 2004.
    • (2004) Geom. Funct. Anal , vol.14 , Issue.1 , pp. 27-57
    • Bourgain, J.1    Katz, N.2    Tao, T.3
  • 13
    • 0022198802 scopus 로고
    • The bit extraction problem of t-resilient functions (preliminary version)
    • IEEE
    • B. Chor, O. Goldreich, J. Håstad, J. Friedman, S. Rudich, and R. Smolensky. The bit extraction problem of t-resilient functions (preliminary version). In FOCS, pages 396-407. IEEE, 1985.
    • (1985) FOCS , pp. 396-407
    • Chor, B.1    Goldreich, O.2    Håstad, J.3    Friedman, J.4    Rudich, S.5    Smolensky, R.6
  • 14
    • 34547843024 scopus 로고    scopus 로고
    • Deterministic extractors for bit- xing sources by obtaining an independent seed
    • Gabizon, Raz, and Shaltiel. Deterministic extractors for bit- xing sources by obtaining an independent seed. SICOMP: SIAM Journal on Computing, 36, 2006.
    • (2006) SICOMP: SIAM Journal on Computing , vol.36
    • Gabizon, R.1    Shaltiel2
  • 15
    • 33748629383 scopus 로고    scopus 로고
    • A. Gabizon and R. Raz. Deterministic extractors for affine sources over large fields. In FOCS, pages 407-418, Washington, DC, USA, 2005. IEEE Computer Society.
    • A. Gabizon and R. Raz. Deterministic extractors for affine sources over large fields. In FOCS, pages 407-418, Washington, DC, USA, 2005. IEEE Computer Society.
  • 16
    • 33748100350 scopus 로고    scopus 로고
    • Deterministic extractors for small-space sources
    • J. Kamp, A. Rao, S. P. Vadhan, and D. Zuckerman. Deterministic extractors for small-space sources. In STOC, pages 691-700, 2006.
    • (2006) STOC , pp. 691-700
    • Kamp, J.1    Rao, A.2    Vadhan, S.P.3    Zuckerman, D.4
  • 17
    • 35448977790 scopus 로고    scopus 로고
    • Deterministic extractors for bit- xing sources and exposure-resilient cryptography
    • J. Kamp and D. Zuckerman. Deterministic extractors for bit- xing sources and exposure-resilient cryptography. SIAM J. Comput., 36(5):1231-1247, 2007.
    • (2007) SIAM J. Comput , vol.36 , Issue.5 , pp. 1231-1247
    • Kamp, J.1    Zuckerman, D.2
  • 19
    • 84968517739 scopus 로고
    • On a special class of polynomials
    • O. Ore. On a special class of polynomials. Trans. Amer. Math. Soc., 35(3):559-584, 1933.
    • (1933) Trans. Amer. Math. Soc , vol.35 , Issue.3 , pp. 559-584
    • Ore, O.1
  • 20
    • 0001085476 scopus 로고
    • Contributions to the theory of finite fields
    • O. Ore. Contributions to the theory of finite fields. Trans. Amer. Math. Soc., 36(2):243-274, 1934.
    • (1934) Trans. Amer. Math. Soc , vol.36 , Issue.2 , pp. 243-274
    • Ore, O.1
  • 21
    • 0012579059 scopus 로고    scopus 로고
    • Recent developments in explicit constructions of extractors
    • R. Shaltiel. Recent developments in explicit constructions of extractors. Bulletin of the EATCS, 77:67-95, 2002.
    • (2002) Bulletin of the EATCS , vol.77 , pp. 67-95
    • Shaltiel, R.1
  • 22
    • 0034505540 scopus 로고    scopus 로고
    • Extracting randomness from samplable distributions
    • L. Trevisan and S. P. Vadhan. Extracting randomness from samplable distributions. In FOCS, pages 32-42, 2000.
    • (2000) FOCS , pp. 32-42
    • Trevisan, L.1    Vadhan, S.P.2
  • 23
    • 33748109880 scopus 로고    scopus 로고
    • Linear degree extractors and the inapproximability of max clique and chromatic number
    • New York, NY, USA, ACM
    • D. Zuckerman. Linear degree extractors and the inapproximability of max clique and chromatic number. In STOC, pages 681-690, New York, NY, USA, 2006. ACM.
    • (2006) STOC , pp. 681-690
    • Zuckerman, D.1


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