3 citations · 3 across the 2 of their papers we have counts for
2 papers
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…