Алгебраическое машинное обучение: упор на эффективность

Представлен обзор современного состояния исследований по алгебраическому машинному обучению. Основной упор сделан на вопросы вычислительной сложности. Ключевыми идеями являются использование методов теории решеток и вероятностных алгоритмов, основанных на цепях Маркова.