Pseudo-Boolean function

Known as: Roof duality

In mathematics and optimization, a pseudo-Boolean function is a function of the form , where B = {0, 1} is a Boolean domain and n is a nonnegative…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2012

The purpose of this paper is to propose a framework for the calculus of pseudo-Boolean function (PBF). Using semitensor product…

2009

Poster. NIPS 2009 Workshop on Discrete Optimization in Machine Learning: Submodularity, Sparsity & P

2007

Boolean functions and pseudo-Boolean functions have been widely used in different fields,whose polynomial representations…

2005

In Machine Learning (ML) and Evolutionary Computation (EC), it is often beneficial to approximate a complicated function by a…

2005

Pseudo-Boolean functions are generalizations of Boolean functions. We present a new method for learning pseudo-Boolean functions…

1992

This thesis reports on a series of studies concerning on the one hand, classes of structured Boolean functions, and on the other…

1987

The purpose of this note is to generalize the roof duality theory of Hammer, Hansen and Simeone to the case of polynomial 0–1…

1974

This correspondence deals with collections of n binary relations between Boolean and/or pseudo-Boolean functions which are…

1974

This paper presents a pseudo-boolean formulation of location problems based on a concept of a "dummy" supply source activated…

1974

SummaryRecentlyWilde andSanchez-Anton [1971] have studied monotonically increasing pseudo-Boolean functions, and have given a…