Тензорные бандиты и их приложения

Выполнила: Горбач Марина Павловна

Алгоритмы многоруких бандитов являются мощным теоретическим аппаратом, который позволяет эффективно решать множество практических задач, таких как задачи рекомендательных систем и динамического ценообразования. При этом множество существующих алгоритмов страдает от так называемого “проклятья размерности” - оценки сложности алгоритма в лучшем случае зависят линейно от количества действий (ручек), которых может быть очень много. Для того, чтобы преодолеть эту теоретическую проблему, недавно была предложена парадигма низкоранговых тензорных бандитов, основанная на предположении о низком ранге у тензора ожидаемых наград. В рамках проекта были проанализированы и реализованы известные алгоритмы из этого подхода, а также был разработан новый алгоритм, основанный на разложении в тензорный поезд.

Итоговый отчет (PDF, 1,24 Мб)

Ссылка на репозиторий на GitHub