On Quadratization of Pseudo-Boolean Functions
Optimization and Control
2014-04-29 v1 Computer Vision and Pattern Recognition
Combinatorics
Abstract
We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which allows multiple splits of terms. We also introduce the first aggregative approach, which splits a collection of terms based on their common parts.
Cite
@article{arxiv.1404.6538,
title = {On Quadratization of Pseudo-Boolean Functions},
author = {Endre Boros and Aritanan Gruber},
journal= {arXiv preprint arXiv:1404.6538},
year = {2014}
}
Comments
11 pages