کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952461 1442035 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Learning boolean halfspaces with small weights from membership queries
ترجمه فارسی عنوان
یادگیری نیمه فضایی بوئینگ با وزنهای کوچک از نمایشهای عضویت
کلمات کلیدی
پرس و جو عضویت یادگیری مناسب، نیمه بولین، خودکار الگوریتم سازگار،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we close this gap and give an adaptive proper learning algorithm with two rounds, and asking nO(t) membership queries. We also give a non-adaptive proper learning algorithm that asks nO(t3) membership queries.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 650, 18 October 2016, Pages 45-56
نویسندگان
, , ,