Approximating the little Grothendieck problem over the orthogonal and unitary groups

The little Grothendieck problem consists of maximizing ∑[subscript ij]C[subscript ij]x[subscript i]x[subscript j] for a positive semidefinite matrix C, over binary variables x[subscript i]∈{±1}. In this paper we focus on a natural generalization of this problem, the little Grothendieck problem ove...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Kennedy, Christopher, Singer, Amit, Sousa Bandeira, Afonso Jose
Tác giả khác: Massachusetts Institute of Technology. Department of Mathematics
Định dạng: Bài viết
Ngôn ngữ:English
Được phát hành: Springer Berlin Heidelberg 2016
Truy cập trực tuyến:http://hdl.handle.net/1721.1/104663
https://orcid.org/0000-0002-7331-7557