Manuscript Psy03-D@1 · Psy03-D-v1.tex · proposition · 3e18951d
Proposition: Deduplication changes the reference task
Duplicate functions and the exact population reference · lines 556–574 · proof included or linked
Psy03-D@1#prop:dedup
If the three distinct functions are instead sampled with equal marginal probabilities, while remaining hidden and independent of the points, the population optimum is
Thus removing the duplicated ID and balancing the remaining functions is a protocol change.
Proof. In each same-sign quadrant, the conditional optimum is the average of and , namely . In each opposite-sign quadrant it is the average of and , namely . Average the four quadrant values.
Displayed formulas in this passage
unlabeled · line 561
Nearby in this section
- proposition: Proposition: Three functions, four IDs
- section: Duplicate functions and the exact population reference
- theorem: Theorem: Exact uncued accuracy and a memoryless optimizer
- section: Duplicate functions and the exact population reference
- corollary: Corollary: An optimal predictor need not adapt at switches
- remark: Remark: Population reference, not sample cap