Author:
Raskhodnikova Sofya,Rubinfeld Ronitt
Reference26 articles.
1. Alon N, Kaufman T, Krivilevich M, Litsyn S, Ron D (2003) Testing low-degree polynomials over GF(2). In: Proceedings of RANDOM’03, Princeton, pp 188–199
2. Ar S, Blum M, Codenotti B, Gemmell P (1993) Checking approximate computations over the reals. In: Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing, San Diego, pp 786–795
3. Arora S, Lund C, Motwani R, Sudan M, Szegedy M (1998) Proof verification and the hardness of approximation problems. J ACM 45(3): 501–555
4. Aumann Y, Håstad J, Rabin MO, Sudan M (2001) Linear-consistency testing. J Comput Syst Sci 62(4):589–607
5. Bellare M, Coppersmith D, Håstad J, Kiwi M, Sudan M (1996) Linearity testing over characteristic two. IEEE Trans Inf Theory 42(6):1781–1795
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献