Tight Sum-of-squares Lower Bounds for Binary Polynomial2 Optimization Problems

Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli. Tight Sum-of-squares Lower Bounds for Binary Polynomial2 Optimization Problems. TOCT, 16(1), March 2024. [doi]

Abstract

Abstract is missing.