English
Related papers

Related papers: Discrete log-concavity and threshold phenomena for…

200 papers

For a $d$-dimensional log-concave distribution $\pi(\theta) \propto e^{-f(\theta)}$ constrained to a convex body $K$, the problem of outputting samples from a distribution $\nu$ which is $\varepsilon$-close in infinity-distance…

Data Structures and Algorithms · Computer Science 2022-11-14 Oren Mangoubi , Nisheeth K. Vishnoi

In this paper, we examine the problem of sampling from log-concave distributions with (possibly) superlinear gradient growth under kinetic (underdamped) Langevin algorithms. Using a carefully tailored taming scheme, we propose two novel…

Probability · Mathematics 2025-12-10 Iosif Lytras , Panayotis Mertikopoulos

This article initiates the study of discrete Okounkov bodies and higher-dimensional Weierstrass gap phenomena, with applications to asymptotic analysis of stability and global log canonical thresholds.

Algebraic Geometry · Mathematics 2025-01-31 Chenzi Jin , Yanir A. Rubinstein , Gang Tian

In this work we develop a discrete trace theory that spans non-conforming hybrid discretization methods and holds on polytopal meshes. A notion of a discrete trace seminorm is defined, and trace and lifting results with respect to a…

Numerical Analysis · Mathematics 2025-05-13 Santiago Badia , Jerome Droniou , Jai Tushar

The random polytope $K_n$, defined as the convex hull of $n$ points chosen uniformly at random on the boundary of a smooth convex body, is considered. Proofs for lower and upper variance bounds, strong laws of large numbers and central…

Probability · Mathematics 2017-06-12 Nicola Turchi , Florian Wespi

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 investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are…

Combinatorics · Mathematics 2026-03-12 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

Parameter estimation in diffusion processes from discrete observations up to a first-hitting time is clearly of practical relevance, but does not seem to have been studied so far. In neuroscience, many models for the membrane potential…

Probability · Mathematics 2014-03-06 Enrico Bibbona , Susanne Ditlevsen

We utilize a discrete version of the notion of degree of freedom to prove a sharp min-entropy-variance inequality for integer valued log-concave random variables. More specifically, we show that the geometric distribution minimizes the…

Probability · Mathematics 2023-09-08 Heshan Aravinda

We establish the existence of liftings into discrete subspaces of $\mathbf{H}(\mathrm{div})$ of piecewise polynomial data on locally refined simplicial partitions of polygonal/polyhedral domains. Our liftings are robust with respect to the…

Numerical Analysis · Mathematics 2025-01-29 Alexandre Ern , Iain Smears , Martin Vohralík

Consider the discrete cube $\{-1,1\}^N$ and a random collection of half spaces which includes each half space $H(x) := \{y \in \{-1,1\}^N: x \cdot y \geq \kappa \sqrt{N}\}$ for $x \in \{-1,1\}^N$ independently with probability $p$. Is the…

Probability · Mathematics 2019-05-16 Changji Xu

Let $K$ be a convex body in $\R^d$, let $j\in\{1, ..., d-1\}$, and let $\varrho$ be a positive and continuous probability density function with respect to the $(d-1)$-dimensional Hausdorff measure on the boundary $\partial K$ of $K$. Denote…

Metric Geometry · Mathematics 2014-10-07 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

Let $(X,\omega)$ be a compact K\"ahler manifold. We prove the existence and uniqueness of solutions to complex Monge-Amp\`ere equations with prescribed singularity type. Compared to previous work, the assumption of small unbounded locus is…

Differential Geometry · Mathematics 2023-09-19 Tamás Darvas , Eleonora Di Nezza , Chinh H. Lu

We give rigidity results for the discrete Bonnet-Myers diameter bound and the Lichnerowicz eigenvalue estimate. Both inequalities are sharp if and only if the underlying graph is a hypercube. The proofs use well-known semigroup methods as…

Differential Geometry · Mathematics 2017-05-22 Shiping Liu , Florentin Münch , Norbert Peyerimhoff

We consider a random walk $(Y_N)_{N\geq 0}$ on $\mathbb{R}^2$ generated by successively applying independent random isometries, drawn from a fixed measure $\mu$, to the point $0$. When the support of $\mu$ is finite and includes an…

Probability · Mathematics 2026-01-26 Reuben Drogin , Felipe Hernández

In the paper we investigate Trudinger-Moser type inequalities in presence of logarithmic kernels in dimension N. A sharp threshold, depending on N, is detected for the existence of estremal functions or blow-up, where the domain is the ball…

Analysis of PDEs · Mathematics 2025-01-27 Alessandro Cannone , Silvia Cingolani

We derive threshold equations for self-organization of laser driven atoms in an optical cavity. Our analysis includes probing with either a traveling wave or a retro reflected lattice. These two scenarios lead to qualitatively different…

Atomic Physics · Physics 2012-08-22 K. J. Arnold , M. P. Baden , M. D. Barrett

We investigate quantitative implications of the notion of log-concavity through a probabilistic interpretation. In particular, we derive concentration inequalities, moment and entropy bounds for random variables satisfying a precise degree…

Probability · Mathematics 2026-02-19 Arnaud Marsiglietti , James Melbourne

It is well-known that measures whose density is the form $e^{-V}$ where $V$ is a uniformly convex potential on $\RR^n$ attain strong concentration properties. In search of a notion of log-concavity on the discrete hypercube, we consider…

Probability · Mathematics 2020-07-28 Ronen Eldan , Omer Shamir

We study a likelihood ratio test for the location of the mode of a log-concave density. Our test is based on comparison of the log-likelihoods corresponding to the unconstrained maximum likelihood estimator of a log-concave density and the…

Statistics Theory · Mathematics 2018-06-05 Charles R. Doss , Jon A. Wellner