Author:
Ailon Nir,Chazelle Bernard,Comandur Seshadhri,Liu Ding
Publisher
Springer Berlin Heidelberg
Reference9 articles.
1. Ailon, N., Chazelle, B., Comandur, S., Liu, D.: Estimating the distance to a monotone Function. In: Proc. 8th RANDOM (2004)
2. Fischer, E.: The art of uninformed decisions: A primer to property testing. Bulletin of EATCS 75, 97–126 (2001)
3. Goldreich, O.: Combinatorial property testing - A survey. In: Randomization Methods in Algorithm Design, pp. 45–60 (1998)
4. Goldreich, O., Goldwasser, S., Ron, D.: Property testing and its connection to learning and approximation. J. ACM 45, 653–750 (1998)
5. Hoffmann, C.M., Hopcroft, J.E., Karasick, M.S.: Towards implementing robust geometric computations. In: Proc. 4th SOCG, pp. 106–117 (1988)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Local Reconstructors and Tolerant Testers for Connectivity and Diameter;Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques;2013
2. Online geometric reconstruction;Journal of the ACM;2011-07