메뉴 건너뛰기




Volumn 28, Issue 4, 2008, Pages 415-440

Deterministic extractors for affine sources over large fields

Author keywords

[No Author keywords available]

Indexed keywords


EID: 58549103289     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-008-2259-3     Document Type: Article
Times cited : (60)

References (37)
  • 1
    • 0003359872 scopus 로고
    • Tools from higher algebra
    • R. L. Graham, M. Grötschel and L. Lovász (eds.) Elsevier and The MIT Press
    • N. Alon: Tools from higher algebra, in: R. L. Graham, M. Grötschel and L. Lovász (eds.), Handbook of Combinatorics, Elsevier and The MIT Press, volume 2, pp. 1749-1783, 1995.
    • (1995) Handbook of Combinatorics , vol.2 , pp. 1749-1783
    • Alon, N.1
  • 6
    • 34247619858 scopus 로고    scopus 로고
    • On the construction of affine extractors
    • 1
    • J. Bourgain 2007 On the construction of affine extractors Geometric and Functional Analysis 17 1 33 57
    • (2007) Geometric and Functional Analysis , vol.17 , pp. 33-57
    • Bourgain, J.1
  • 7
    • 0023985259 scopus 로고
    • Unbiased bits from sources of weak randomness and probabilistic communication complexity
    • 2
    • B. Chor O. Goldreich 1988 Unbiased bits from sources of weak randomness and probabilistic communication complexity SIAM Journal on Computing 17 2 230 261
    • (1988) SIAM Journal on Computing , vol.17 , pp. 230-261
    • Chor, B.1    Goldreich, O.2
  • 12
    • 34547843024 scopus 로고    scopus 로고
    • Deterministic extractors for bit-fixing sources by obtaining an independent seed
    • 4
    • A. Gabizon R. Raz R. Shaltiel 2006 Deterministic extractors for bit-fixing sources by obtaining an independent seed SIAM Journal on Computing 36 4 1072 1094
    • (2006) SIAM Journal on Computing , vol.36 , pp. 1072-1094
    • Gabizon, A.1    Raz, R.2    Shaltiel, R.3
  • 13
    • 0040605344 scopus 로고
    • A constructive solution to a tournament problem
    • R. L. Graham J. H. Spencer 1971 A constructive solution to a tournament problem Canad. Math. Bull. 14 45 48
    • (1971) Canad. Math. Bull. , vol.14 , pp. 45-48
    • Graham, R.L.1    Spencer, J.H.2
  • 16
    • 24144454582 scopus 로고    scopus 로고
    • Efficiently constructible huge graphs that preserve first order properties of random graphs
    • M. Naor, A. Nussboim and E. Tromer: Efficiently constructible huge graphs that preserve first order properties of random graphs, in TCC, pages 66-85, 2005.
    • (2005) TCC , pp. 66-85
    • Naor, M.1    Nussboim, A.2    Tromer, E.3
  • 21
    • 0038309373 scopus 로고    scopus 로고
    • Extracting all the randomness and reducing the error in trevisan's extractors
    • 1
    • R. Raz O. Reingold S. Vadhan 2002 Extracting all the randomness and reducing the error in trevisan's extractors Journal of Computer and System Sciences 65 1 97 128
    • (2002) Journal of Computer and System Sciences , vol.65 , pp. 97-128
    • Raz, R.1    Reingold, O.2    Vadhan, S.3
  • 23
    • 0003215121 scopus 로고
    • Equations over finite fields: An elementary approach
    • Springer-Verlag
    • W. M. Schmidt: Equations over Finite Fields: An Elementary Approach, Lecture Notes in Mathematics, volume 536, Springer-Verlag, 1976.
    • (1976) Lecture Notes in Mathematics , vol.536
    • Schmidt, W.M.1
  • 24
    • 0012579059 scopus 로고    scopus 로고
    • Recent developments in explicit constructions of extractors
    • R. Shaltiel 2002 Recent developments in explicit constructions of extractors Bulletin of the EATCS 77 67 95
    • (2002) Bulletin of the EATCS , vol.77 , pp. 67-95
    • Shaltiel, R.1
  • 26
    • 27844593208 scopus 로고    scopus 로고
    • Simple extractors for all min-entropies and a new pseudorandom generator
    • 2
    • R. Shaltiel Ch. Umans 2005 Simple extractors for all min-entropies and a new pseudorandom generator J. ACM 52 2 172 216
    • (2005) J. ACM , vol.52 , pp. 172-216
    • Shaltiel, R.1    Umans, Ch.2
  • 32
    • 51249175241 scopus 로고
    • Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
    • 4
    • U. Vazirani 1987 Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources Combinatorica 7 4 375 392
    • (1987) Combinatorica , vol.7 , pp. 375-392
    • Vazirani, U.1
  • 34
    • 0003087344 scopus 로고
    • Various techniques used in connection with random digits
    • J. VON Neumann 1951 Various techniques used in connection with random digits Applied Math Series 12 36 38
    • (1951) Applied Math Series , vol.12 , pp. 36-38
    • Von Neumann, J.1
  • 35
    • 0001303344 scopus 로고
    • On some exponential sums
    • A. Weil 1948 On some exponential sums Proc. Nat. Acad. Sci. USA 34 204 207
    • (1948) Proc. Nat. Acad. Sci. USA , vol.34 , pp. 204-207
    • Weil, A.1
  • 37
    • 0001023343 scopus 로고    scopus 로고
    • Simulating BPP using a general weak random source
    • 4/5
    • D. Zuckerman 1996 Simulating BPP using a general weak random source Algorithmica 16 4/5 367 391
    • (1996) Algorithmica , vol.16 , pp. 367-391
    • Zuckerman, D.1


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