暂无分享,去创建一个
[1] Dana Ron,et al. Property testing and its connection to learning and approximation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[2] Subhash Khot,et al. An Õ(n) Queries Adaptive Tester for Unateness , 2016, Electron. Colloquium Comput. Complex..
[3] A. A. Markov. On the Inversion Complexity of a System of Functions , 1958, JACM.
[4] Christian Sohler,et al. Testing for Forbidden Order Patterns in an Array , 2017, SODA.
[5] E. Gilbert. Review: A. A. Markov, On the Inversion Complexity of a System of Functions , 1965 .
[6] Maria-Florina Balcan,et al. Active Property Testing , 2011, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[7] Ilan Komargodski,et al. Negation-Limited Formulas , 2015, Electron. Colloquium Comput. Complex..
[8] Seshadhri Comandur,et al. A o(n) monotonicity tester for boolean functions over the hypercube , 2013, STOC '13.
[9] Benjamin Rossman,et al. Correlation Bounds Against Monotone NC^1 , 2015, CCC.
[10] Seshadhri Comandur,et al. Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids , 2013, STOC '13.
[11] Seshadhri Comandur,et al. An Optimal Lower Bound for Monotonicity Testing over Hypergrids , 2014, Theory Comput..
[12] Rocco A. Servedio,et al. New Algorithms and Lower Bounds for Monotonicity Testing , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[13] Bernard Chazelle,et al. Information theory in property testing and monotonicity testing in higher dimension , 2006, Inf. Comput..
[14] Ronitt Rubinfeld,et al. Monotonicity testing over general poset domains , 2002, STOC '02.
[15] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[16] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[17] Dana Ron,et al. Testing Monotonicity , 2000, Comb..
[18] Sourav Chakraborty,et al. Monotonicity testing and shortest-path routing on the cube , 2010, Comb..
[19] Rocco A. Servedio,et al. Learning circuits with few negations , 2014, Electron. Colloquium Comput. Complex..
[20] Jinyu Xie,et al. Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness , 2017, STOC.
[21] Anne Auger,et al. Theory of Randomized Search Heuristics: Foundations and Recent Developments , 2011, Theory of Randomized Search Heuristics.
[22] Ryan O'Donnell,et al. Testing Surface Area , 2014, SODA.
[23] Subhash Khot,et al. On Monotonicity Testing and Boolean Isoperimetric Type Theorems , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[24] Ronitt Rubinfeld,et al. Tolerant property testing and distance approximation , 2006, J. Comput. Syst. Sci..
[25] Tal Malkin,et al. The Power of Negations in Cryptography , 2015, TCC.
[26] Dana Ron,et al. Improved Testing Algorithms for Monotonicity , 1999, Electron. Colloquium Comput. Complex..
[27] Dana Ron,et al. Approximating the distance to monotonicity in high dimensions , 2010, TALG.
[28] Joe Neeman,et al. Testing surface area with arbitrary accuracy , 2013, STOC.
[29] Seshadhri Comandur,et al. A $\widetilde{O}(n)$ Non-Adaptive Tester for Unateness , 2016, ArXiv.
[30] Rocco A. Servedio,et al. Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries , 2014, STOC.
[31] Shengyu Zhang,et al. Sensitivity Conjecture and Log-Rank Conjecture for Functions with Small Alternating Numbers , 2017, ICALP.
[32] Ronitt Rubinfeld,et al. Testing Probability Distributions Underlying Aggregated Data , 2014, ICALP.
[33] Eric Blais,et al. A polynomial lower bound for testing monotonicity , 2016, STOC.
[34] Dana Ron,et al. Testing Problems with Sublearning Sample Complexity , 2000, J. Comput. Syst. Sci..