Схемы сжатия выборок

В докладе речь пойдет о классической задаче статистического обучения: каково наименьшее количество объектов нужно оставить в выборке, чтобы можно было безошибочно восстановить ответы на исходной выборке. Будет обсуждаться связь схем сжатия выборки с обучаемостью классов, минимаксными классификаторами и бустингом.