6 papers
Inference and Optimization for Engineering and Physical Systems
Mikhail Krechetov
The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut…
Game of Life on Graphs
Mikhail Krechetov
We consider a specific graph dynamical system inspired by the famous Conway's Game of Life in this work. We study the properties of the dynamical system on different graphs and int…
Prediction and Prevention of Pandemics via Graphical Model Inference and Convex Programming
Mikhail Krechetov, Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat +2
Hard-to-predict bursts of COVID-19 pandemic revealed significance of statistical modeling which would resolve spatio-temporal correlations over geographical areas, for example spre…
Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies
Ilia A. Luchnikov, Mikhail E. Krechetov, Sergey N. Filippov
Optimization with constraints is a typical problem in quantum physics and quantum information science that becomes especially challenging for high-dimensional systems and complex a…
Entropy Penalized Semidefinite Programming
Mikhail Krechetov, Jakub Marecek, Yury Maximov +1
Low-rank methods for semidefinite programming (SDP) have gained a lot of interest recently, especially in machine learning applications. Their analysis often involves determinant-b…
Efficient Rank Minimization to Tighten Semidefinite Programming for Unconstrained Binary Quadratic Optimization
Roman Pogodin, Mikhail Krechetov, Yury Maximov
We propose a method for low-rank semidefinite programming in application to the semidefinite relaxation of unconstrained binary quadratic problems. The method improves an existing…