On Testing Computability by Small Width OBDDs
暂无分享,去创建一个
[1] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[2] Dana Ron,et al. Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown , 2010, CIAC.
[3] Oded Goldreich,et al. Hierarchy Theorems for Property Testing , 2011, computational complexity.
[4] Noga Alon,et al. Simple Construction of Almost k-wise Independent Random Variables , 1992, Random Struct. Algorithms.
[5] Dana Ron,et al. Algorithmic and Analysis Techniques in Property Testing , 2010, Found. Trends Theor. Comput. Sci..
[6] Mihir Bellare,et al. Linearity testing in characteristic two , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[7] Ilias Diakonikolas,et al. Testing for Concise Representations , 2007, FOCS 2007.
[8] Ilan Newman. Testing Membership in Languages that Have Small Width Branching Programs , 2002, SIAM J. Comput..
[9] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[10] Ronitt Rubinfeld. On the Robustness of Functional Equations , 1999, SIAM J. Comput..
[11] Moni Naor,et al. Small-Bias Probability Spaces: Efficient Constructions and Applications , 1993, SIAM J. Comput..
[12] Noga Alon,et al. Regular Languages are Testable with a Constant Number of Queries , 2000, SIAM J. Comput..
[13] Dana Ron,et al. On proximity oblivious testing , 2009, STOC '09.
[14] Asaf Shapira,et al. Space Complexity Vs. Query Complexity , 2008, computational complexity.
[15] Eric Blais. Testing juntas nearly optimally , 2009, STOC '09.
[16] Guy Kindler,et al. Testing juntas , 2002, J. Comput. Syst. Sci..
[17] Dana Ron. Property Testing: A Learning Theory Perspective , 2008, Found. Trends Mach. Learn..
[18] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[19] Dana Ron,et al. Testing Basic Boolean Formulae , 2002, SIAM J. Discret. Math..
[20] Noam Nisan,et al. On Yao's XOR-Lemma , 1995, Electron. Colloquium Comput. Complex..
[21] Dana Ron,et al. Testing Computability by Width Two OBDDs , 2009, APPROX-RANDOM.
[22] O. Svensson,et al. Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling , 2007, FOCS 2007.
[23] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[24] Rocco A. Servedio,et al. Efficiently Testing Sparse GF(2) Polynomials , 2008, ICALP.