Manuscript Oai119-A@1 · Oai119-A.tex · example · fdff7292

Example: Dropping uniformity changes even the coordinate value

Stages 3 and 4: evaluation and hypothesis changes › Uniform input is an operative hypothesis · lines 1413–1443

Oai119-A@1#ex:nonuniform

Back to manuscript

Let be a uniform sign, but prepare

rather than a uniform point of . Apply independent crossover- noise to both coordinates, and take . Then

Indeed, carries nonzero additional information about conditional on : both conditional values of have positive probability, and their -laws differ. Strict concavity of binary entropy makes the information increase strict. Explicitly,

The two observations disagree with probability , in which case the posterior is fair; when they agree, the posterior error is .

Thus the frozen universal constant cannot simply be retained after dropping the uniform-product-input assumption.

Displayed formulas in this passage

  • unlabeled · line 1416

  • unlabeled · line 1422

  • unlabeled · line 1432

Nearby in this section