메뉴 건너뛰기




Volumn 4337 LNCS, Issue , 2006, Pages 105-116

On obtaining pseudorandomness from error-correcting codes

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM PROCESSES; REED-SOLOMON CODES; SOFTWARE ENGINEERING; TESTING;

EID: 34748912354     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11944836_12     Document Type: Conference Paper
Times cited : (2)

References (33)
  • 2
    • 84990678058 scopus 로고
    • Simple constructions of almost k-wise independent random variables
    • N. Alon, O. Goldreich, J. Hastad, and R. Peralta. Simple constructions of almost k-wise independent random variables. Random Struct. Algorithms, (3):289–304, 1992.
    • (1992) Random Struct. Algorithms , vol.3 , pp. 289-304
    • Alon, N.1    Goldreich, O.2    Hastad, J.3    Peralta, R.4
  • 3
    • 34848892168 scopus 로고    scopus 로고
    • Pseudorandom generators for low degree polynomials
    • A. Bogdanov. Pseudorandom generators for low degree polynomials. In Proceedings of STOC, pages 21–30, 2005.
    • (2005) Proceedings of STOC , pp. 21-30
    • Bogdanov, A.1
  • 4
    • 33751057316 scopus 로고    scopus 로고
    • Locally decodable codes with 2 queries and polynomial identitytestingfor depth3circuits
    • Z. Dvir and A. Shpilka. Locally decodable codes with 2 queries and polynomial identitytestingfor depth3circuits. InProceedings of STOC, pages 592–601, 2005.
    • (2005) Inproceedings of STOC , pp. 592-601
    • Dvir, Z.1    Shpilka, A.2
  • 8
    • 0034825851 scopus 로고    scopus 로고
    • Randomness efficient identity testing of multivariate polynomials
    • A. Klivans and D. Spielman. Randomness efficient identity testing of multivariate polynomials. In Proceedings of STOC, pages 216–223, 2001.
    • (2001) Proceedings of STOC , pp. 216-223
    • Klivans, A.1    Spielman, D.2
  • 10
    • 0031625441 scopus 로고    scopus 로고
    • Checking polynomial identities over any field: Towards a derandomization?
    • D. Lewin and S. Vadhan. Checking polynomial identities over any field: Towards a derandomization? In Proceedings of STOC, pages 438–447, 1998.
    • (1998) Proceedings of STOC , pp. 438-447
    • Lewin, D.1    Vadhan, S.2
  • 11
    • 23844490169 scopus 로고    scopus 로고
    • On the complexity of approximating the VC dimension
    • E. Mossel and C. Umans. On the complexity of approximating the VC dimension. J. Comput. Syst. Sci., 65(4):660–671, 2002.
    • (2002) J. Comput. Syst. Sci. , vol.65 , Issue.4 , pp. 660-671
    • Mossel, E.1    Umans, C.2
  • 12
    • 0000947929 scopus 로고
    • Pseudorandom generators for space-bounded computation
    • N. Nisan. Pseudorandom generators for space-bounded computation. Combinator-ica, 12:249–461, 1992.
    • (1992) Combinator-Ica , vol.12 , pp. 249-461
    • Nisan, N.1
  • 14
    • 0027641832 scopus 로고
    • Small-bias probability spaces: Efficient constructions and applications
    • J. Naor and M. Naor. Small-bias probability spaces: Efficient constructions and applications. SICOMP, 22(4):838–856, August 1993.
    • (1993) SICOMP , vol.22 August , Issue.4 , pp. 838-856
    • Naor, J.1    Naor, M.2
  • 15
    • 0030086632 scopus 로고    scopus 로고
    • Randomness is linear in space
    • N. Nisan and D. Zuckerman. Randomness is linear in space. J. Comput. Syst. Sci., 52(1):43–52, February 1996.
    • (1996) J. Comput. Syst. Sci. , vol.52 February , Issue.1 , pp. 43-52
    • Nisan, N.1    Zuckerman, D.2
  • 16
    • 85025818906 scopus 로고    scopus 로고
    • Deterministic polynomial identity testing in non-commutative models
    • R. Raz and A. Shpilka. Deterministic polynomial identity testing in non-commutative models. In CCC.
    • CCC
    • Raz, R.1    Shpilka, A.2
  • 19
    • 0012579059 scopus 로고    scopus 로고
    • Recent developments in explicit constructions of extractors
    • June 2002. Columns: Computational Complexity
    • R. Shaltiel. Recent developments in explicit constructions of extractors. Bulletin of EATCS, 77:67–95, June 2002. Columns: Computational Complexity.
    • Bulletin of EATCS , vol.77 , pp. 67-95
    • Shaltiel, R.1
  • 20
    • 0024019629 scopus 로고
    • Expanders, randomness, or time versus space
    • M. Sipser. Expanders, randomness, or time versus space. J. Comput. Syst. Sci., 36(3):379–383, 1988.
    • (1988) J. Comput. Syst. Sci. , vol.36 , Issue.3 , pp. 379-383
    • Sipser, M.1
  • 21
    • 34548131542 scopus 로고    scopus 로고
    • Low-discrepancy sets for high-dimensional rectangles: A survey
    • A. Srinivasan. Low-discrepancy sets for high-dimensional rectangles: a survey. Bulletin of the EATCS, 70:67–76, 2000.
    • (2000) Bulletin of the EATCS , vol.70 , pp. 67-76
    • Srinivasan, A.1
  • 22
    • 0035276434 scopus 로고    scopus 로고
    • Pseudorandom generators without the XOR lemma
    • M. Sudan, L. Trevisan, and S. Vadhan. Pseudorandom generators without the XOR lemma. J. Comput. Syst. Sci., 62(2):236–266, March 2001.
    • (2001) J. Comput. Syst. Sci. , vol.62 March , Issue.2 , pp. 236-266
    • Sudan, M.1    Trevisan, L.2    Vadhan, S.3
  • 23
    • 27844593208 scopus 로고    scopus 로고
    • Simple extractors for all min-entropies and a new pseudorandom generator
    • R. Shaltiel and C. Umans. Simple extractors for all min-entropies and a new pseudorandom generator. J. ACM, 52(2):172–216, 2005.
    • (2005) J. ACM , vol.52 , Issue.2 , pp. 172-216
    • Shaltiel, R.1    Umans, C.2
  • 25
    • 0005314594 scopus 로고    scopus 로고
    • Extractors and pseudorandom generators
    • L. Trevisan. Extractors and pseudorandom generators. J. ACM, 48(4):860–879, July 2001.
    • (2001) J. ACM , vol.48 July , Issue.4 , pp. 860-879
    • Trevisan, L.1
  • 28
    • 0032606579 scopus 로고    scopus 로고
    • p minimization problems
    • p minimization problems. In Proceedings of FOCS, pages 465–474, 1999.
    • (1999) Proceedings of FOCS , pp. 465-474
    • Umans, C.1
  • 29
    • 0142027847 scopus 로고    scopus 로고
    • Pseudo-random generators for all hardnesses
    • C. Umans. Pseudo-random generators for all hardnesses. J. Comput. Syst. Sci., 67(2):419–440, 2003.
    • (2003) J. Comput. Syst. Sci. , vol.67 , Issue.2 , pp. 419-440
    • Umans, C.1
  • 30
    • 0027306477 scopus 로고
    • Expanders that beat the eigenvalue bound: Explicit construction and applications
    • A. Wigderson and D. Zuckerman. Expanders that beat the eigenvalue bound: Explicit construction and applications. In Proceedings of STOC, pages 245–251, 1993.
    • (1993) Proceedings of STOC , pp. 245-251
    • Wigderson, A.1    Zuckerman, D.2
  • 32
    • 0001327627 scopus 로고    scopus 로고
    • On unapproximable versions of NP -complete problems
    • D. Zuckerman. On unapproximable versions of NP -complete problems. SICOMP, 25(6):1293–1304, December 1996.
    • (1996) SICOMP , vol.25 December , Issue.6 , pp. 1293-1304
    • Zuckerman, D.1
  • 33
    • 0031507665 scopus 로고    scopus 로고
    • Randomness-optimal oblivious sampling
    • D. Zuckerman. Randomness-optimal oblivious sampling. Random Struct. Algorithms, 11:345–367, 1997.
    • (1997) Random Struct. Algorithms , vol.11 , pp. 345-367
    • Zuckerman, D.1


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