(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

CITATIONS