Talagrand convex distance
ID: talagrand-convex-distance
For an event in a product of finitely many probability spaces with its product measure, take the closed convex hull of the mismatch vectors , . The distance of this hull from zero is . Equivalently it is the supremum, over nonnegative coordinate weights of squared sum at most one, of their minimum mismatch sum. Averaging mismatch patterns is the feature that distinguishes this quantity from ordinary Hamming distance.
New to topics? Read the docs here!