23 citations · 82 across the 21 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.OC2014★ 1 cited
Exact duality in semidefinite programming based on elementary reformulations
Minghui Liu, Gabor Pataki
In semidefinite programming (SDP), unlike in linear programming, Farkas' lemma may fail to prove infeasibility. Here we obtain an exact, short certificate of infeasibility in SDP b…
math.OC2014★ 6 cited
Coordinate shadows of semi-definite and Euclidean distance matrices
D. Drusvyatskiy, G. Pataki, H. Wolkowicz
We consider the projected semi-definite and Euclidean distance cones onto a subset of the matrix entries. These two sets are precisely the input data defining feasible semi-definit…