ИИ и сложнейшие проблемы мира · Теоретическая информатика · arXiv · 2026-10-19
К оптимальным расписаниям отбора для онлайн-активного обучения
Оригинальное название: Towards optimal selection schedules for online active learning
В статье изучается оптимальная политика запросов для онлайн-линейной классификации, где разметка образцов стоит дорого. При гауссовом дизайне в высокоразмерном режиме показано, что жадные близорукие политики выбирают образцы по интервалам margin, которые со временем сужаются. Авторы численно находят оптимальные расписания порогов, разрабатывают простую политику и сравнивают её с другими эвристиками на синтетических и реальных медицинских изображениях.