Adatbányászat és Keresés Csoport

Legyen M számunkra ismeretlen alacsony ragú mátrix. Ezt szeretnénk megkapni úgy, hogy csak viszonylag kevés elemét nézhetjük meg. A kérdés egy sor alkalmazási területen felmerül az adatbányászattól a képfeldogozáson át a statisztikai modellek világáig.
A feladattal kapcsolatban - elsősorban Emmanuel Candes, Maryam Fazel, Benjamin Recht és Terence Tao munkája nyomán - az elmúlt években igen meglepő pozitív eredmények születtek. Sok gyakorlati szempontból érdekes esetben az M mátrix az elemei töredékének birtokában hatékonyan rekonstruálható.
Az előadás ezekről a fejleményekről kíván rövid áttekintést adni, azokra a gondolatokra koncentrálva, amelyek az alkalmazások szempontjából a legérdekesebbek.