Publisher
Springer Berlin Heidelberg
Reference17 articles.
1. Comtemporary Mathematics;W.B. Johnson,1984
2. Indyk, P.: Algorithmic applications of low-distortion geometric embeddings. In: Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, pp. 10–33 (2001)
3. Parnas, M., Ron, D.: Testing metric properties. Information and Computation 187(2), 155–195 (2003)
4. Krauthgamer, R., Sasson, O.: Property testing of data dimensionality. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 18–27 (2003)
5. Rubinfeld, R., Sudan, M.: Robust characterizations of polynomials with applications to program testing. SIAM Journal on Computing 25(2), 252–271 (1996)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Sublinear Algorithms in the External Memory Model;Property Testing;2010
2. External Sampling;Automata, Languages and Programming;2009