Communications of the ACM
Learning regular sets from queries and counterexamples
Information and Computation
A deterministic algorithm for sparse multivariate polynomial interpolation
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Learnability and the Vapnik-Chervonenkis dimension
Journal of the ACM (JACM)
Interpolating polynomials from their values
Journal of Symbolic Computation - Special issue on computational algebraic complexity
COLT '90 Proceedings of the third annual workshop on Computational learning theory
Fast parallel algorithms for sparse multivariate polynomial interpolation over finite fields
SIAM Journal on Computing
Learning decision trees using the Fourier spectrum
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Interpolation and approximation of sparse multivariate polynomials over GF(2)
SIAM Journal on Computing
On zero-testing and interpolation of k -sparse multivariate polynomials over finite fields
Theoretical Computer Science
On learning ring-sum-expansions
SIAM Journal on Computing
Highly resilient correctors for polynomials
Information Processing Letters
Learning Boolean Functions in an Infinite Attribute Space
Machine Learning
Decision theoretic generalizations of the PAC model for neural net and other learning applications
Information and Computation
Randomized Interpolation and Approximation of Sparse Polynomials
ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
Probabilistic algorithms for sparse polynomials
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
On learning arithmetic read-once formulas with exponentiation (extended abstract)
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
A note on learning multivariate polynomials under the uniform distribution (extended abstract)
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
On the learnability of Zn-DNF formulas (extended abstract)
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Learning Sat-k-DNF formulas from membership queries
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
A simple algorithm for learning O(log n)-term DNF
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
The query complexity of finding local minima in the lattice
Information and Computation
A Deterministic Multivariate Interpolation Algorithm for Small Finite Fields
IEEE Transactions on Computers
Learning from Approximate Data
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Learning Real Polynomials with a Turing Machine
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
On the Proper Learning of Axis Parallel Concepts
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
On the proper learning of axis-parallel concepts
The Journal of Machine Learning Research
Applying learning algorithms to preference elicitation
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Hi-index | 0.01 |