Product theorems via semidefinite programming

Troy Lee, Rajat Mittal

The tendency of semidefinite programs to compose perfectly under product has been exploited many times in complexity theory: for example, by Lovasz to determine the Shannon capacit…