Skip to main content

Feb 7, 2019. Our paper Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs by Y. Zhu, G. Pataki, Q. Tran-Dinh is now accepted at Mathematical Programming Computation. This paper is about a very simple preprocessing algorithm for SDPs, which works surprisingly well.

Jan 2, 2019. My paper Characterizing bad semidefinite programs: normal forms and short proofs
is now accepted at SIAM Review. This is a very short and easy-to-read characterization of pathological semidefinite systems, and I am excited that the proofs became so simple. In fact, the paper can be now read by an advanced undergraduate.

Dec 31, 2018. My paper On positive duality gaps in semidefinite programming   is now available. Positive gaps are quite a mysterious phenomenon in SDPs. This paper completely characterizes the 2 variable case and makes steps to understand positive gaps, when there are more than 2 variables.

Oct-Dec 2018: I am giving a talk at UCLA, the Naval Postgraduate School and the University of Goettingen. Later, in April 2019, I gave the same talk at the Simons Institute at Berkeley.

Nov 10, 2018. Come check out the Fall 2018 installment of the Triangle Lectures in Combinatorics . We have fantastic speakers.

Sept 28, 2018: Congratulations to Yuzixuan Zhu, who has received a first poster prize at the Princeton Day of Optimization . Her talk is here .

July 4 – 7, 2017. I am giving a talk at the Workshop on Modern Convex Optimization and Applications