Let $X=(X_1,\dots,X_n)\in\{0,1\}^n$ have a multivariate totally positive ($\mathrm{MTP}_2$) law. We prove that $$ \sum_{i<j}\mathbb{E}\left[\left|\mathrm{Cov}(X_i,X_j \mid X_{[n]\setminus\{i,j\}})\right|\right] \le n/2, $$ and more generally a weighted MaxCut inequality for the fully conditioned covariances. As an application, we confirm a conjecture of Allen and O'Donnell on correlation rounding for signed $\mathrm{MTP}_2$ laws.
Let $n\ge2$, and let $X=(X_1,\ldots,X_n)$ be a centered Gaussian vector with $\mathrm{Var}(X_i)=1$ for every $i$. Let $Z_1,\ldots,Z_n$ be independent standard Gaussians, and put $\overline{Z}=(Z_1+\cdots+Z_n)/n$. We prove $\mathbb{P}\{\max_i X_i\le t\}\ge\mathbb{P}\{\sqrt{n/(n-1)}\,\max_i(Z_i-\overline{Z})\le t\}$ for...
Let $\mathbb{F}$ be a field, and let $A_1,\cdots,A_m$ be pairwise commuting $n\times n$ matrices. For $m\geq3$ and $n\geq2$, we prove \[ \dim_{\mathbb{F}} \mathbb{F}[A_1,\cdots,A_m] \leq \left\lceil C_m(n-1)\right\rceil \quad\text{with}\quad C_m=\frac{\Gamma(m)}{\Gamma((m+1)/2)^2}. \] In particular, three commuting mat...
Let $X,X_1,X_2,\ldots$ be i.i.d.\ random vectors in $\mathbb R^d$, where $d\ge1$ is fixed. Assume that $\mathbb{E} X=0$, $\mathbb{E} XX^\top=I_d$ and $\mathbb{E}\|X\|^3<\infty$. We prove a Cram\'er type moderate deviation theorem for a multivariate self-normalized radius statistic, that is, for every $a_n=o(n^{1/6})$,...
Bing-Yi Jing, Yi-Ming Liu, Shao-Chen Wang et al.· 0 citations
We prove that for the normalized sum $W=\sum_{i=1}^n X_i/\sqrt{n}$ of independent, mean-zero, $d$-dimensional random vectors with $\operatorname{Cov}(W) =\Sigma=\operatorname{diag}(\sigma_1^2,\dots, \sigma_d^2)$ (the diagonal form of the covariance matrix is assumed without loss of generality), the 2-Wasserstein distan...
Xiao Fang, Zi-Yao Su, Jiao-Xue Wang et al.· 0 citations
It is well known that $u_0 \in L^2(\mathbb{R}) \setminus \{0\}$ is an extremizer for the $L^8_t L^4_x$-Strichartz estimate if and only if it is a Gaussian. We show that every extremizing sequence of even functions $\{ u_n \} \subset L^2(\mathbb{R}) \setminus \{0\}$ approaches a centered Gaussian in an appropriate sense...
Consider the $\mathbb Z_2$ synchronization problem \[ \boldsymbol{Y} = \frac{\lambda}{\sqrt n} \theta\theta^{\top} + \boldsymbol{Z}, \] where $\theta$ is uniform on $\{-1,1\}^n$ and $\boldsymbol{Z}$ is an independent Gaussian Wigner matrix with off-diagonal variance one. We give a polynomial-time posterior sampling alg...
Zhang-Song Li· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.