46 citations · 52 across the 5 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2018★ 6 cited
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…
math.OC2017
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…