Related papers: Product Space Models of Correlation: Between Noise…
A comparison problem for volumes of convex bodies asks whether inequalities $f_K(\xi)\le f_L(\xi)$ for all $\xi\in S^{n-1}$ imply that $\vol_n(K)\le \vol_n(L),$ where $K,L$ are convex bodies in $\R^n,$ and $f_K$ is a certain geometric…
The goal of ordinal embedding is to represent items as points in a low-dimensional Euclidean space given a set of constraints in the form of distance comparisons like "item $i$ is closer to item $j$ than item $k$". Ordinal constraints like…
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…
We show well-posedness of the $p$-Laplace evolution equation on $\mathbb{R}^d$ with square integrable random initial data for arbitrary $1<p<\infty$ and arbitrary space dimension $d\in\mathbb{N}$. The noise term on the right-hand side of…
We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by…
We study global fluctuations for singular values of $M$-fold products of several right-unitarily invariant $N \times N$ random matrix ensembles. As $N \to \infty$, we show the fluctuations of their height functions converge to an explicit…
The noise stability of a Euclidean set $A$ with correlation $\rho$ is the probability that $(X,Y)\in A\times A$, where $X,Y$ are standard Gaussian random vectors with correlation $\rho\in(0,1)$. It is well-known that a Euclidean set of…
We show that all non-negative submodular functions have high {\em noise-stability}. As a consequence, we obtain a polynomial-time learning algorithm for this class with respect to any product distribution on $\{-1,1\}^n$ (for any constant…
The Standard Simplex Conjecture of Isaksson and Mossel asks for the partition $\{A_{i}\}_{i=1}^{k}$ of $\mathbb{R}^{n}$ into $k\leq n+1$ pieces of equal Gaussian measure of optimal noise stability. That is, for $\rho>0$, we maximize $$…
We consider the one-dimensional motion of a particle randomly accelerated by Gaussian white noise on the line segment 0<x<1. The reflections of the particle from the boundaries at x=0 and 1 are inelastic, with coefficient of restitution r.…
The stabilisation by noise on the boundary of the Chafee-Infante equation with dynamical boundary conditions subject to a multiplicative It\^o noise is studied. In particular, we show that there exists a finite range of noise intensities…
We define a product of algebraic probability spaces equipped with two states. This product is called a conditionally monotone product. This product is a new example of independence in non-commutative probability theory and unifies the…
Recently there has been much interest in Gowers uniformity norms from the perspective of theoretical computer science. This is mainly due to the fact that these norms provide a method for testing whether the maximum correlation of a…
Calling the quantity; 2delta(A)delta(B)/|<[A, B]>|, with non-zero denominator, the uncertainty product ratio or UPR for the pair of observables, (A, B), it is shown that any non-zero correlation coefficient between two observables raises,…
In this paper we consider stochastic Fokker-Planck Partial Differential Equations (PDEs), obtained as the mean-field limit of weakly interacting particle systems subjected to both independent (or idiosyncratic) and common Brownian noises.…
We make progress on two interrelated problems at the intersection of geometric measure theory, additive combinatorics and harmonic analysis: the discretised sum-product problem, and the dimension of Furstenberg sets. Along the way, we…
The problem of sequential probability forecasting is considered in the most general setting: a model set C is given, and it is required to predict as well as possible if any of the measures (environments) in C is chosen to generate the…
This paper establishes quantitative correlation inequalities between monotone events and structured threshold objects in both the discrete cube and Gaussian space. We prove that for any increasing balanced family, there exists a linear…
Gaussian noise stability results have recently played an important role in proving results in hardness of approximation in computer science and in the study of voting schemes in social choice. We prove a new Gaussian noise stability result…
A class of exact conformastatic solutions of the Einstein-Maxwell field equations is presented in which the gravitational and electromagnetic potentials are completely determined by a harmonic function. We derive the equations of motion for…