Physics of the mind, dynamic logic, and monotone Boolean functions

LI Perlovsky - Uncertainty Modeling: Dedicated to Professor Boris …, 2017 - Springer
… I begin with describing a basic mechanism of interaction between TD and BU signals between
two adjacent hierarchical layers. At each layer, output signals are concepts recognized in (…

[HTML][HTML] Efficient minimization of higher order submodular functions using monotonic boolean functions

S Ramalingam, C Russell, PHS Torr - Discrete Applied Mathematics, 2017 - Elsevier
… submodular functions of … monotonic Boolean functions, allowing us to obtain a compact
transformation using as few auxiliary variables as possible. The transformed quadratic function

On the number of inequivalent monotone Boolean functions of 9 variables

B Pawelski - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
… A Boolean function is said to be monotone if for any x, y ∈ Bn… We define Dn as the set of all
monotone Boolean functions of n … Monotone Boolean functions are instrumental in the design …

Boolean functions: Noise stability, non-interactive correlation, and mutual information

J Li, M Médard - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
… maximum is achieved by Boolean functions with the maximal degree… monotone function,
and in particular, among balanced Boolean functions, the maximum is achieved by any function

Maximum consensus by weighted influences of monotone Boolean functions

E Zhang, D Suter, R Tennakoon… - Proceedings of the …, 2022 - openaccess.thecvf.com
… We can easily see that the Boolean function (2) is monotone. … An upper zero b of a monotone
Boolean function f is a vertex … upper zero of associated Boolean function. See Figure 1 for a …

Explanations for Monotonic Classifiers.

J Marques-Silva, T Gerspacher… - … Machine Learning, 2021 - proceedings.mlr.press
… 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 …

MILP modeling of Boolean functions by minimum number of inequalities

A Udovenko - Cryptology ePrint Archive, 2021 - eprint.iacr.org
… To achieve the goal, we utilize techniques for learning monotone Boolean functions. While
there … the problem of interactive learning of a monotone Boolean function from the complexity …

Synthesis of Boolean networks from biological dynamical constraints using answer-set programming

S Chevalier, C Froidevaux, L Paulevé… - 2019 IEEE 31st …, 2019 - ieeexplore.ieee.org
Boolean functionsmonotonic Boolean functions, the Dedekind number [14], currently
known up to d = 8 [15]1. Whenever the specified k is lower than the maximum, Boolean functions

Integrating non-monotonic logical reasoning and inductive learning with deep learning for explainable visual question answering

H Riley, M Sridharan - Frontiers in Robotics and AI, 2019 - frontiersin.org
… representation, reasoning, and interactive learning, and exploits the complementary strengths
of deep learning, non-monotonic logical reasoning with commonsense knowledge, and …

Interactive proofs for verifying machine learning

S Goldwasser, GN Rothblum, J Shafer… - 12th Innovations in …, 2021 - drops.dagstuhl.de
… Second, for the broad class of Fourier-sparse boolean functions, we show a multi-round (IP-…
class Td, in which each function is a concatenation of d monotone increasing thresholds. A …