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!