Related papers: Low-degree Boolean functions on $S_n$, with an app…

We give improved and almost optimal testers for several classes of Boolean functions on $n$ inputs that have concise representation in the uniform and distribution-free model. Classes, such as $k$-junta, $k$-linear functions, $s$-term DNF,…

Sharp affine fractional Sobolev inequalities for functions on $\mathbb R^n$ are established. For each $0<s<1$, the new inequalities are significantly stronger than (and directly imply) the sharp fractional Sobolev inequalities of Almgren…

A new representation is proposed for functions in a Sobolev space with dominating mixed smoothness on an $N$-dimensional hyperrectangle. In particular, it is shown that these functions can be expressed in terms of their highest-order mixed…

We prove super-polynomial lower bounds on the size of propositional proof systems operating with constant-depth algebraic circuits over fields of zero characteristic. Specifically, we show that the subset-sum variant…

We prove essentially optimal $L^p(\mathbb{R})$-estimates for variational variants of the maximal Fourier multiplier operators considered by Bourgain in his work on pointwise convergence of polynomial ergodic averages. As a corollary of our…

We investigate shift-invariant transformations, also known as rotation-symmetric vectorial Boolean functions, on $n$ bits that are induced from Boolean functions on $k$ bits, for $k\leq n$. We consider such transformations that are not…

Given a smooth, complete Riemannian manifold $M$ with bounded Ricci curvature and positive injectivity radius, we derive a sharp Sobolev inequality for the embedding of $W^{1,p}(M)$ into $L^{\frac{np}{n-p}}(M)$, when $1\le p< n$. We will…

We derive a spectral interpretation of the pivot operation on a graph and generalise this operation to hypergraphs. We establish lower bounds on the number of flat spectra of a Boolean function, depending on internal structures, with…

In this article, we investigate the centered isoperimetric inequality on Cartan-Hadamard manifolds endowed with a warped product structure, namely, among all bounded measurable sets of finite perimeter and prescribed volume, the geodesic…

An integro differential equation which is able to describe the evolution of a large class of dissipative models, is considered. By means of an equivalence, the focus shifts to the perturbed sine- Gordon equation that in superconductivity…

We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies -…

This paper considers the problem of restricting the short-time Fourier transform to domains of nonzero measure in the plane and studies sampling bounds of such systems. In particular, we give a quantitative estimate for the lower sampling…

The images of Hermite and Laguerre Sobolev spaces under the Hermite and special Hermite semigroups (respectively) are characterised. These are used to characterise the Schwartz class of rapidly decreasing functions. The image of the space…

Conditional on Fourier restriction estimates for elliptic hypersurfaces, we prove optimal restriction estimates for polynomial hypersurfaces of revolution for which the defining polynomial has non-negative coefficients. In particular, we…

We establish Luzin N and Morse--Sard properties for functions from the Sobolev space $W^{n,1}({\mathbb R}^{n})$. Using these results we prove that almost all level sets are finite disjoint unions of $C^1$--smooth compact manifolds of…

In this paper we construct a cyclically invariant Boolean function whose sensitivity is $\Theta(n^{1/3})$. This result answers two previously published questions. Tur\'an (1984) asked if any Boolean function, invariant under some transitive…

Sign changes in sums of arithmetic functions and their inverses are a subtle topic with room to grow new results. Suppose that $S_f(x) := \sum_{n \leq x} f(n)$ is the summatory function of some arithmetic function $f$ such that $f(1) \neq…

For general varifolds in Euclidean space, we prove an isoperimetric inequality, adapt the basic theory of generalised weakly differentiable functions, and obtain several Sobolev type inequalities. We thereby intend to facilitate the use of…

We prove a lower bound on the sharp Poincar\'e-Sobolev embedding constants for general open sets, in terms of their inradius. We consider the following two situations: planar sets with given topology; open sets in any dimension, under the…

We prove that any stable method for resolving the Gibbs phenomenon - that is, recovering high-order accuracy from the first $m$ Fourier coefficients of an analytic and nonperiodic function - can converge at best root-exponentially fast in…