Greedy method for robust linear regression

در این مقاله، ما یک روش حریصانه برای برآورد بردار ناشناخته از مشاهدات خطی با نویز ناقص پیشنهاد می کنیم. ما ثابت می کنیم که الگوریتم می تواند بردار را بازسازی کند، ماتریس نمونه گیری راضی کننده شرایط خاصی است و نویز پراکنده است. ما همچنین ثابت می کنیم که چنین شرایطی با احتمال بالا برای ماتریس تصادفی، اگر مقیاس آن راضی فرض خاص است. نتایج عددی برای نشان دادن کارایی الگوریتم ارائه شده است. همچنین ما در استفاده از الگوریتم برای حذف نویز نمک و فلفل در پردازش سیگنال استفاده می کنیم.