English
Related papers

Related papers: A sharp log-Sobolev inequality for the multislice

200 papers

In this note we prove two isoperimetric inequalities for the sharp constant in the Sobolev embedding and its associated extremal function. The first such inequality is a variation on the classical Schwarz Lemma from complex analysis,…

Analysis of PDEs · Mathematics 2016-02-02 Tom Carroll , Jesse Ratzkin

We prove a.s. (almost sure) unisolvency of interpolation by continuous random sampling with respect to any given density, in spaces of multivariate a.e. (almost everywhere) analytic functions. Examples are given concerning polynomial and…

Numerical Analysis · Mathematics 2023-03-27 Francesco Dell'Accio , Alvise Sommariva , Marco Vianello

Consider the switch chain on the set of $d$-regular bipartite graphs on $n$ vertices with $3\leq d\leq n^{c}$, for a small universal constant $c>0$. We prove that the chain satisfies a Poincar\'e inequality with a constant of order $O(nd)$;…

Probability · Mathematics 2022-05-24 Konstantin Tikhomirov , Pierre Youssef

We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains.…

Probability · Mathematics 2022-05-24 Andrew Barbour , Graham Brightwell , Malwina Luczak

Classically, the continuous-time Langevin diffusion converges exponentially fast to its stationary distribution $\pi$ under the sole assumption that $\pi$ satisfies a Poincar\'e inequality. Using this fact to provide guarantees for the…

Statistics Theory · Mathematics 2024-07-11 Sinho Chewi , Murat A. Erdogdu , Mufan Bill Li , Ruoqi Shen , Matthew Zhang

We prove a multivariate version of Bernstein's inequality about the probability that degenerate $U$-statistics take a value larger than some number $u$. This is an improvement of former estimates for the same problem which yields an…

Probability · Mathematics 2007-05-23 P. Major

A key task in Bayesian statistics is sampling from distributions that are only specified up to a partition function (i.e., constant of proportionality). However, without any assumptions, sampling (even approximately) can be #P-hard, and few…

Machine Learning · Computer Science 2018-12-03 Rong Ge , Holden Lee , Andrej Risteski

In this paper, we are concerned with the stability problem for endpoint conformally invariant cases of the Sobolev inequality on the sphere $\mathbb{S}^n$. Namely, we will establish the stability for Beckner's log-Sobolev inequality and…

Analysis of PDEs · Mathematics 2022-10-31 Lu Chen , Guozhen Lu , Hanli Tang

The chain rule lies at the heart of the powerful Gamma calculus for Markov diffusions on manifolds, providing remarkable connections between several fundamental notions such as Bakry-\'Emery curvature, entropy decay, and hypercontractivity.…

Probability · Mathematics 2025-03-05 Justin Salez , Pierre Youssef

Log-Sobolev inequalities (LSIs) upper-bound entropy via a multiple of the Dirichlet form (i.e. norm of a gradient). In this paper we prove a family of entropy-energy inequalities for the binary hypercube which provide a non-linear…

Probability · Mathematics 2019-04-22 Yury Polyanskiy , Alex Samorodnitsky

We examine the concentration of uniform generalization errors around their expectation in binary linear classification problems via an isoperimetric argument. In particular, we establish Poincar\'{e} and log-Sobolev inequalities for the…

Machine Learning · Statistics 2025-06-27 Shogo Nakakita

A generalization of Young's inequality for convolution with sharp constant is conjectured for scenarios where more than two functions are being convolved, and it is proven for certain parameter ranges. The conjecture would provide a unified…

Functional Analysis · Mathematics 2011-08-09 Sergey Bobkov , Mokshay Madiman , Liyao Wang

We derive sufficient conditions for a probability measure on a finite product space (a spin system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions for various examples, such as the (vertex-weighted)…

Probability · Mathematics 2020-05-15 Holger Sambale , Arthur Sinulis

We study the sharp constant in the Hardy inequality for fractional Sobolev spaces defined on open subsets of the Euclidean space. We first list some properties of such a constant, as well as of the associated variational problem. We then…

Analysis of PDEs · Mathematics 2022-09-08 Francesca Bianchi , Lorenzo Brasco , Anna Chiara Zagati

This article presents a relationship between the sharp constant of the Sobolev inequality and the initial criterion to the global existence of degenerate parabolic-parabolic Keller-Segel system with the diffusion exponent…

Analysis of PDEs · Mathematics 2019-05-01 Jinhuan Wang , Yue Li , Li Chen

We prove that if the Hausdorff dimension of a compact subset of ${\mathbb R}^d$ is greater than $\frac{d+1}{2}$, then the set of angles determined by triples of points from this set has positive Lebesgue measure. Sobolev bounds for…

Classical Analysis and ODEs · Mathematics 2011-11-01 Alex Iosevich , Mihalis Mourgoglou , Eyvindur Palsson

On a smooth bounded Euclidean domain, Sobolev-subcritical fast diffusion with vanishing boundary trace is known to lead to finite-time extinction, with a vanishing profile selected by the initial datum. In rescaled variables, we quantify…

Analysis of PDEs · Mathematics 2023-03-22 Beomjun Choi , Robert J. McCann , Christian Seis

The diffraction of stochastic point sets, both Bernoulli and Markov, and of random tilings with crystallographic symmetries is investigated in rigorous terms. In particular, we derive the diffraction spectrum of 1D random tilings, of…

Mathematical Physics · Physics 2015-06-26 Michael Baake , Moritz Hoeffe

We discuss the attainability of sharp constants for the Maz'ya--Sobolev inequalities in wedges, "perturbed" wedges and bounded domains.

Analysis of PDEs · Mathematics 2011-01-11 Alexander I. Nazarov

Recently, the authors proved [2] that the Maxwell-Stefan system with an incompressibility-like condition on the total flux can be rigorously derived from the multi-species Boltzmann equation. Similar cross-diffusion models have been widely…

Analysis of PDEs · Mathematics 2021-10-20 Marc Briant , Andrea Bondesan