On a near optimal sampling strategy for least squares polynomial regression

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