# On Quadratization of Pseudo-Boolean Functions

arXiv: https://arxiv.org/abs/1404.6538 · HTML: https://mlsanity.com/paper/1404.6538/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 25 Apr 2014.

## Built on by (most cited first, 2 of 2)

- [Quantum-enhanced Computer Vision: Going Beyond Classical Algorithms](https://mlsanity.com/paper/2510.07317/) (2025)
- [Quantum-Inspired Trace-Augmented Evidence Selection for Reasoning over Structured Hypothesis Spaces](https://mlsanity.com/paper/2606.06941/) (2026)

## Abstract (arXiv)

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.