The matching problem has no small symmetric SDP.

Gbor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink

Browse the full SODA paper archive.