Author:
Glasner Dana,Servedio Rocco A.
Publisher
Springer Berlin Heidelberg
Reference23 articles.
1. Ailon, N., Chazelle, B.: Information theory in property testing and monotonicity testing in higher dimension. Information and Computation 204, 1704–1717 (2006)
2. Alon, N., Kaufman, T., Krivelevich, M., Litsyn, S., Ron, D.: Testing low-degree polynomials over GF(2). In: Proceedings of RANDOM-APPROX, pp. 188–199 (2003)
3. Alon, N., Shapira, A.: Homomorphisms in Graph Property Testing - A Survey. Topics in Discrete Mathematics (to appear, 2007), available at http://www.math.tau.ac.il/~asafico/nesetril.pdf
4. Blum, M., Luby, M., Rubinfeld, R.: Self-testing/correcting with applications to numerical problems. J. Comp. Sys. Sci. 47, 549–595 (1993) (Earlier version in STOC 1990)
5. Diakonikolas, I., Lee, H., Matulef, K., Onak, K., Rubinfeld, R., Servedio, R., Wan, A.: Testing for concise representations. Submitted for publication (2007)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries;Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques;2010
2. Distribution-Free Testing Lower Bounds for Basic Boolean Functions;Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques;2007