相关论文: Hypercontractivity on HDX II: Symmetrization and q…
We prove two main results on how arbitrary linear threshold functions $f(x) = \sign(w\cdot x - \theta)$ over the $n$-dimensional Boolean hypercube can be approximated by simple threshold functions. Our first result shows that every…
We prove results on the relaxation and weak* lower semicontinuity of integral functionals of the form \[ \mathcal{F}[u] := \int_{\Omega} f \bigg( \frac{1}{2} \bigl( \nabla u(x) + \nabla u(x)^T \bigr) \bigg)\,\mathrm{d} x, \qquad u : \Omega…
We study convergence to equilibrium of the linear relaxation Boltzmann (also known as linear BGK) and the linear Boltzmann equations either on the torus $(x,v) \in \mathbb{T}^d \times \mathbb{R}^d$ or on the whole space $(x,v) \in…
Quantum hardware rarely suffers equal amounts of bit-flip ($X$) and phase-flip ($Z$) errors; one type is often much more common than the other. A code that is ``bias-tailored'' can exploit this imbalance, lowering the fault-tolerance…
Given an $n$-dimensional compact complex Hermitian manifold $X$, a $C^\infty$ complex line bundle $L$ equipped with a connection $D$ whose $(0,\,1)$-component $D''$ squares to zero and a real-valued function $\eta$ on $X$, we prove that the…
On $\mathbb{R}^n,$ a classical result due to Bourgain establishes the restricted weak $(\frac{n}{n-1},1)$ inequality for the full maximal function $M_F^{d\sigma}$ associated to the spherical averages. In this work we present an extension to…
Let $P$ be a simple,stationary point process having fast decay of correlations, i.e., its correlation functions factorize up to an additive error decaying faster than any power of the separation distance. Let $P_n:= P \cap W_n$ be its…
We solve the derandomized direct product testing question in the low acceptance regime, by constructing new high dimensional expanders that have no small connected covers. We show that our complexes have swap cocycle expansion, which allows…
We introduce a candidate for the inner hom for $Dbl^{st}_{lx}$, the category of strict double categories and lax double functors, and characterize a lax double functor into it obtaining a lax double quasi-functor. The latter consists of a…
Explicit sufficient conditions on the hypercontractivity are presented for two classes of functional stochastic partial differential equations driven by, respectively, non-degenerate and degenerate Gaussian noises. Consequently, these…
Let $f$ be a real-valued, degree-$d$ Boolean function defined on the $n$-dimensional Boolean cube $\{\pm 1\}^{n}$, and $f(x) = \sum_{S \subset \{1,\ldots,d\}} \widehat{f}(S) \prod_{k \in S} x_k$ its Fourier-Walsh expansion. The main result…
The hypercontractivity inequality for the qubit depolarizing channel $\Psi_t$ states that $\|\Psi_t^{\otimes n}(X)\|_p\leq \|X\|_q$ provided that $p\geq q> 1$ and $t\geq \ln \sqrt{\frac{p-1}{q-1}}$. In this paper we present an improvement…
We propose a new approach to the Fourier restriction conjectures. It is based on a discretization of the Fourier extension operators in terms of quadratically modulated wave packets. Using this new point of view, and by combining natural…
Soft extrapolation refers to the problem of recovering a function from its samples, multiplied by a fast-decaying window and perturbed by an additive noise, over an interval which is potentially larger than the essential support of the…
Let $H^2(\mathbb{D}^n)$ denote the Hardy space over the polydisc $\mathbb{D}^n$, $n \geq 2$. A closed subspace $\mathcal{Q} \subseteq H^2(\mathbb{D}^n)$ is called Beurling quotient module if there exists an inner function $\theta \in…
In this work we study F-theory on symmetric toroidal orbifolds that exhibit roto-translations, which are point group rotations accompanied by fractional lattice shifts. These geometries admit a rich class of effects, such as twisted affine…
We establish the following uniformization result for metric spaces $X$ of finite Hausdorff 2-measure. If $X$ is homeomorphic to a smooth 2-manifold $M$ with non-empty boundary, then we show that $X$ admits a quasiconformal almost…
The Quantum Max Cut (QMC) problem has emerged as a test-problem for designing approximation algorithms for local Hamiltonian problems. In this paper we attack this problem using the algebraic structure of QMC, in particular the relationship…
We present an abstract method for deriving decay estimates on the resolvents and semigroups of non-symmetric operators in Banach spaces in terms of estimates in another smaller reference Banach space. This applies to a class of operators…
In this article we investigate the Duistermaat-Heckman theorem using the theory of hyperfunctions. In applications involving Hamiltonian torus actions on infinite dimensional manifolds, this more general theory seems to be necessary in…