Moment Optimization towards Learning Polytopes with Few Facets
Institution: | The Ohio State University |
---|---|
Department: | Computer Science and Engineering |
Degree: | MS |
Year: | 2012 |
Keywords: | Computer Science |
Record ID: | 1982774 |
Full text PDF: | http://rave.ohiolink.edu/etdc/view?acc_num=osu1338403274 |
Learning the intersection of halfspaces is of interest in theoretical learning theory. In this thesis, we consider two special cases of learning polytopes, cube and simplex. We show that the rotation of an arbitrarily oriented cube can be determined by computing the minima of the moment-generating function, given uniformly distributed samples from the cube. We also provide computational experiment results to suggest that the rotation of a simplex can be determined by computing the minima or maxima of the 3rd moment function and the (2n)th moment function.