23 citations · 82 across the 21 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.OC2021
An echelon form of weakly infeasible semidefinite programs and bad projections of the psd cone
Gábor Pataki, Aleksandr Touzov
A weakly infeasible semidefinite program (SDP) has no feasible solution, but it has approximate solutions whose constraint violation is arbitrarily small. These SDPs are ill-posed…
math.OC2021★ 3 cited
How do exponential size solutions arise in semidefinite programming?
Gábor Pataki, Aleksandr Touzov
A striking pathology of semidefinite programs (SDPs) is illustrated by a classical example of Khachiyan: feasible solutions in SDPs may need exponential space even to write down. S…