SLIDE 15 Ps❡✉❞♦✲r❡❣❡♥❡r❛t✐♦♥ ❢♦r ▼❛r❦♦✈ ❈❤❛✐♥s ❘❡❣❡♥❡r❛t✐✈❡ ❛♥❞ ❆♣♣r♦①✐♠❛t❡ r❡❣❡♥❡r❛t✐✈❡ ❇♦♦tstr❛♣
❘❡❣❡♥❡r❛t✐✈❡ ❛♥❞ ❆♣♣r♦①✐♠❛t❡ r❡❣❡♥❡r❛t✐✈❡ ❇♦♦tstr❛♣
■❞❡♥t✐❢② t❤❡ ✭♣s❡✉❞♦✲✮❜❧♦❝❦s B✶, . . . , B❧♥−✶ ❢r♦♠ t❤❡ ♦❜s❡r✈❡❞ tr❛❥❡❝t♦r② ❳✵, . . . , ❳♥ ❛♥❞ ❝♦♠♣✉t❡ t❤❡ st❛t✐st✐❝ ♦❢ ✐♥t❡r❡st ❛s
- ❚♥ = ❚(B✶, . . . , B❧♥−✶) ❛♥❞ ✐ts st❛♥❞❛r❞ ❞❡✈✐❛t✐♦♥
- σ♥ = σ(B✶, . . . , B❧♥−✶)✳
❉r❛✇ s❡q✉❡♥t✐❛❧❧② ❜♦♦tstr❛♣ ❞❛t❛ ❜❧♦❝❦s B∗
✶, . . . , B∗ ❦ ✐♥❞❡♣❡♥❞❡♥t❧② ❢r♦♠
t❤❡ ❡♠♣✐r✐❝❛❧ ❞✐str✐❜✉t✐♦♥ ♦❢ t❤❡ ❜❧♦❝❦s B✶, . . . , B❧♥−✶ ✉♥t✐❧ t❤❡ ❧❡♥❣t❤ ♦❢ t❤❡ ❜♦♦tstr❛♣ s❡r✐❡s ❧∗(❦) = ❦
❥ =✶ ❧(B∗ ❥ ) ✐s ❧❛r❣❡r t❤❛♥ ♥✳ ▲❡t
❧∗
♥ = ✐♥❢{❦ ≥ ✶, ❧∗(❦) > ♥}✳
❋r♦♠ t❤❡ ❜♦♦tstr❛♣ ❞❛t❛ ❜❧♦❝❦s ❣❡♥❡r❛t❡❞ ❛t st❡♣ ✷✱ r❡❝♦♥str✉❝t ❛ ♣s❡✉❞♦✲tr❛❥❡❝t♦r② ❜② ❜✐♥❞✐♥❣ t❤❡ ❜❧♦❝❦s t♦❣❡t❤❡r✱ ❣❡tt✐♥❣ t❤❡ r❡❝♦♥str✉❝t❡❞ ❘❇❇ s❛♠♣❧❡ ♣❛t❤ ❳ ∗(♥) = (B∗
✶, . . . , B∗ ❧∗
♥ −✶) ♦❢ ❧❡♥❣t❤ ♥ ♦r
♥∗ ✭✇❤❡♥ ❣❡tt✐♥❣ r✐❞ ♦❢ t❤❡ ❧❛st ❜❧♦❝❦✳ ❈♦♠♣✉t❡ t❤❡ ❜♦♦tstr❛♣ ✈❡rs✐♦♥ ♦❢ t❤❡ r❡❣❡♥❡r❛t✐✈❡ ❜❧♦❝❦s ❡st✐♠❛t♦r ✿ ❚ ∗
♥ = ❚(B∗ ✶, . . . , B∗ ❧∗
♥ −✶) ❛♥❞ ✐ts st❛♥❞❛r❞ ❞❡✈✐❛t✐♦♥
♥ = σ(B∗ ✶, . . . , B∗ ❧∗
♥ −✶)✳ P❛tr✐❝❡ ❇❡rt❛✐❧ ✭▼❖❉❆▲✬❳✮ ✶❡r ❢é✈r✐❡r ✷✵✶✼ ✶✺ ✴ ✸✽