Manuscript En01-B@2 · En01-B-v2.tex · proposition · f226d1eb

Proposition: Common-statistic feasibility

Bounded complete-record certificates · lines 2295–2324 · proof included or linked

En01-B@2#prop:LP

Back to manuscript

For finite recorded alphabets and compact closed convex hulls , a positive common bounded-statistic gap exists if and only if .

For finite lists of family vertices, its optimal gap is the linear program

A finite nuisance grid represents a continuous family only after a uniform interpolation or optimization error is supplied.

Proof. A positive gap survives convexification and excludes an intersection. Disjoint compact convex sets admit a strict separating linear functional. Adding a constant to every coordinate and rescaling puts its coefficients in , since all law vectors sum to one. The displayed program is exactly the finite common-gap optimization.

Displayed formulas in this passage

  • unlabeled · line 2303

Nearby in this section