… submodular functions of … monotonicBooleanfunctions, allowing us to obtain a compact transformation using as few auxiliary variables as possible. The transformed quadratic function …
B Pawelski - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
… A Booleanfunction is said to be monotone if for any x, y ∈ Bn… We define Dn as the set of all monotoneBooleanfunctions of n … MonotoneBooleanfunctions are instrumental in the design …
J Li, M Médard - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
… maximum is achieved by Booleanfunctions with the maximal degree… monotonefunction, and in particular, among balanced Booleanfunctions, the maximum is achieved by any function …
… We can easily see that the Booleanfunction (2) is monotone. … An upper zero b of a monotone Booleanfunction f is a vertex … upper zero of associated Booleanfunction. See Figure 1 for a …
… Throughout the paper, when referring to a monotonic classifier, this signifies a fully monotonic classifier. In addition, the interaction with a classifier is restricted to computing the value of …
A Udovenko - Cryptology ePrint Archive, 2021 - eprint.iacr.org
… To achieve the goal, we utilize techniques for learningmonotoneBooleanfunctions. While there … the problem of interactivelearning of a monotoneBooleanfunction from the complexity …
S Chevalier, C Froidevaux, L Paulevé… - 2019 IEEE 31st …, 2019 - ieeexplore.ieee.org
… Booleanfunctions … monotonicBooleanfunctions, the Dedekind number [14], currently known up to d = 8 [15]1. Whenever the specified k is lower than the maximum, Booleanfunctions …
H Riley, M Sridharan - Frontiers in Robotics and AI, 2019 - frontiersin.org
… representation, reasoning, and interactivelearning, and exploits the complementary strengths of deep learning, non-monotoniclogical reasoning with commonsense knowledge, and …
… Second, for the broad class of Fourier-sparse booleanfunctions, we show a multi-round (IP-… class Td, in which each function is a concatenation of d monotone increasing thresholds. A …