Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations

Broader (1)

Mathematical optimization
Maximum cutPolynomialSubmodular set functionSupermodular function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Fast Approximate Inference in Higher Order MRF-MAP Labeling Problems
Use of higher order clique potentials for modeling inference problems has exploded in last few years. The algorithmic schemes… 
Review
2014
Review
2014
Review of boolean functions: theory, algorithms, and applications by Yves Crama and Peter L. Hammer
“[...] any system of propositions may be expressed by equations involving symbols x,y,z, which, whenever interpretation is… 
2009
2009
Stochastic Relaxation as a Unifying Approach in 0/1 Programming
Poster. NIPS 2009 Workshop on Discrete Optimization in Machine Learning: Submodularity, Sparsity & P 
2009
2009
Pseudo-Boolean Functions , Lovász Extensions , and Beta Distributions ⋆ Guoli
Let f : {0, 1}n → R be a pseudo-Boolean function and let f̂ : [0, 1] → R denote the Lovász extension of f . We show that the best… 
2008
2008
LP-relaxation of Binarized Energy Minimization ( Version 1 . 50 )
We address the problem of energy minimization, which is (1) generally NP-complete and (2) involves many discrete variables… 
2008
2008
Which submodular functions are expressible using binary submodular functions
Submodular functions occur in many combinatorial optimisation problems and a number of polynomial-time algorithms have been… 
2006
2006
RRR 10 – 2006 , April , 2006 Preprocessing of Unconstrained Quadratic Binary Optimization
We propose several efficient preprocessing techniques for Unconstrained Quadratic Binary Optimization (QUBO), including the… 
2004
2004
A new method for learning pseudo-Boolean functions with applications in terrorists profiling
In this paper, we present a new framework for learning pseudo-Boolean functions from training data. The new learning framework is… 
1992
1992
Combinatorial algorithms for Boolean and pseudo-Boolean functions
This thesis reports on a series of studies concerning on the one hand, classes of structured Boolean functions, and on the other… 
1974
1974
On the Solution of Boolean and Pseudo-Boolean Relations
This correspondence deals with collections of n binary relations between Boolean and/or pseudo-Boolean functions which are… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)