Related papers: Influences of monotone Boolean functions
Discrete analogs of the index transforms, involving Bessel and the modified Bessel functions are introduced and investigated. The corresponding inversion theorems for suitable classes of functions and sequences are established.
The Collatz conjecture is explored using polynomials based on a binary numeral system. It is shown that the degree of the polynomials, on average, decreases after a finite number of steps of the Collatz operation, which provides a weak…
The continuity of the inverse Klain map is investigated and the class of centrally symmetric convex bodies at which every valuation depends continuously on its Klain function is characterized. Among several applications, it is shown that…
We study the integral torsion of the values of strict polynomial functors defined over the integers. We interpret some classical homological invariants as values of strict polynomial functors and therefore obtain estimates of the integral…
Linear rules have played an increasing role in structural proof theory in recent years. It has been observed that the set of all sound linear inference rules in Boolean logic is already coNP-complete, i.e. that every Boolean tautology can…
We prove an implicit function theorem and an inverse function theorem for free noncommutative functions over operator spaces and on the set of nilpotent matrices. We apply these results to study dependence of the solution of the initial…
Some of the simplest modifications to general relativity involve the coupling of additional scalar fields to the scalar curvature. By making a Weyl rescaling of the metric, these theories can be mapped to Einstein gravity with the…
The paper investigates the asymptotic behavior of (non-normalized) traces of certain classes of matrices with non-commutative random variables as entries. We show that, unlike in the commutative framework, the asymptotic behavior of…
Finite Cartesian products of operators play a central role in monotone operator theory and its applications. Extending such products to arbitrary families of operators acting on different Hilbert spaces is an open problem, which we address…
The scalar-tensor theory of gravitation proposed by Mbelek and Lachi\`{e}ze-Rey have been recently shown to lead to some remarkable effects beyond those initially explored by its authors. These new effects include a possible explanation of…
Influence functions estimate the effect of removing a training point on a model without the need to retrain. They are based on a first-order Taylor approximation that is guaranteed to be accurate for sufficiently small changes to the model,…
For all Einstein-Podolsky-Rosen-type experiments on deterministic systems the Bell inequality holds, unless non-local interactions exist between certain parts of the setup. Here we show that in nonlinear systems the Bell inequality can be…
We introduce the theory of operator monotone functions and employ it to derive a new inequality relating the quantum relative entropy and the quantum conditional entropy. We present applications of this new inequality and in particular we…
We study the power of negation in the Boolean and algebraic settings and show the following results. * We construct a family of polynomials $P_n$ in $n$ variables, all of whose monomials have positive coefficients, such that $P_n$ can be…
It is widely claimed that the quantile function is equivariant under increasing transformations. We show by a counterexample that this is not true (even for strictly increasing transformations). However, we show that the quantile function…
We introduce a simply stated conjecture regarding the maximum mutual information a Boolean function can reveal about noisy inputs. Specifically, let $X^n$ be i.i.d. Bernoulli(1/2), and let $Y^n$ be the result of passing $X^n$ through a…
The present paper introduces a modified version of cyclic-monotone independence which originally arose in the context of random matrices, and also introduces its natural analogy called cyclic-Boolean independence. We investigate formulas…
Rotation modulates turbulence causing columnar structuring of a turbulent flow in case of sufficiently strong rotation. This yields significant changes in the flow characteristics and dispersion properties, which makes rotational turbulence…
We provide some applications of a polynomial criterion for difference sets. These include counting the difference sets with specified parameters in terms of Hilbert functions, in particular a count of bent functions. We also consider the…
A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bound on the number of Boolean bent functions. It is based on…