中文
相关论文

相关论文: Hypercontractivity on HDX II: Symmetrization and q…

200 篇论文

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…

计算复杂性 · 计算机科学 2009-10-21 Ilias Diakonikolas , Rocco A. Servedio

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…

偏微分方程分析 · 数学 2020-03-03 Kamil Kosiba , Filip Rindler

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…

偏微分方程分析 · 数学 2020-11-10 José A. Cañizo , Chuqi Cao , Josephine Evans , Havva Yoldaş

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…

量子物理 · 物理学 2025-07-04 Shixin Wu , Todd A. Brun , Daniel A. Lidar

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…

微分几何 · 数学 2024-06-11 Dan Popovici

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…

偏微分方程分析 · 数学 2024-01-17 Duván Cardona

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…

概率论 · 数学 2019-06-19 B. Blaszczyszyn , D. Yogeshwaran , J. E. Yukich

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…

计算复杂性 · 计算机科学 2024-04-15 Yotam Dikstein , Irit Dinur , Alexander Lubotzky

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…

范畴论 · 数学 2023-04-03 Bojana Femić

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…

概率论 · 数学 2015-09-07 Jianhai Bao , Feng-Yu Wang , Chenggui Yuan

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…

泛函分析 · 数学 2017-06-13 Andreas Defant , Mieczysław Mastyło , Antonio Pérez

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…

量子物理 · 物理学 2021-12-10 Salman Beigi

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…

经典分析与常微分方程 · 数学 2024-10-16 Camil Muscalu , Itamar Oliveira

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…

数值分析 · 数学 2018-12-26 Dmitry Batenkov , Laurent Demanet , Hrushikesh N. Mhaskar

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…

泛函分析 · 数学 2021-03-26 Monojit Bhattacharjee , B. Krishna Das , Ramlal Debnath , Jaydeb Sarkar

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…

高能物理 - 理论 · 物理学 2021-11-17 Finn Bjarne Kohl , Magdalena Larfors , Paul-Konstantin Oehlmann

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…

度量几何 · 数学 2022-08-25 Damaris Meier

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…

量子物理 · 物理学 2024-05-22 Adam Bene Watts , Anirban Chowdhury , Aidan Epperly , J. William Helton , Igor Klep

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…

偏微分方程分析 · 数学 2013-11-20 Maria Pia Gualdani , Stéphane Mischler , Clément Mouhot

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…

辛几何 · 数学 2017-06-23 James A. Mracek , Lisa C. Jeffrey