pith. machine review for the scientific record. sign in

arxiv: 1404.6538 · v1 · submitted 2014-04-25 · 🧮 math.OC · cs.CV· math.CO

Recognition: unknown

On Quadratization of Pseudo-Boolean Functions

Endre Boros , Aritanan Gruber
Authors on Pith no claims yet
classification 🧮 math.OC cs.CVmath.CO
keywords functionsintroducepseudo-booleansplitstermsaggregativeallowsapproach
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. BoolXLLM: LLM-Assisted Explainability for Boolean Models

    cs.AI 2026-05 unverdicted novelty 6.0

    BoolXLLM augments an existing Boolean rule learner with LLMs for feature selection, discretization thresholds, and natural-language rule translation to improve interpretability while preserving accuracy.