Pr✐♥❝✐♣❛❧ ❈♦♠♣♦♥❡♥t ❆♥❛❧②s✐s ✇✐t❤ ❙tr✉❝t✉r❡❞ ❋❛❝t♦rs
❨❛s❤ ❉❡s❤♣❛♥❞❡ ❛♥❞ ❆♥❞r❡❛ ▼♦♥t❛♥❛r✐
❙t❛♥❢♦r❞ ❯♥✐✈❡rs✐t②
▼❛② ✷✽✱ ✷✵✶✹
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶ ✴ ✺✶
Pr t ss t - - PowerPoint PPT Presentation
Pr t ss t trtr trs s s r tr tr
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✽ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✾ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✵ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✷ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✸ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✸ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✹ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✽ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✶✾ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✵ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✵ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✷ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✷ ✴ ✺✶
−0.2 0.0 0.2 0.4 Diag−1
−0.2 0.0 0.2 0.4 Diag−1
−0.2 0.0 0.2 0.4 Diag−1
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✸ ✴ ✺✶
−0.2 0.0 0.2 0.4 Diag−1
−0.2 0.0 0.2 0.4 Diag−1
−0.2 0.0 0.2 0.4 Diag−1
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✹ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✽ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✾ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✷✾ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✵ ✴ ✺✶
❛❙❧✐❣❤t❧② ❞✐✛❡r❡♥t ♠♦❞❡❧
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✷ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✸ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✹ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✽ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✸✾ ✴ ✺✶
20 40 60 80 20 40 60 80 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✵ ✴ ✺✶
20 40 60 80 20 40 60 80 0.0 0.4 0.8 1.2 1.6 2.0 2.4 2.8 3.2
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✷ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✸ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✸ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✸ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✹ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✹ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✺ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✻ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✼ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✽ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✽ ✴ ✺✶
0.5 1 1.5 2 0.2 0.4 0.6 0.8 1 k/√n Fraction of support recovered p = 625 p = 1250 p = 2500 p = 5000 0.5 1 1.5 2 0.2 0.4 0.6 0.8 1 k/√n Fraction of support recovered p = 625 p = 1250 p = 2500 p = 5000
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✹✾ ✴ ✺✶
1,000 2,000 3,000 4,000 −5 · 10−2 5 · 10−2 0.1 1,000 2,000 3,000 4,000 0.1 0.2 0.3 1,000 2,000 3,000 4,000 5 · 10−2 0.1 1,000 2,000 3,000 4,000 −5 · 10−2 5 · 10−2 0.1 1,000 2,000 3,000 4,000 5 · 10−2 0.1 1,000 2,000 3,000 4,000 5 · 10−2 0.1 1,000 2,000 3,000 4,000 −5 · 10−2 5 · 10−2 0.1 1,000 2,000 3,000 4,000 5 · 10−2 0.1 1,000 2,000 3,000 4,000 5 · 10−2 0.1 0 1 n = 1024 n = 1625 n = 2580 PCA DT CT
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺✵ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺✶ ✴ ✺✶
❆♥❞r❡❛ ▼♦♥t❛♥❛r✐ ✭❙t❛♥❢♦r❞✮ ❙♣❛rs❡ P❈❆ ▼❛② ✷✽✱ ✷✵✶✹ ✺✶ ✴ ✺✶