Alg. Learning Theory, 1990. (2008)
E. Abboud, N. Agha, N. H. Bshouty, N. Radwan, S. Abdallah, C. Rhodes
fragmentation in audio segmentation. Machine Learning, 65(2-3):485–515, 2006. [3] H. Abe and T. Yamaguchi. Constructing inductive applications by meta-learning with method repositories. In S....
Learning DNF over the uniform distribution using a quantum example oracle (1999)
Nader H. Bshouty, C. Jackson, N. H. Bshouty, J. C. Jackson
y Abstract. We generalize the notion of PAC learning from an example oracle to a notion of ecient learning on a quantum computer using a quantum example oracle. This quantum example oracle is a...
Learning DNF over the uniform distribution using a quantum example oracle (1999)
Nader H. Bshouty, C. Jackson, N. H. Bshouty, J. C. Jackson
Abstract. We generalize the notion of PAC learning from an example oracle to a notion of efficient learning on a quantum computer using a quantum example oracle. This quantum example oracle is a...
Learning Multivariate Polynomials from (1996)
Substitution And Equivalence, F. Bergadano, N. H. Bshouty, S. Varricchio
It has been shown in previous recent work that multiplicity automata are predictable from multiplicity and equivalence queries. In this paper we generalize related notions in a matrix representation...