Learning Matrix Functions over Rings

@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

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…