On the existence and properties of convex extensions of Boolean functions

DOI10.1134/S0001434624030210MaRDI QIDQ6569625zbMATH OpenFDO

Authors

Publication date 9 July 2024

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0001434624030210

zbMATH Keywords

Boolean functionconvex extension of Boolean functionconvex functionglobal optimizationlocal minimum

Mathematics Subject Classification ID

Theory of computing (68Qxx) Algorithms in computer science (68Wxx) Game theory (91Axx)

Cites work

• Multilinear Extensions of Games
• Solution of systems of Boolean equations via the integer domain
• Sur les fonctions convexes et les inégalités entre les valeurs moyennes.
• The complexity of computing the permanent

Cited in

(5)

• Concave continuations of Boolean functions and some of their properties and applications
• On the order of smoothness of the maximal convex continuation of a Boolean function
• On extremal elements and the cardinality of the set of continuously differentiable convex extensions of a Boolean function
• Concave continuations of Boolean-like functions and some of their properties
• Direct and inverse mean value properties for polylinear functions and their applications

This page was built for publication: On the existence and properties of convex extensions of Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6569625)