Publisher
Springer Science and Business Media LLC
Reference31 articles.
1. Rubinfeld R, Sudan M. Robust characterization of polynomials with applications to program testing. SIAM J Comput, 25(2): 252–271 (1996)
2. Goldreich O, Goldwasser S, Ron D. Property testing and its connection to learning and approximation. JACM, 45(4): 653–750 (1998)
3. Alon N, Kaufman T, Krivelevich M, et al. Testing low-degree polynomials over GF(2). In: Proceedings of the 7th Annual Workshop on Randomized Structures and Algorithms. Berlin: Springer-Verlag, 1992, 289–304
4. Alon N, Krivelevich M, Kaufman T, et al. Testing Reed-Muller codes. IEEE Trans Inform Theory, 51(11): 4032–4039 (2005)
5. Arora A. Probabilistic checking of proofs and the hardness of approximation problems. PhD Thesis. California: UC Berkeley, 1994
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献