메뉴 건너뛰기




Volumn , Issue , 2007, Pages 590-600

Sparse random linear codes are locally decodable and testable

Author keywords

[No Author keywords available]

Indexed keywords

CODES (STANDARDS); COMPUTER SCIENCE; EIGENVALUES AND EIGENFUNCTIONS; FIBER OPTIC CHEMICAL SENSORS; FOUNDATIONS; KETONES; RANDOM PROCESSES;

EID: 46749103721     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2007.4389528     Document Type: Conference Paper
Times cited : (42)

References (15)
  • 5
    • 46749092835 scopus 로고    scopus 로고
    • Short PCPs with poly-log rate and query complexity
    • E. Ben-Sasson and M. Sudan. Short PCPs with poly-log rate and query complexity. STOC '05.
    • STOC '05
    • Ben-Sasson, E.1    Sudan, M.2
  • 6
    • 0000619172 scopus 로고
    • Self-testing/correcting with applications to numerical problems
    • M. Blum, M. Luby, and R. Rubinfeld. Self-testing/correcting with applications to numerical problems. Journal of Computer and System Sciences, 47(3):549-595, 1993.
    • (1993) Journal of Computer and System Sciences , vol.47 , Issue.3 , pp. 549-595
    • Blum, M.1    Luby, M.2    Rubinfeld, R.3
  • 7
    • 0004222925 scopus 로고    scopus 로고
    • North-Holland Mathematical Library, North-Holland, Amsterdam
    • G. Cohen, I. Honkala, S. Litsyn, and A. Lobstein. Covering Codes. North-Holland Mathematical Library, 54. North-Holland, Amsterdam, 1997.
    • (1997) Covering Codes , pp. 54
    • Cohen, G.1    Honkala, I.2    Litsyn, S.3    Lobstein, A.4
  • 8
    • 46749121309 scopus 로고    scopus 로고
    • The PCP theorem by gap amplification
    • I. Dinur. The PCP theorem by gap amplification. STOC '06.
    • STOC '06
    • Dinur, I.1
  • 9
    • 33748921409 scopus 로고    scopus 로고
    • Locally testable codes and PCPs of almost-linear length
    • O. Goldreich and M. Sudan. Locally testable codes and PCPs of almost-linear length. J. ACM 53(4):558-655, 2006.
    • (2006) J. ACM , vol.53 , Issue.4 , pp. 558-655
    • Goldreich, O.1    Sudan, M.2
  • 10
    • 0033720713 scopus 로고    scopus 로고
    • On the efficiency of local decoding procedures for error-correcting codes
    • J. Katz and L. Trevisan. On the efficiency of local decoding procedures for error-correcting codes. STOC '00.
    • STOC '00
    • Katz, J.1    Trevisan, L.2
  • 11
    • 33748614321 scopus 로고    scopus 로고
    • Almost orthogonal linear codes are locally testable
    • T. Kaufman and S. Litsyn. Almost orthogonal linear codes are locally testable. FOCS '05.
    • FOCS '05
    • Kaufman, T.1    Litsyn, S.2
  • 12
    • 46749155367 scopus 로고    scopus 로고
    • Sparse random linear codes are locally decodable and testable
    • TR07-060
    • T. Kaufman and M., Sudan. Sparse random linear codes are locally decodable and testable. ECCC Technical Report TR07-060.
    • ECCC Technical Report
    • Kaufman, T.1    Sudan, M.2
  • 14
    • 0027641832 scopus 로고
    • Small-bias probability spaces: Efficient constructions and applications
    • J. Naor and M. Naor. Small-bias probability spaces: Efficient constructions and applications. SIAM Journal on Computing, 22(4):838-856, 1993.
    • (1993) SIAM Journal on Computing , vol.22 , Issue.4 , pp. 838-856
    • Naor, J.1    Naor, M.2
  • 15
    • 46749135102 scopus 로고    scopus 로고
    • Towards 3-query locally decodable codes of subexponential length
    • S. Yekhanin. Towards 3-query locally decodable codes of subexponential length. STOC '07.
    • STOC '07
    • Yekhanin, S.1


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