Self-testing polynomial functions efficiently and over rational domains
暂无分享,去创建一个
[1] Rusins Freivalds,et al. Fast Probabilistic Algorithms , 1979, MFCS.
[2] Manuel Blum,et al. Designing programs that check their work , 1989, STOC '89.
[3] Richard J. Lipton,et al. New Directions In Testing , 1989, Distributed Computing And Cryptography.
[4] Nondeterministic exponential time has two-prover interactive protocols , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[5] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[6] Ronitt Rubinfeld,et al. Self-testing/correcting for polynomials and for approximate functions , 1991, STOC '91.
[7] László Lovász,et al. Approximating clique is almost NP-complete , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[8] Carsten Lund. Power of interaction , 1992, ACM Distinguished dissertations.