EE Seminar: Efficient Least Residual Greedy Algorithms for Sparse Recovery

23 באפריל 2017, 15:00 
חדר 011, בניין כיתות-חשמל 

Speaker: Guy Leibovitz

M.Sc. student under the supervision of Dr. Raja Giryes


Sunday, April 23rd, 2017 at 15:00

Room 011, Kitot Bldg., Faculty of Engineering


Efficient Least Residual Greedy Algorithms for Sparse Recovery


We present a new greedy strategy with an efficient implementation technique that enjoys similar computational complexity to OMP. Its recovery performance in the noise free and the Gaussian noise cases is comparable and in many cases better than other existing sparse recovery algorithms both with respect to their theoretical guarantees and empirical reconstruction performance. Our framework has other appealing properties. Convergence is       always guaranteed even in the case that the recovery conditions are violated. In addition, our implementation method is useful for improving the computational cost of other methods such as orthogonal least squares (OLS).

אוניברסיטת תל-אביב, ת.ד. 39040, תל-אביב 6997801
UI/UX Basch_Interactive