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 …

[HTML][HTML] Data-driven learning of Boolean networks and functions by optimal causation entropy principle

J Sun, RAM Abd AlRahman, E Bollt - Patterns, 2022 - cell.com
… of inferring the interaction network and the underlying functions simultaneously, accurately,
and … From application of our automated Boolean function learning method (results shown in …

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 …

Synthesis and simulation of ensembles of Boolean networks for cell fate decision

S Chevalier, V Noël, L Calzone, A Zinovyev… - … Methods in Systems …, 2020 - Springer
interaction between mutations in model genes (gain of Notch … monotonic whenever each
of its local functions is monotonic (… To test the impact of alternative Boolean functions, we …

Doubly optimal no-regret learning in monotone games

Y Cai, W Zheng - … Conference on Machine Learning, 2023 - proceedings.mlr.press
learning to measure the performance of a learning algorithm. In the classical single-agent
setting, online learning considers the following repeated interaction … selects a loss function ft(·), …

Provable Boolean interaction recovery from tree ensemble obtained via random forests

M Behr, Y Wang, X Li, B Yu - Proceedings of the National …, 2022 - National Acad Sciences
… as the deviation from a continuous additive regression function, then their … interaction via
the noncontinuous Boolean functions in the LSS model, and we derive consistent interaction

Doubly optimal no-regret online learning in strongly monotone games with bandit feedback

T Lin, Z Zhou, W Ba, J Zhang - arXiv preprint arXiv:2112.02856, 2021 - arxiv.org
… However, the mechanism of this interaction – the underlying game that specifies how a
player’s … learning (and online learning in particular), which aims to develop single-agent online …

Revealing the canalizing structure of Boolean functions: Algorithms and applications

E Dimitrova, B Stigler, C Kadelka, D Murrugarra - Automatica, 2022 - Elsevier
… of canalization: any Boolean function can be written as a … the canalizing layers of a Boolean
function. First, we show that the … monotonic relationship appears for n ≥ 3 : there exist fewer …

Automatic synthesis of boolean networks from biological knowledge and data

A Vaginay, T Boukhobza, M Smaïl-Tabbone - … Optimization and Learning, 2021 - Springer
… The transition functions, derived interaction graph, and state transition graphs according to
… evaluation of all the possible transition functions by learning from conflicts: whenever it finds …