The Community for Technology Leaders
(1996)
to
ISSN:
ISBN:
pp: 359
A. Frieze , Dept. of Math., Carnegie Mellon Univ., Pittsburgh, PA, USA
M. Jerrum , Dept. of Math., Carnegie Mellon Univ., Pittsburgh, PA, USA
R. Kannan , Dept. of Math., Carnegie Mellon Univ., Pittsburgh, PA, USA
ABSTRACT
We present a polynomial time algorithm to learn (in Valiant's PAC model) an arbitrarily oriented cube in n-space, given uniformly distributed sample points from it. In fact, we solve the more general problem of learning, in polynomial time, a linear (affine) transformation of a product distribution.
INDEX TERMS
CITATION
REFERENCES
(Ver 3.3 (11022016))