activity
20142026
most citedOptimization over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials

1 citations · 1 across the 7 of their papers we have counts for

collaborators
Showing 2021Show all

1 paper · 1 filter

cs.CC2021

SoS certification for symmetric quadratic functions and its connection to constrained Boolean hypercube optimization

Adam Kurpisz, Aaron Potechin, Elias Samuel Wirth

We study the rank of the Sum of Squares (SoS) hierarchy over the Boolean hypercube for Symmetric Quadratic Functions (SQFs) in variables with roots placed in points and $…