English
Related papers

Related papers: Joint Realizability of Monotone Boolean functions

200 papers

In this paper we describe a combined combinatorial/numerical approach to studying equilibria and bifurcations in network models arising in Systems Biology. ODE models of the dynamics suffer from high dimensional parameters which presents a…

Dynamical Systems · Mathematics 2024-11-28 Shane Kepley , Konstantin Mischaikow , Elena Queirolo

The class of functions from the integers to the integers computable in polynomial time has been characterized recently using discrete ordinary differential equations (ODE), also known as finite differences. In the framework of ordinary…

Computational Complexity · Computer Science 2022-11-17 Manon Blanc , Olivier Bournez

We consider the problem of joint learning of multiple linear dynamical systems. This has received significant attention recently under different types of assumptions on the model parameters. The setting we consider involves a collection of…

Optimization and Control · Mathematics 2025-06-04 Hemant Tyagi

Mixed-monotone systems are separable via a decomposition function into increasing and decreasing components, and this decomposition function allows for embedding the system dynamics in a higher-order monotone embedding system. Embedding the…

Systems and Control · Electrical Eng. & Systems 2021-03-22 Matthew Abate , Samuel Coogan

Real-world machine learning applications may require functions that are fast-to-evaluate and interpretable. In particular, guaranteed monotonicity of the learned function can be critical to user trust. We propose meeting these goals for…

We define and study a class of (random) Boolean constraint satisfaction problems representing minimal feasibility constraints for networks of chemical reactions. The constraints we consider encode, respectively, for hard mass-balance…

Molecular Networks · Quantitative Biology 2014-10-14 Alessandro Seganti , Andrea De Martino , Federico Ricci-Tersenghi

We consider the problem of Data Flow Analysis over monotone data flow frameworks with a finite lattice. The problem of computing the Maximum Fixed Point (MFP) solution is shown to be P-complete even when the lattice has just four elements.…

Computational Complexity · Computer Science 2024-09-13 Gaurav Sood , K. Murali Krishnan

Recently it has been proven that simple GP systems can efficiently evolve a conjunction of $n$ variables if they are equipped with the minimal required components. In this paper, we make a considerable step forward by analysing the…

Neural and Evolutionary Computing · Computer Science 2023-10-09 Benjamin Doerr , Andrei Lissovoi , Pietro S. Oliveto

A new analytical framework consisting of two phenomena: single sample and multiple samples, is proposed to deal with the identification problem of Boolean control networks (BCNs) systematically and comprehensively. Under this framework, the…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Biao Wang , Jun-e Feng , Daizhan Cheng

The recent emergence of the modern conformal bootstrap method for the study of conformal field theories (CFTs) has enabled the revisiting of old problems in classical critical phenomena described by three-dimensional CFTs. The study of such…

High Energy Physics - Theory · Physics 2022-06-29 Stefanos R. Kousvos , Andreas Stergiou

Muttalib--Borodin ensembles are characterised by the pair interaction term in the eigenvalue probability density function being of the form $\prod_{1 \le j < k \le N}(\lambda_k - \lambda_j) (\lambda_k^\theta - \lambda_j^\theta)$. We study…

Mathematical Physics · Physics 2017-05-15 Peter J. Forrester , Dong Wang

We consider a dynamic traffic routing game over an urban road network involving a large number of drivers in which each driver selecting a particular route is subject to a penalty that is affine in the logarithm of the number of drivers…

Optimization and Control · Mathematics 2020-01-22 Takashi Tanaka , Ehsan Nekouei , Ali Reza Pedram , Karl Henrik Johansson

We give a complete list of the Lebesgue-Jordan decomposition of Boolean and monotone stable distributions and a complete list of the mode of them. They are not always unimodal.

Probability · Mathematics 2014-03-12 Takahiro Hasebe , Noriyoshi Sakuma

Behavior Trees (BTs) are becoming a popular tool to model the behaviors of autonomous agents in the computer game and the robotics industry. One of the key advantages of BTs lies in their composability, where complex behaviors can be built…

Robotics · Computer Science 2020-07-16 Michele Colledanchise , Lorenzo Natale

We propose a methodology to analyze synchronization in an ensemble of diffusively coupled multistable systems. First, we study how two bidirectionally coupled multistable oscillators synchronize and demonstrate the high complexity of the…

Chaotic Dynamics · Physics 2015-06-23 R. Sevilla-Escoboza , J. M. Buldú , A. N. Pisarchik , S. Boccaletti , R. Gutiérrez

Chaotic functions are characterized by sensitivity to initial conditions, transitivity, and regularity. Providing new functions with such properties is a real challenge. This work shows that one can associate with any Boolean network a…

Discrete Mathematics · Computer Science 2011-12-08 J. M. Bahi , J. -F. Couchot , C. Guyeux , A. Richard

Gene regulatory networks are typically modeled using ordinary differential equations (ODEs) with phenomenological Hill functions to represent transcriptional regulation. While computationally efficient, Hill functions lack mechanistic…

Molecular Networks · Quantitative Biology 2026-01-16 Tianyu Wu

The problem of approximate joint diagonalization of a collection of matrices arises in a number of diverse engineering and signal processing problems. This problem is usually cast as an optimization problem, and it is the main goal of this…

Numerical Analysis · Mathematics 2024-09-17 Erik Troedsson , Daniel Falkowski , Carl-Fredrik Lidgren , Herwig Wendt , Marcus Carlsson

Principled Bayesian deep learning (BDL) does not live up to its potential when we only focus on marginal predictive distributions (marginal predictives). Recent works have highlighted the importance of joint predictives for (Bayesian)…

Machine Learning · Computer Science 2022-05-19 Andreas Kirsch , Jannik Kossen , Yarin Gal

We investigate the relation of countable closed subsets of the reals with respect to continuous monotone embeddability; we show that there are exactly aleph_1 many equivalence classes with respect to this embeddability relation. This is an…

Logic · Mathematics 2007-05-23 Arnold Beckmann , Martin Goldstern , Norbert Preining