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

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.