Research team debuts the first deterministic streaming algorithms for non-monotone submodular maximization, delivering superior approximation ratios with minimal memory and real-time throughput on ...
If you want a choice of all the monotone shades, your entry-level variant is the AX3. It’s from the higher-spec AX7 trim ...
Abstract: In this paper, we introduce the notion of ordered directionally monotone function as a type of function which allows monotonicity along different directions in different points. In ...
ABSTRACT: This survey article illustrates many important current trends and perspectives for the field and their applications, of interest to researchers in modern algebra, mathematical logic and ...
This Python library implements the set of rules described in arxiv:2407.01337, to compute the immediate neighbours of a given monotone non-degenerate Boolean function, without the need to generate the ...
In the paper, the authors extend a function arising from the Bernoulli trials in probability and involving the gamma function to its largest ranges, nd logarithmically complete monotonicity of these ...
Abstract: We consider the problem of constructing a penalty function associated with a given monotone function. We provide a construction that allows the monotone function to be discontinuous or ...
In many problems, a sensible estimator of a possibly multivariate monotone function may fail to be monotone. We study the correction of such an estimator obtained via projection onto the space of ...