@article{Bshouty1998LearningMF,
title={Learning Matrix Functions over Rings},
author={Nader H. Bshouty and Christino Tamon and David K. Wilson},
journal={Algorithmica},
year={1998},
volume={22},
pages={91-111}
}

Let R be a commutative Artinian ring with identity and let X be a finite subset of R . We present an exact learning algorithm with a polynomial query complexity for the class of functions representable as f(x) = Π i=1 n A i (x i ), where, for each 1 ≤ i ≤ n , A i is a mapping A i : X → R mi× mi+1 and m 1 = m n+1 = 1 . We show that the above algorithm implies the following results: 1. Multivariate polynomials over a finite commutative ring with identity are learnable using equivalence and… CONTINUE READING