Author:
Parnas Michal,Ron Dana,Rubinfeld Ronitt
Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference27 articles.
1. N. Ailon, B. Chazelle, Information theory in property testing and monotonicity testing in higher dimensions, in: Proceedings of the Twenty-Second Annual Symposium on Theoretical Aspects of Computer Science, STACS, 2005, pp. 434–447
2. N. Ailon, B. Chazelle, S. Comandur, D. Liu, Estimating the distance to a monotone function, in: Proceedings of the Eight International Workshop on Randomization and Computation, RANDOM, 2004, 229–236
3. Testing of clustering;Alon;SIAM J. Discrete Math.,2003
4. N. Alon, A. Shapira, A characterization of the (natural) graph properties testable with one-sided error, in: Proceedings of the Forty-Sixth Annual Symposium on Foundations of Computer Science, FOCS, 2005, pp. 429–438
5. T. Batu, F. Ergun, J. Kilian, A. Magen, S. Raskhodnikova, R. Rubinfeld, Rahul Sami, A sublinear algorithm for weakly approximating edit distance, in: Proceedings of the Thirty-Fifth Annual ACM Symposium on the Theory of Computing, STOC, 2003, pp. 316–324
Cited by
81 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Improved Stabilizer Estimation via Bell Difference Sampling;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
2. On the Power of Interactive Proofs for Learning;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
3. Optimal Non-adaptive Tolerant Junta Testing via Local Estimators;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
4. Sample-Based Distance-Approximation for Subsequence-Freeness;Algorithmica;2024-05-13
5. Testing versus estimation of graph properties, revisited;Random Structures & Algorithms;2024-04-26