Related papers: Sur la non-linearite des fonctions booleennes
One matrix structure in the area of monotone Boolean functions is defined here. Some of its combinatorial, algebraic and algorithmic properties are derived. On the base of these properties, three algorithms are built. First of them…
We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…
Boolean functions with good cryptographic criteria when restricted to the set of vectors with constant Hamming weight play an important role in the recent FLIP stream cipher. In this paper, we propose a large class of weightwise perfectly…
The design of plateaued functions over $GF(2)^n$, also known as 3-valued Walsh spectra functions (taking the values from the set $\{0, \pm 2^{\lceil \frac{n+s}{2} \rceil}\}$), has been commonly approached by specifying a suitable algebraic…
We consider non oscillatory functions and prove an everywhere Fourier Inversion Theorem for functions of very moderate decrease. The proofs rely on some ideas in nonstandard analysis.
Data-driven machine learning models are being increasingly employed in several important inference problems in biology, chemistry, and physics which require learning over combinatorial spaces. Recent empirical evidence (see, e.g., [1], [2],…
We present an analysis of the approximation error for a $d$-dimensional quasiperiodic function $f$ with Diophantine frequencies, approximated by a periodic function with the fundamental domain $[0,L_1)\times [0,L_2)\times \cdots…
Spectral Barron spaces, which quantify the absolute value of weighted Fourier coefficients of a function, have gained considerable attention due to their capability for universal approximation across certain function classes. By…
There is a class of physical filtration processes where the input is adequately modeled by a continuous periodic function f (x) of bounded variation over its period, and the output depends only on certain harmonics of the Fourier expansion…
The prolate spheroidal wave functions, which are a special case of the spheroidal wave functions, possess a very surprising and unique property [6]. They are an orthogonal basis of both $L^2(-1,1)$ and the Paley-Wiener space of bandlimited…
We study the behaviour of the algebraic degree of vectorial Boolean functions when their inputs are restricted to an affine subspace of their domain. Functions which maintain their degree on all subspaces of as high a codimension as…
In a recent paper by Jonasson and Steif, definitions to describe the volatility of sequences of Boolean functions, \( f_n \colon \{ -1,1 \}^n \to \{ -1,1 \} \) were introduced. We continue their study of how these definitions relate to…
Scattering of normally incident longitudinal and transverse acoustic waves by a randomly rough surface of an elastically isotropic solid is analyzed within the small perturbation approach. In the limiting case of a large correlation length…
We simulate spectral functions for electron-phonon coupling in a filled band system - far from the asymptotic limit often assumed where the phonon energy is very small compared to the Fermi energy in a parabolic band and the Migdal theorem…
The aim of this paper is to extend to the spaces L^2(R^d , (1+|v|)^2k dv) the spectral study led in L^2(R^d , exp(|v|^2/2)dv) by R. Ellis and M. Pinsky on the space inhomogeneous linearized Boltzmann operator for hard spheres. More…
We prove the Courtade-Kumar conjecture, for certain classes of $n$-dimensional Boolean functions, $\forall n\geq 2$ and for all values of the error probability of the binary symmetric channel, $\forall 0 \leq p \leq \frac{1}{2}$. Let…
We prove non-trivial upper and lower bounds for the "Spectrum of Singularities" of Fourier Series with polynomial frequencies. The Spectrum of Singularities of a function f gives the Hausdorff dimension of the set of points with a given…
In this paper, we consider the boundedness from $H^{1} \times L^{\infty}$ to $L^{1}$ of bilinear Fourier integral operators with non-degenerate phase functions and amplitudes in $BS_{1,0}^{-n/2}$. Our result gives an improvement of…
We study two-to-two scattering amplitudes of a scalar particle of mass $m$. For simplicity, we assume the presence of $\mathbb{Z}_2$ symmetry and that the particle is $\mathbb{Z}_2$ odd. We consider two classes of amplitudes: the fully…
Bernstein-Vazirani algorithm (the one-query algorithm) can identify a completely specified linear Boolean function using a single query to the oracle with certainty. The first aim of the paper is to show that if the provided Boolean…