Algebraic property testing: the role of invariance
暂无分享,去创建一个
[1] Simon Litsyn,et al. Almost orthogonal linear codes are locally testable , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[2] Tadao Kasami,et al. New generalizations of the Reed-Muller codes-I: Primitive codes , 1968, IEEE Trans. Inf. Theory.
[3] Kenji Obata,et al. A lower bound for testing 3-colorability in bounded-degree graphs , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[4] Noga Alon,et al. Testing Low-Degree Polynomials over GF(2( , 2003, RANDOM-APPROX.
[5] Stephen D. Cohen. Functions and polynomials in vector spaces , 1987 .
[6] Noga Alon,et al. A combinatorial characterization of the testable graph properties: it's all about regularity , 2006, STOC '06.
[7] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[8] Ronitt Rubinfeld. On the Robustness of Functional Equations , 1999, SIAM J. Comput..
[9] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[10] Madhu Sudan,et al. Some improvements to total degree tests , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[11] Oded Goldreich,et al. On The Randomness Complexity of Property Testing , 2009, computational complexity.
[12] Madhu Sudan,et al. 2-Transitivity Is Insufficient for Local Testability , 2008, Computational Complexity Conference.
[13] Jon Kleinberg,et al. Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006 , 2006, Symposium on the Theory of Computing.
[14] László Lovász,et al. Graph limits and parameter testing , 2006, STOC '06.
[15] Eli Ben-Sasson,et al. Some 3CNF properties are hard to test , 2003, STOC '03.
[16] Testing low-degree polynomials over prime fields , 2009 .
[17] Alan M. Frieze,et al. Quick Approximation to Matrices and Applications , 1999, Comb..
[18] Dana Ron,et al. Testing Polynomials over General Fields , 2006, SIAM J. Comput..
[19] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[20] Jean-Marie Goethals,et al. On Generalized Reed-Muller Codes and Their Relatives , 1970, Inf. Control..