Bounds on 2-Query Codeword Testing
暂无分享,去创建一个
[1] Carsten Lund,et al. Proof verification and the intractability of approximation problems , 1992, FOCS 1992.
[2] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[3] Mihir Bellare,et al. Free bits, PCPs and non-approximability-towards tight results , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[4] Marcos A. Kiwi,et al. Probabilistically checkable proofs and the testing of hadamard-like codes , 1996 .
[5] Madhu Sudan,et al. Some improvements to total degree tests , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[6] Eli Ben-Sasson,et al. Some 3CNF properties are hard to test , 2003, STOC '03.
[7] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.