The matching problem has no small symmetric SDP

Gabor Braun
Sebastian Pokutta
Arefin Huq
Jonah Brown-Cohen
Prasad Raghavendra
Benjamin Weitz
Daniel Zink
Mathematical Programming(2016)

Abstract

Research Areas