Krivine rounding scheme

ID: krivine-rounding-scheme

For a bipartite elliptope matrix , put and apply within the two diagonal blocks and across them. Matching absolute power series coefficients give a positive semidefinite matrix by coefficient-dominated entrywise positivity, while gives unit diagonal. Gaussian hyperplane rounding then turns each cross-block correlation coefficient into because . The zero diagonal blocks of the bipartite objective eliminate every other contribution.

New to topics? Read the docs here!