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

Example: Correlated noise preserves parity perfectly

Stages 3 and 4: evaluation and hypothesis changes › Independent flips are also operative · lines 1450–1466

Oai119-A@1#ex:correlated

Back to manuscript

Keep uniform on , but let the two noise signs be one common sign:

Each coordinate separately still has crossover , but the flips are not independent. Then

Consequently parity has mutual information one bit with , and its posterior mean has absolute value one. Its Hellinger loss is therefore one, not at most .

Displayed formulas in this passage

  • unlabeled · line 1454

  • unlabeled · line 1459

Nearby in this section