-
3
-
-
85088734281
-
Robust PCPs of proximity, shorter PCPs and applications to coding
-
E. Ben-Sasson, O. Goldreich, P. Harsha, M. Sudan, and S. Vadhan. Robust PCPs of proximity, shorter PCPs and applications to coding. STOC '04.
-
STOC '04
-
-
Ben-Sasson, E.1
Goldreich, O.2
Harsha, P.3
Sudan, M.4
Vadhan, S.5
-
5
-
-
46749092835
-
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
-
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
-
-
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
-
The PCP theorem by gap amplification
-
I. Dinur. The PCP theorem by gap amplification. STOC '06.
-
STOC '06
-
-
Dinur, I.1
-
9
-
-
33748921409
-
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
-
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
-
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
-
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
-
13
-
-
0006797325
-
On Binary Krawtchouk Polynomials
-
of, American Mathematical Society, Providence
-
I. Krasikov and S. Litsyn. On Binary Krawtchouk Polynomials, volume 56 of DIMACS series in Discrete Mathematics and Theoretical Computer Science, pages 199-212. American Mathematical Society, Providence, 2001.
-
(2001)
DIMACS series in Discrete Mathematics and Theoretical Computer Science
, vol.56
, pp. 199-212
-
-
Krasikov, I.1
Litsyn, S.2
-
14
-
-
0027641832
-
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
-
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
|