Local Property Restoring
暂无分享,去创建一个
[1] Dana Ron,et al. A Sublinear Bipartiteness Tester for Bounded Degree Graphs , 1998, STOC '98.
[2] Lance Fortnow,et al. Tolerant Versus Intolerant Testing for Boolean Properties , 2005, Computational Complexity Conference.
[3] Oded Goldreich,et al. Short Locally Testable Codes and Proofs (Survey) , 2005, Electron. Colloquium Comput. Complex..
[4] Noga Alon,et al. Testing k-colorability , 2002, SIAM J. Discret. Math..
[5] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[6] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[7] Ronitt Rubinfeld,et al. Monotonicity testing over general poset domains , 2002, STOC '02.
[8] Richard W. Hamming,et al. Error detecting and error correcting codes , 1950 .
[9] Luca Trevisan,et al. Lower bounds for testing bipartiteness in dense graphs , 2004, Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..
[10] Dana Ron,et al. Approximating the distance to monotonicity in high dimensions , 2010, TALG.
[11] Dana Ron,et al. Testing Monotonicity , 2000, Comb..
[12] Madhu Sudan,et al. 2-Transitivity Is Insufficient for Local Testability , 2008, Computational Complexity Conference.
[13] Dana Ron,et al. Tight Bounds for Testing Bipartiteness in General Graphs , 2004, SIAM J. Comput..
[14] Eyal Kushilevitz,et al. Distribution-Free Property Testing , 2003, RANDOM-APPROX.
[15] Ronitt Rubinfeld,et al. Fast approximate PCPs for multidimensional bin-packing problems , 2005, Inf. Comput..
[16] Dana Ron,et al. Property Testing in Bounded Degree Graphs , 1997, STOC.
[17] Eldar Fischer,et al. Testing versus Estimation of Graph Properties , 2007, SIAM J. Comput..
[18] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[19] Bernard Chazelle,et al. Estimating the distance to a monotone function , 2007, Random Struct. Algorithms.
[20] Ryan O'Donnell,et al. Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? , 2007, SIAM J. Comput..
[21] Luca Trevisan,et al. Three Theorems regarding Testing Graph Properties , 2001, Electron. Colloquium Comput. Complex..
[22] Dana Ron,et al. Improved Testing Algorithms for Monotonicity , 1999, Electron. Colloquium Comput. Complex..
[23] Ronitt Rubinfeld,et al. Tolerant property testing and distance approximation , 2006, J. Comput. Syst. Sci..
[24] Subhash Khot. On the power of unique 2-prover 1-round games , 2002, STOC '02.