Машинное обучение, задачи удовлетворения ограничений (ЗУО), мягкие версии ЗУО, задача построения гомоморфизма с минимальной ценой, гипотеза дихотомии, марковские случайные поля, предсказание конформации протеина, структурные методы распознавания образов.
Основные публикации:
Р. С. Таханов, “Теорема дихотомии для задачи построения гомоморфизма с минимальной ценой”, 27-ой международный симпозиум по теоретическим аспектам информатики, Leibniz International Proceedings in Informatics (LIPIcs), 5, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, 2010, 657–668
Р. С. Таханов, “Обобщения задачи построения гомоморфизма с минимальной ценой”, Вычисление и комбинаторика, 16-ая международная конференция, Lecture Notes in Computer Science (LNCS), 6196, Springer, 2010, 328–337
Таханов Р., Колмогоров В., “Алгоритмы вывода для условных случайных полей основанных на паттернах”, Труды 30 Международной конференции по машинному обучению, 28(3), 2013, 145–153
Колмогоров В., Ролинек М., Таханов Р., “Эффективность структурных ограничений в гибридных ЗУО”, Труды 26 Международного международного симпозиума по алгоритмам и вычислениям, 2015, 566-577
Таханов Р., “Гибридные ЗУО с жесткой либо вещественно-значной консервативной правой структурой”, Труды 28 Международного международного симпозиума по алгоритмам и вычислениям, 2017, 65:1–65:13
