Information Processing Letters
Learning sparse multivariate polynomials over a field with queries and counterexamples
Journal of Computer and System Sciences
Property testing and its connection to learning and approximation
Journal of the ACM (JACM)
Testing Basic Boolean Formulae
SIAM Journal on Discrete Mathematics
A lower bound for testing juntas
Information Processing Letters
Journal of Computer and System Sciences - Special issue on FOCS 2002
New Results for Learning Noisy Parities and Halfspaces
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Testing for Concise Representations
FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
Efficiently Testing Sparse GF(2) Polynomials
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Testing juntas nearly optimally
Proceedings of the forty-first annual ACM symposium on Theory of computing
Testing Fourier Dimensionality and Sparsity
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Hi-index | 0.01 |
We give a high-level survey of the "testing by implicit learning" paradigm, and explain some of the property testing results for various Boolean function classes that have been obtained using this approach.