Focused polynomials, random projections and approximation algorithms for polynomial optimization over the sphere

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 73-75). === In this thesis, we study approximation algorithms for polynomial optimization ove...

Full description

Bibliographic Details
Main Author: Yuan, Chenyang
Other Authors: Pablo A. Parrilo.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2019
Subjects:
Online Access:http://hdl.handle.net/1721.1/120396