Górne oszacowanie czasu zbieżnosci algorytmu Orthogonal Matching Pursuit przy warunkach Restricted Isometry Properties

Speaker(s)

Grzegorz Świrszcz

Affiliation

IBM Research

Date

Oct. 9, 2015, 10:15 a.m.

Room

room 5840

Seminar

Seminar of Dynamical Systems Group

---

Orthogonal Matching Pursuit (OMP) jest jednym z dwóch najważniejszych (obok LASSO) algorytmów selekcji atrybutów w Nauczaniu Maszynowym. W ramach programu badania istoty ważnych algorytmow informatycznych od strony matematycznej przedstawiamy geometryczny opis algorytmu OPM i pokazujemy jak wprowadzone przez Candesa i Tao warunki RIP pozwalaja oszacować szybkość zbieżnosci OMP.

---