English
Related papers

Related papers: On the average sensitivity of laced Boolean functi…

200 papers

In this note, we demonstrate the convergence of the Demailly approximation of a general (weakly) upper semi-continuous weight.

Complex Variables · Mathematics 2025-04-03 Shijie Bao , Qi'an Guan

We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balanced influences, spectral discrepancy, local strong…

Combinatorics · Mathematics 2022-09-09 Fan Chung , Nicholas Sieger

We associate to each Boolean function a polynomial whose evaluations represents the distances from all possible Boolean affine functions. Both determining the coefficients of this polynomial from the truth table of the Boolean function and…

Information Theory · Computer Science 2014-04-11 Emanuele Bellini

Nested canalizing Boolean (NCF) functions play an important role in biological motivated regulative networks and in signal processing, in particular describing stack filters. It has been conjectured that NCFs have a stabilizing effect on…

Information Theory · Computer Science 2015-06-11 Johannes Georg Klotz , Reinhard Heckel , Steffen Schober

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

We study the convergence of these operators in a weighted space of functions on a positive semi-axis and estimate the approximation by using a new type of weighted modulus of continuity and error estimation.

Classical Analysis and ODEs · Mathematics 2016-06-22 Preeti Sharma , Vishnu Narayan Mishra

The use of charge balance functions in heavy-ion collision studies was initially proposed as a probe of delayed hadronization and two-stage quark production in these collisions. It later emerged that general balance functions can also serve…

High Energy Physics - Phenomenology · Physics 2022-09-22 Claude Pruneau , Victor Gonzales , Brian Hanley , Ana Marin , Sumit Basu

A common measure of a function's complexity is the count of its stationary points. For complicated functions, this count grows exponentially with the volume and dimension of their domain. In practice, the count is averaged over a class of…

Statistical Mechanics · Physics 2024-01-17 Jaron Kent-Dobias

Let $G(g;x):=\sum_{n\leq x}g(n)$ be the summatory function of an arithmetical function $g(n)$. In this paper, we prove that we can write weighted averages of an arbitrary fixed number $N$ of arithmetical functions $g_{j}(n),\,j\in\left\{…

Number Theory · Mathematics 2024-01-18 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

We study the mean-value harmonic functions on open subsets of $\mathbb{R}^n$ equipped with weighted Lebesgue measures and norm induced metrics. Our main result is a necessary condition saying that all such functions solve a certain…

Analysis of PDEs · Mathematics 2018-12-11 Antoni Kijowski

We define the concept of weighted lattice polynomial functions as lattice polynomial functions constructed from both variables and parameters. We provide equivalent forms of these functions in an arbitrary bounded distributive lattice. We…

Rings and Algebras · Mathematics 2009-02-23 Jean-Luc Marichal

We determine a connection between the weight of a Boolean function and the total weight of its first-order derivatives. The relationship established is used to study some cryptographic properties of Boolean functions. We establish a…

Cryptography and Security · Computer Science 2023-05-02 Augustine Musukwa

This work presents a study of perturbations of symmetric Boolean functions. In particular, it establishes a connection between exponential sums of these perturbations and Diophantine equations of the form $$ \sum_{l=0}^n \binom{n}{l}…

Combinatorics · Mathematics 2018-01-12 Francis N. Castro , Oscar E. González , Luis A. Medina

Properties of weighted averages are studied for the general case that the individual measurements are subject to hidden correlations and have asymmetric statistical as well as systematic errors. Explicit expressions are derived for an…

High Energy Physics - Experiment · Physics 2007-05-23 Michael Schmelling

In the present article, we obtain an estimation of the weighted $L^2$ norm near the singularities of plurisubharmonic weight related to Demailly's strong openness conjecture, which implies the convergence of the weighted $L^2$ norm.

Complex Variables · Mathematics 2016-03-21 Qi'an Guan , Zhenqian Li , Xiangyu Zhou

This is an overview of the recent results of interaction of Boolean valued analysis and vector lattice theory.

Functional Analysis · Mathematics 2007-05-23 A. G. Kusraev , S. S. Kutateladze

We show that the sign constancy for the values of certain weighted summatory functions of the von Mangoldt function implies the Riemann hypothesis or the generalized Riemann hypothesis for Dirichlet $L$-functions. While such sign constancy…

Number Theory · Mathematics 2025-11-11 Masatoshi Suzuki

We give a sharp convexity estimate for L-functions which have a functional equation and an Euler product.

Number Theory · Mathematics 2015-05-13 D. R. Heath-Brown

This paper develops upper and lower bounds for the probability of Boolean functions by treating multiple occurrences of variables as independent and assigning them new individual probabilities. We call this approach dissociation and give an…

Artificial Intelligence · Computer Science 2015-06-30 Wolfgang Gatterbauer , Dan Suciu

Let $L_{q,\mu}$, $1\leq q\leq\infty$, denotes the weighted $L_q$ space of functions on the unit ball $\Bbb B^d$ with respect to weight $(1-\|x\|_2^2)^{\mu-\frac12},\,\mu\ge 0$, and let $W_{2,\mu}^r$ be the weighted Sobolev space on $\Bbb…

Classical Analysis and ODEs · Mathematics 2016-03-16 Heping Wang