Author:
Dodis Yevgeniy,Goldreich Oded,Lehman Eric,Raskhodnikova Sofya,Ron Dana,Samorodnitsky Alex
Publisher
Springer Berlin Heidelberg
Reference15 articles.
1. Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M.: Proof verification and intractability of approximation problems. JACM 45(3), 501–555 (1998)
2. Arora, S., Sudan, S.: Improved low degree testing and its applications. In: Proceedings of STOC 1997, pp. 485–495 (1997)
3. Bellare, M., Coppersmith, D., Håstad, J., Kiwi, M., Sudan, M.: Linearity testing in characteristic two. In: Proceedings of FOCS 1995, pp. 432–441 (1995)
4. Bellare, M., Goldwasser, S., Lund, C., Russell, A.: Efficient probabilistically checkable proofs and applications to approximation. In: Proceedings of STOC 1993, pp. 294–304 (1993)
5. Blum, M., Luby, M., Rubinfeld, R.: Self-testing/correcting with applications to numerical problems. JACM 47, 549–595 (1993)
Cited by
49 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献