Krivine rounding constant

ID: krivine-rounding-constant

The Krivine rounding scheme yields as its guaranteed objective factor. It is obtained by normalizing , so and . This proof gives a valid universal factor for the bipartite sign problem, not a proof that it is optimal.

New to topics? Read the docs here!