Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Moment Optimization towards Learning Polytopes with Few Facets

Abstract Details

2012, Master of Science, Ohio State University, Computer Science and Engineering.

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.

Luis Rademacher (Advisor)
Mikhail Belkin (Committee Member)

Recommended Citations

Citations

  • Cui, J. (2012). Moment Optimization towards Learning Polytopes with Few Facets [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1338403274

    APA Style (7th edition)

  • Cui, Jie. Moment Optimization towards Learning Polytopes with Few Facets. 2012. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1338403274.

    MLA Style (8th edition)

  • Cui, Jie. "Moment Optimization towards Learning Polytopes with Few Facets." Master's thesis, Ohio State University, 2012. http://rave.ohiolink.edu/etdc/view?acc_num=osu1338403274

    Chicago Manual of Style (17th edition)