메뉴 건너뛰기




Volumn 6845 LNCS, Issue , 2011, Pages 483-494

Extractors and lower bounds for locally samplable sources

Author keywords

extractors; locally samplable sources; lower bounds

Indexed keywords

DETERMINISTIC EXTRACTOR; EXTRACTORS; IMPROVE-A; INPUT-OUTPUT; LOCALLY SAMPLABLE SOURCES; LOWER BOUNDS; MIN-ENTROPY; RANDOM BITS; RANDOM INPUT; STATISTICAL DISTANCE;

EID: 80052377551     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22935-0_41     Document Type: Conference Paper
Times cited : (6)

References (28)
  • 1
    • 34247566037 scopus 로고    scopus 로고
    • Extracting randomness using few independent sources
    • Barak, B., Impagliazzo, R., Wigderson, A.: 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
  • 2
    • 77952022169 scopus 로고    scopus 로고
    • Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
    • Barak, B., Kindler, G., Shaltiel, R., Sudakov, B., Wigderson, A.: Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors. Journal of the ACM 57(4) (2010)
    • (2010) Journal of the ACM , vol.57 , Issue.4
    • Barak, B.1    Kindler, G.2    Shaltiel, R.3    Sudakov, B.4    Wigderson, A.5
  • 4
    • 33746365070 scopus 로고    scopus 로고
    • More on the sum-product phenomenon in prime fields and its applications
    • Bourgain, J.: More on the sum-product phenomenon in prime fields and its applications. International Journal of Number Theory 1, 1-32 (2005)
    • (2005) International Journal of Number Theory , vol.1 , pp. 1-32
    • Bourgain, J.1
  • 5
    • 34247619858 scopus 로고    scopus 로고
    • On the construction of affine-source extractors
    • Bourgain, J.: On the construction of affine-source extractors. Geometric and Functional Analysis 1, 33-57 (2007)
    • (2007) Geometric and Functional Analysis , vol.1 , pp. 33-57
    • Bourgain, J.1
  • 7
    • 0023985259 scopus 로고
    • Unbiased bits from sources of weak randomness and probabilistic communication complexity
    • Chor, B., Goldreich, O.: Unbiased bits from sources of weak randomness and probabilistic communication complexity. SIAM Journal on Computing 17(2), 230-261 (1988)
    • (1988) SIAM Journal on Computing , vol.17 , Issue.2 , pp. 230-261
    • Chor, B.1    Goldreich, O.2
  • 9
    • 20544433132 scopus 로고    scopus 로고
    • Improved randomness extraction from two independent sources
    • Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) RANDOM 2004 and APPROX 2004. Springer, Heidelberg
    • Dodis, Y., Elbaz, A., Oliveira, R., Raz, R.: Improved randomness extraction from two independent sources. In: Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) RANDOM 2004 and APPROX 2004. LNCS, vol. 3122, pp. 334-344. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.3122 , pp. 334-344
    • Dodis, Y.1    Elbaz, A.2    Oliveira, R.3    Raz, R.4
  • 11
    • 67349179079 scopus 로고    scopus 로고
    • Extractors and rank extractors for polynomial sources
    • Dvir, Z., Gabizon, A., Wigderson, A.: Extractors and rank extractors for polynomial sources. Computational Complexity 18(1), 1-58 (2009)
    • (2009) Computational Complexity , vol.18 , Issue.1 , pp. 1-58
    • Dvir, Z.1    Gabizon, A.2    Wigderson, A.3
  • 12
    • 58549103289 scopus 로고    scopus 로고
    • Deterministic extractors for affine sources over large fields
    • Gabizon, A., Raz, R.: Deterministic extractors for affine sources over large fields. Combinatorica 28(4), 415-440 (2008)
    • (2008) Combinatorica , vol.28 , Issue.4 , pp. 415-440
    • Gabizon, A.1    Raz, R.2
  • 13
    • 34547843024 scopus 로고    scopus 로고
    • Deterministic extractors for bit-fixing sources by obtaining an independent seed
    • Gabizon, A., Raz, R., Shaltiel, R.: Deterministic extractors for bit-fixing sources by obtaining an independent seed. SIAM Journal on Computing 36(4), 1072-1094 (2006)
    • (2006) SIAM Journal on Computing , vol.36 , Issue.4 , pp. 1072-1094
    • Gabizon, A.1    Raz, R.2    Shaltiel, R.3
  • 14
    • 68549120859 scopus 로고    scopus 로고
    • Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
    • Guruswami, V., Umans, C., Vadhan, S.: Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Journal of the ACM 56(4) (2009)
    • (2009) Journal of the ACM , vol.56 , Issue.4
    • Guruswami, V.1    Umans, C.2    Vadhan, S.3
  • 17
    • 35448977790 scopus 로고    scopus 로고
    • Deterministic extractors for bit-fixing sources and exposure-resilient cryptography
    • Kamp, J., Zuckerman, D.: Deterministic extractors for bit-fixing sources and exposure-resilient cryptography. SIAM Journal on Computing 36(5), 1231-1247 (2007)
    • (2007) SIAM Journal on Computing , vol.36 , Issue.5 , pp. 1231-1247
    • Kamp, J.1    Zuckerman, D.2
  • 21
    • 67650164537 scopus 로고    scopus 로고
    • Extractors for a constant number of polynomially small min-entropy independent sources
    • Rao, A.: Extractors for a constant number of polynomially small min-entropy independent sources. SIAM Journal on Computing 39(1), 168-194 (2009)
    • (2009) SIAM Journal on Computing , vol.39 , Issue.1 , pp. 168-194
    • Rao, A.1
  • 25
    • 4344628859 scopus 로고    scopus 로고
    • Constructing locally computable extractors and cryptosystems in the bounded-storage model
    • Vadhan, S.: Constructing locally computable extractors and cryptosystems in the bounded-storage model. Journal of Cryptology 17(1), 43-77 (2004)
    • (2004) Journal of Cryptology , vol.17 , Issue.1 , pp. 43-77
    • Vadhan, S.1


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