The article "Bad semidefinite programs: They all look the same" by Professor Gabor Pataki is chosen as a featured article by SIAM Journal on Optimization
March 21, 2017The article by Gabor Pataki, "Bad semidefinite programs: they all look the same" has been chosen as a "Featured article" by SIAM Journal on Optimization: see at http://epubs.siam.org/journal/sjope8.
Semidefinite programs (SDPs) are one of the most important optimization problems today: they are applicable in engineering, economics, and many other fields and can be efficiently solved. At the same time, SDPs often exhibit certain pathological behaviors. This paper gives a very simple characterization of these pathological behaviors.
SIAM Journal on Optimization is one of the premier journals on optimization: it publishes more than 100 articles a year, and chooses one featured article approximately every 6 months.