abstract

We define two parallel conical hierarchies of nonnegative quadratic pseudo-Boolean functions, and analyze their differences as well as their relations to hard optimization problems.