Related papers: Threshold for monotone symmetric properties throug…
Tight bounds for several symmetric divergence measures are introduced, given in terms of the total variation distance. Each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these bounds…
We give the first agnostic, efficient, proper learning algorithm for monotone Boolean functions. Given $2^{\tilde{O}(\sqrt{n}/\varepsilon)}$ uniformly random examples of an unknown function $f:\{\pm 1\}^n \rightarrow \{\pm 1\}$, our…
This paper makes two contributions towards determining some well-studied optimal constants in Fourier analysis \newa{of Boolean functions} and high-dimensional geometry. \begin{enumerate} \item It has been known since 1994 \cite{GL:94} that…
In this paper, we investigate a stochastic Hardy-Littlewood-Sobolev inequality. Due to the stochastic nature of the inequality, the relation between the exponents of intgrability is modified. This modification can be understood as a…
We establish a quasi-monotonicity formula {for an intrinsic frequency function related to solutions to} thin obstacle problems with zero obstacle driven by quadratic energies with Sobolev $W^{1,p}$ coefficients, with $p$ bigger than the…
We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…
We show several results comparing sharp eigenvalue bounds for the first Steklov eigenvalue on surfaces under change of the topology. Among others, we obtain strict monotonicity in the genus. Combined with results of the second named author…
Initially introduced in the framework of quantum control, the so-called "monotonic algorithms" have demonstrated excellent numerical performance when dealing with bilinear optimal control problems. This paper presents a unified formulation…
This paper is a survey of methods for solving smooth (strongly) monotone stochastic variational inequalities. To begin with, we give the deterministic foundation from which the stochastic methods eventually evolved. Then we review methods…
We prove the complete monotonicity on $(0,\infty)^n$ for suitable inverse powers of the spanning-tree polynomials of graphs and, more generally, of the basis generating polynomials of certain classes of matroids. This generalizes a result…
We establish a new global endpoint Sobolev inequality for measures that extends the classical theorem of Meyers-Ziemer by placing a maximal function on the right-hand side. This result has several significant consequences. It extends…
We derive a lower bound for the Wehrl entropy in the setting of SU(1,1). For asymptotically high values of the quantum number k, this bound coincides with the analogue of the Lieb-Wehrl conjecture for SU(1,1) coherent states. The bound on…
The purpose of this short note is to demonstrate uniform logarithmic Sobolev inequalities for the mean field gradient particle systems associated to an energy functional that is convex in the flat sense. A defective log-Sobolev inequality…
In this article, we study the asymptotics of harmonic functions. A typical method is by proving monotonicity formulas of a version of rescaled Dirichlet energy, and use it to study the renormalized solution -- the Almgren's blowup. However,…
The study of the optimal constant in an Hessian-type Sobolev inequality leads to a fully nonlinear boundary value problem, overdetermined with non standard boundary conditions. We show that all the solutions have ellipsoidal symmetry. In…
We develop a new method for studying the asymptotics of symmetric polynomials of representation-theoretic origin as the number of variables tends to infinity. Several applications of our method are presented: We prove a number of theorems…
We study quantitative stability results for different classes of Sobolev inequalities on general compact Riemannian manifolds. We prove that, up to constants depending on the manifold, a function that nearly saturates a critical Sobolev…
We find the optimal function norm on the left-hand side of the $m$th order Sobolev type inequality $\|u\|_{Y(\mathbb{H}^n)} \leq C \|\nabla_g^m u\|_{X(\mathbb{H}^n)}$ in the $n$-dimensional hyperbolic space $\mathbb{H}^n$, $1\leq m < n$.…
The problem of monotone smoothing splines with bounds is formulated as a constrained minimization problem of the calculus of variations. Existence and uniqueness of solutions of this problem is proved, as well as the equivalence of it to a…
We relate transport-entropy inequalities to the study of critical points of functionals defined on the space of probability measures. This approach leads in particular to a new proof of a result by Otto and Villani [43] showing that the…