Майте на увазі, L1 - не єдиний підхід до стискання зондування. У нашому дослідженні ми мали кращий успіх з наближеною передачею повідомлення (AMP). Я визначаю "успіх" як меншу помилку, кращі фазові переходи (здатність до відновлення з меншою кількістю спостережень) та меншу складність (як пам'ять, так і процесор).
Алгоритм наближеного передачі повідомлень встановлює байєсівську основу для оцінки невідомих векторів у великомасштабній лінійній системі, де входи та виходи лінійної системи визначаються імовірнісними моделями (наприклад, "цей вектор вимірювався шумом", "цей вектор має деякий нулі "). Оригінальний AMP підхід викуваний Донохью був уточнений Rangan в Узагальнений Passing Зразкових повідомлень з Matlab кодом доступний. Входи та виходи можуть бути майже довільними функціями щільності ймовірностей. У нашому дослідженні ми виявили, що GAMP, як правило, швидший, точніший та надійніший (читайте: кращі криві фазового переходу), ніж підпуклі підходи L1 та жадібні підходи (наприклад, ортогональне погодження відповідності).
Мій радник і я щойно написали документ про використання GAMP для Analysis CS, де очікується велика кількість нулів не в невідомому векторі x, а в лінійній функції цього невідомого Wx.