Work

On Quadratization of Pseudo-Boolean Functions

Year: 2014

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1404.6538

Authors: Boros, Endre, Gruber, Aritanan

Institution: Rutgers, The State University of New Jersey

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, Division of Civil, Mechanical and Manufacturing Innovation

Awards: RI-Medium: Collaborative Research: Graph Cut Algorithms for Linear Inverse Systems, Discrete Moment Problems and Applications

OpenAlex ID: W1633611286

Cites: 24

Cited by: 51

Related to: 10