Участник:Роман Погодин

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(Научно-исследовательская работа)
(Научно-исследовательская работа)
 
(1 промежуточная версия не показана)
Строка 8: Строка 8:
== Научно-исследовательская работа ==
== Научно-исследовательская работа ==
 +
=== Весна 2017, 8-й семестр ===
 +
Невыпуклые гладкие релаксации задач квадратичной комбинаторной оптимизации, Р. Погодин, Ю. Максимов
 +
=== Осень 2016, 7-й семестр ===
=== Осень 2016, 7-й семестр ===
Невыпуклые релаксации и их приложения к иерархиям алгоритма распостранения доверия, Р. Погодин, Ю. Максимов
Невыпуклые релаксации и их приложения к иерархиям алгоритма распостранения доверия, Р. Погодин, Ю. Максимов
-
В работе рассматривается зазор между решение бинарной линейной задачи и её выпуклой релаксации с помощью иерархий метода распостранения доверия на соответствующем фактор-графе. Предлагаются гладкие невыпуклые релаксации функционала и исследуются теоретические аспекты таких релаксаций. В частности: возможность точного решения на специальных видах графов; область сходимости к точному решению; оценки на точность полученного решения в общем случае.
+
В работе рассматривается зазор между решением бинарной линейной задачи и её выпуклой релаксации с помощью иерархий метода распостранения доверия на соответствующем фактор-графе. Предлагаются гладкие невыпуклые релаксации функционала и исследуются теоретические аспекты таких релаксаций. В частности: возможность точного решения на специальных видах графов; область сходимости к точному решению; оценки на точность полученного решения в общем случае.
=== Весна 2016, 6-й семестр ===
=== Весна 2016, 6-й семестр ===

Текущая версия

МФТИ, ФУПМ

Кафедра "Интеллектуальные системы"

Направление "Интеллектуальный анализ данных"

pogodin@phystech.edu

Содержание

Научно-исследовательская работа

Весна 2017, 8-й семестр

Невыпуклые гладкие релаксации задач квадратичной комбинаторной оптимизации, Р. Погодин, Ю. Максимов

Осень 2016, 7-й семестр

Невыпуклые релаксации и их приложения к иерархиям алгоритма распостранения доверия, Р. Погодин, Ю. Максимов

В работе рассматривается зазор между решением бинарной линейной задачи и её выпуклой релаксации с помощью иерархий метода распостранения доверия на соответствующем фактор-графе. Предлагаются гладкие невыпуклые релаксации функционала и исследуются теоретические аспекты таких релаксаций. В частности: возможность точного решения на специальных видах графов; область сходимости к точному решению; оценки на точность полученного решения в общем случае.

Весна 2016, 6-й семестр

"Quadratic Programming Approach to Fit Protein Complexes into Electron Density Maps", R. Pogodin, A. Katrutsa, S. Grudinin

Abstract

The paper investigates the problem of fitting protein complexes into electron density maps. They are represented by high-resolution cryoEM density maps converted into overlapping matrices and partly show a structure of a complex. The general purpose is to define positions of all proteins inside it. This problem is known to be NP-hard, since it lays in the field of combinatorial optimization over a set of discrete states of the complex. We introduce quadratic programming approaches to the problem. To find an approximate solution, we convert a density map into an overlapping matrix, which is generally indefinite. Since the matrix is indefinite, the optimization problem for the corresponding quadratic form is non-convex. To treat non-convexity of the optimization problem, we use different convex relaxations to find which set of proteins minimizes the quadratic form best.

Keywords: cryoEM; electron microscopy fitting; quadratic programming; protein structure prediction

Статья опубликована в трудах конференции ИТиС-2016

Личные инструменты