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

We examine properties of Gelfand-Shilov spaces $S_s$, $S^\sigma$, $S^\sigma_s$, $\Sigma_s$, $\Sigma^\sigma$ and $\Sigma^\sigma_s$. These are spaces of smooth functions where the functions or their Fourier transforms admit sub-exponential…

A halfspace is a function $f\colon\{-1,1\}^n \rightarrow \{0,1\}$ of the form $f(x)=\mathbb{1}(a\cdot x>t)$, where $\sum_i a_i^2=1$. We show that if $f$ is a halfspace with $\mathbb{E}[f]=\epsilon$ and $a'=\max_i |a_i|$, then the degree-1…

In this note we prove a trace theorem in fractional spaces with variable exponents. To be more precise, we show that if $p\colon\overline{\Omega}\times \overline{\Omega}\to (1,\infty)$ and $q:\partial \Omega \rightarrow (1,\infty)$ are…

We characterize the approximate monomial complexity, sign monomial complexity , and the approximate L 1 norm of symmetric functions in terms of simple combinatorial measures of the functions. Our characterization of the approximate L 1 norm…

Indicator functions mentioned in the title are constructed on an arbitrary nondiscrete locally compact Abelian group of finite dimension. Moreover, they can be obtained by small perturbation from any indicator function fixed beforehand. In…

In the first section we provide a solution to the M. G. Krein problem about an inner description of the space $L_2(\Sigma,H).$ In the second section we introduce the multiplicity function for an operator measure. Making use of the…

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…

Let $L$ be a non-negative self-adjoint operator acting on the space $L^2(X)$, where $X$ is a metric measure space. Let ${ L}=\int_0^{\infty} \lambda dE_{ L}({\lambda})$ be the spectral resolution of ${ L}$ and $S_R({ L})f=\int_0^R dE_{…

This paper studies the $H^0$ norm and $H^1$ seminorm of quadratic functions. The (semi)norms are expressed explicitly in terms of the coefficients of the quadratic function under consideration when the underlying domain is an $l_p$-ball (1…

We present an approach for variational regularization of inverse and imaging problems for recovering functions with values in a set of vectors. We introduce regularization functionals, which are derivative-free double integrals of such…

We prove a strengthening of Chang's lemma for subsets of $\mathbb F_p^n$. The classical conclusion that the large spectrum is contained in a subspace of dimension at most $2\varepsilon^{-2}\log(1/\alpha)$ is refined to show that every…

Given $n$ i.i.d. observations, we study the problem of estimating the spectrum of weighted Laplace operators of the form $\Delta_f=\Delta + \alpha \nabla \log f\cdot \nabla$, where $f$ is a positive probability density on a known compact…

We find the optimal function norm on the left-hand side of the $m$th order Sobolev type inequality $\|u\|_{Y(\mathbb{H}^n)} \leq C \|\nabla_g^m u\|_{X(\mathbb{H}^n)}$ in the $n$-dimensional hyperbolic space $\mathbb{H}^n$, $1\leq m < n$.…

The approximate degree of a Boolean function $f \colon \{-1, 1\}^n \rightarrow \{-1, 1\}$ is the least degree of a real polynomial that approximates $f$ pointwise to error at most $1/3$. We introduce a generic method for increasing the…

Let A be a self-adjoint operator on a Hilbert space H. Assume that {\sigma} is an isolated component of the spectrum of A, i.e. dist({\sigma},{\Sigma})=d>0 where {\Sigma}=spec(A)\{\sigma}. Suppose that V is a bounded self-adjoint operator…

The spectral envelope S(F) of a subset of integers is the set of probability measures on the circle group that are weak star limits of squared moduli of trigonometric polynomials with frequencies in F. Fourier transforms of these measures…

Let $\Lambda_s$ denote the Lipschitz space of order $s\in(0,\infty)$ on $\mathbb{R}^n$, which consists of all $f\in\mathfrak{C}\cap L^\infty$ such that, for some constant $L\in(0,\infty)$ and some integer $r\in(s,\infty)$, \begin{equation*}…

Motivated by an influential result of Bourgain and Tzafriri, we consider continuous matrix functions $A:\mathbb{R}\to M_{n\times n}$ and lower $\ell_2$-norm bounds associated with their restriction to certain subspaces. We prove that for…

We consider generalised Mehler semigroups and, assuming the existence of an associated invariant measure $\sigma$, we prove functional integral inequalities with respect to $\sigma$, such as logarithmic Sobolev and Poincar\'{e} type.…

The main aim of this paper is to study the functional inequality \begin{equation*} \int_{[0,1]}f\bigl((1-t)x+ty\bigr)d\mu(t)\geq 0, \qquad x,y\in I \mbox{ with } x<y, \end{equation*} for a continuous unknown function $f:I\to{\mathbb R}$,…