The matching problem has no small symmetric SDP

Aurko Roy
Gabor Braun
Jonah Brown-Cohen
Arefin Huq
Sebastian Pokutta
Prasad Raghavendra
Benjamin Weitz
Daniel Zink
SODA(2016)

Abstract

Research Areas