Construction of smooth convex extensions of Boolean functions

DOI10.20310/2686-9667-2024-29-145-20-28MaRDI QIDQ6554804zbMATH OpenFDO

Authors

Publication date 13 June 2024

Published in Vestnik Rossiĭskikh Universitetov. Matematika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.20310/2686-9667-2024-29-145-20-28

zbMATH Keywords

Boolean functionconvex functionextension of Boolean functionglobal optimizationlocal minimum

Mathematics Subject Classification ID

Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Numerical mathematical programming methods (65K05) Convex programming (90C25)

Recommendations

• Convex continuation of a Boolean function and its applications
• scientific article; zbMATH DE number 4014450
• scientific article; zbMATH DE number 6004972
• Approximate solutions of systems of Boolean equations
• On the number of solutions to a system of Boolean equations

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

(6)

• Convex continuation of a Boolean function and its 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
• On the set of continuously differentiable concave 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: Construction of smooth convex extensions of Boolean functions

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