Related papers: Boolean functions with small spectral norm, revisi…

We consider functions with an asymptotic mean value property, known to characterize harmonicity in Riemannian manifolds, in doubling metric measure spaces. We show that the strongly amv-harmonic functions are H\"older continuous for any…

Whereas the design and properties of bent and plateaued functions have been frequently addressed during the past few decades, there are only a few design methods of so-called 5-valued spectra Boolean functions whose Walsh spectra takes the…

We improve bounds on the degree and sparsity of Boolean functions representing the Legendre symbol as well as on the $N$th linear complexity of the Legendre sequence. We also prove similar results for both the Liouville function for…

In this note we compare two measures of the complexity of a class $\mathcal F$ of Boolean functions studied in (unconditional) pseudorandomness: $\mathcal F$'s ability to distinguish between biased and uniform coins (the coin problem), and…

Spectral representations of the dilation and translation operators on $L^2({\mathbb R})$ are built through appropriate bases. Orthonormal wavelets and multiresolution analysis are then described in terms of rigid operator-valued functions…

We give criteria on the existence of a so-called mark function in the context of marked metric measure spaces (mmm-spaces). If an mmm-space admits a mark function, we call it functionally-marked metric measure space (fmm-space). This is not…

Given a subset $\Lambda$ of $\mathbb Z_+:=\{0,1,2,\dots\}$, let $H^\infty(\Lambda)$ denote the space of bounded analytic functions $f$ on the unit disk whose coefficients $\widehat f(k)$ vanish for $k\notin\Lambda$. Assuming that either…

Suppose that $m,n\in \mathbb{N}$ and that $A:\mathbb{R}^m\to \mathbb{R}^n$ is a linear operator. It is shown here that if $k,r\in \mathbb{N}$ satisfy $k<r\le \mathrm{\bf rank(A)}$ then there exists a subset $\sigma\subseteq \{1,\ldots,m\}$…

A Boolean function of n bits is balanced if it takes the value 1 with probability 1/2. We exhibit a balanced Boolean function with a randomized evaluation procedure (with probability 0 of making a mistake) so that on uniformly random…

We consider a family of non-local and non-convex functionals, and we prove that their Gamma-liminf is bounded from below by a positive multiple of the Sobolev norm or the total variation. As a by-product, we answer some open questions…

We consider the space $A(\mathbb{T}^d)$ of absolutely convergent Fourier series on the torus $\mathbb{T}^d$. The norm on $A(\mathbb{T}^d)$ is naturally defined by $\|f\|_{A}=\|\widehat{f}\|_{l^1}$, where $\widehat{f}$ is the Fourier…

Suppose $X$ is a uniformly distributed $n$-dimensional binary vector and $Y$ is obtained by passing $X$ through a binary symmetric channel with crossover probability $\alpha$. A recent conjecture by Courtade and Kumar postulates that…

This manuscript includes some classical results we select apart from the new results we've found on the Analysis of Boolean Functions and Fourier-Entropy-Influence conjecture. We try to ensure the self-completeness of this work so that…

Given a function $f$ on $\mathbb{F}_2^n$, we study the following problem. What is the largest affine subspace $\mathcal{U}$ such that when restricted to $\mathcal{U}$, all the non-trivial Fourier coefficients of $f$ are very small? For the…

We deduce an asymptotic formula with error term for the sum $\sum_{n_1,\ldots,n_k \le x} f([n_1,\ldots, n_k])$, where $[n_1,\ldots, n_k]$ stands for the least common multiple of the positive integers $n_1,\ldots, n_k$ ($k\ge 2$) and $f$…

In this paper, we study the spectral problem on a compact Finsler manifold with or without boundary. More precisely, given a certain collection of sets in Sobolev space $H^{1,2}(M)$ and a dimension-like function, we can define a…

We study the problem of estimating a monotone function $f:\{0,1\}^d\to[0,1]$ from noisy observations at uniformly random vertices of the Boolean hypercube. As a measure of complexity for the target~$f$, we use the total $L^1$-influence…

We study the distribution of large (and small) values of several families of $L$-functions on a line $\text{Re(s)}=\sigma$ where $1/2<\sigma<1$. We consider the Riemann zeta function $\zeta(s)$ in the $t$-aspect, Dirichlet $L$-functions in…

We study the arithmetic (real) function f=g*1, with g "essentially bounded" and supported over the integers of [1,Q]. In particular, we obtain non-trivial bounds, through f "correlations", for the "Selberg integral" and the "symmetry…

Let $L$ be a proper differentiation invariant subspace of $C^\infty(a,b)$ such that the restriction operator $\frac{d}{dx}\bigl{|}_L$ has a discrete spectrum $\Lambda$ (counting with multiplicities). We prove that $L$ is spanned by…