Positive semidefinite programming: mixed, parallel, and width-independent.

Arun Jambulapati Yin Tat Lee Jerry Li Swati Padmanabhan Kevin Tian

Published in: STOC (2020)

Keyphrases

semidefinite programming
linear programming
semidefinite
interior point methods
primal dual
positive semidefinite
kernel matrix
maximum margin
data sets
pairwise
dynamic programming
probabilistic model
learning tasks