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.
Articles by others on the same topic
There are currently no matching articles.