Related papers: Sur la non-linearite des fonctions booleennes
We give a new framework for proving the existence of low-degree, polynomial approximators for Boolean functions with respect to broad classes of non-product distributions. Our proofs use techniques related to the classical moment problem…
This paper is devoted to the study of periodic solutions for a semilinear Euler-Bernoulli beam equation with variable coefficients. Such mathematical model may be described the infinitesimal, free, undamped in-plane bending vibrations of a…
This paper is concerned with the spectral characteristics of quaternionic positive definite functions on the real line. We generalize the Stone's theorem to the case of a right quaternionic linear one-parameter unitary group via two…
We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over $\mathbb{R}$) of functions from some "simple" class ${\cal C}$. In particular, given ${\cal C}$ we are interested in finding…
This article introduces moduli spaces of coloured graphs on which Feynman amplitudes can be viewed as 'discrete' volume densities. The basic idea behind this construction is that these moduli spaces decompose into disjoint unions of open…
We consider scattering by short range perturbations of the semi-classical Laplacian. We prove that when a polynomial bound on the resolvent holds, the scattering amplitude is a semi-classical Fourier integral operator associated to the…
In this paper using a transform defined by the translation operator we introduce the concept of spectrum of sequences that are bounded by $n^\nu$, where $\nu$ is a natural number. We apply this spectral theory to study the asymptotic…
We present a quantum algorithm for approximating the linear structures of a Boolean function $f$. Different from previous algorithms (such as Simon's and Shor's algorithms) which rely on restrictions on the Boolean function, our algorithm…
The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…
The approximate degree of a Boolean function f is the least degree of a real polynomial that approximates f pointwise to error at most 1/3. Approximate degree is known to be a lower bound on quantum query complexity. We resolve or nearly…
The nuclear structure function F_2A(x) has been studied in the Bjorken limit for (l, l') scattering on nuclei in the region of x > 1 and was found to be very sensitive to the information contained in the nucleon spectral function in nuclei,…
Boolean functions with good cryptographic properties like high nonlinearity and algebraic degree play an important in the security of stream and block ciphers. Such functions may be designed, for instance, by algebraic constructions or…
Given Boolean functions \( f, g : \mathbb{F}_2^n \to \{-1,+1\} \), we say they are {\em linearly isomorphic} if there exists \( A \in \mathrm{GL}_n(\mathbb{F}_2) \) such that \( f(x)=g(Ax) \) for all \( x \). We study this problem in the…
We show that the density of states of random wave equations, normalized by the square of the frequency, has a peak - sometimes narrow and sometimes broad - in the range of wave vectors between the disorder correlation length and the…
We study some problems related to the effect of bounded, additive sample noise in the bandlimited interpolation given by the Whittaker-Shannon-Kotelnikov (WSK) sampling formula. We establish a generalized form of the WSK series that allows…
Given a Boolean function f, the (Hamming) weight wt(f) and the nonlinearity N(f) are well known to be important in designing functions that are useful in cryptography. The nonlinearity is expensive to compute, in general, so any shortcuts…
We study 2-to-2 scattering amplitudes of massless spin one particles in $d=4$ space-time dimensions, like real world photons. We define a set of non-perturbative observables (Wilson coefficients) which describe these amplitudes at low…
We show that to n loop order the divergent content of a Feynman amplitude is spanned by a set of basic (logarithmically divergent) integrals which need not be evaluated. Only the coefficients of the basic divergent integrals are necessary…
In this paper, we investigate the variance of the nodal length for band-limited spherical random waves. When the frequency window includes a number of eigenfunctions that grows linearly, the variance of the nodal length is linear with…
The pion-pion scattering amplitudes provided by second-order chiral perturbation theory are confronted with known rigorous constraints derived from the axioms of quantum field theory. We mainly test constraints restricting the…