English
Related papers

Related papers: Sharp estimates for the Cram\'{e}r transform of lo…

200 papers

We propose a computationally efficient random walk on a convex body which rapidly mixes and closely tracks a time-varying log-concave distribution. We develop general theoretical guarantees on the required number of steps; this number can…

Machine Learning · Statistics 2013-09-25 Hariharan Narayanan , Alexander Rakhlin

We study the {\em robust proper learning} of univariate log-concave distributions (over continuous and discrete domains). Given a set of samples drawn from an unknown target distribution, we want to compute a log-concave hypothesis…

Data Structures and Algorithms · Computer Science 2016-06-10 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

We consider the nonparametric maximum likelihood estimation for the underlying event time based on mixed-case interval-censored data, under a log-concavity assumption on its distribution function. This generalized framework relaxes the…

Computation · Statistics 2024-12-02 Chi Wing Chu , Hok Kan Ling , Chaoyu Yuan

We compare methods to resum logarithms in event shape distributions as they have been used in perturbative QCD directly and in effective field theory. We demonstrate that they are equivalent. In showing this equivalence, we are able to put…

High Energy Physics - Phenomenology · Physics 2015-06-18 Leandro G. Almeida , Stephen D. Ellis , Christopher Lee , George Sterman , Ilmo Sung , Jonathan R. Walsh

We introduce a family of scale-invariant entropy statistics derived from logarithmically aggregated distance distributions of point processes, with prime numbers serving as a motivating example. The construction associates to each finite…

Methodology · Statistics 2026-04-06 Mohamed Gewily

We study functional inequalities (Poincar\'e, Cheeger, log-Sobolev) for probability measures obtained as perturbations. Several explicit results for general measures as well as log-concave distributions are given.The initial goal of this…

Probability · Mathematics 2021-01-28 Patrick Cattiaux , Arnaud Guillin

We prove, using optimal transport tools, weighted Poincar'e inequalities for log-concave random vectors satisfying some centering conditions. We recover by this way similar results by Klartag and Barthe-Cordero-Erausquin for log-concave…

Probability · Mathematics 2014-07-14 Dario Cordero-Erausquin , Nathael Gozlan

Given a sequence of convex functions $f_0, f_1, \ldots, f_T$, we study the problem of sampling from the Gibbs distribution $\pi_t \propto e^{-\sum_{k=0}^tf_k}$ for each epoch $t$ in an online manner. Interest in this problem derives from…

Machine Learning · Computer Science 2019-12-06 Holden Lee , Oren Mangoubi , Nisheeth K. Vishnoi

We introduce a sharpness functional for probabilistic models that quantifies sharpness as an intrinsic property of the probability distribution. The measure is derived based on a rank-based concentration principle that tracks upward…

Methodology · Statistics 2026-04-03 Pekka Syrjänen

We study the problem of maximum likelihood estimation of densities that are log-concave and lie in the graphical model corresponding to a given undirected graph $G$. We show that the maximum likelihood estimate (MLE) is the product of the…

Statistics Theory · Mathematics 2025-12-02 Kaie Kubjas , Olga Kuznetsova , Elina Robeva , Pardis Semnani , Luca Sodomaco

In [11] it has been proved some variational formula on the Legendre-Fenchel transform of the cumulant generating function (the Cram\'er function) of Rademacher series with coefficients in the space $\ell^1$. In this paper we show a…

Probability · Mathematics 2017-02-27 Krzysztof Zajkowski

For the extended skew-normal distribution, which represents an extension of the normal (or Gaussian) distribution, we focus on the properties of the log-likelihood function and derived quantities in the the bivariate case. Specifically, we…

Statistics Theory · Mathematics 2023-09-20 Stefano Franco , Adelchi Azzalini

For a variant of the algorithm in [Pit19] (arXiv:1903.10816) to compute the approximate density or distribution function of a linear mixture of independent random variables known by a finite sample, it is presented a proof of the functional…

Statistics Theory · Mathematics 2019-06-19 Thomas Pitschel

Products between phase-type distributed random variables and any independent, positive and continuous random variable are studied. Their asymptotic properties are established, and an expectation-maximization algorithm for their effective…

Probability · Mathematics 2021-11-25 Hansjoerg Albrecher , Martin Bladt , Mogens Bladt , Jorge Yslas

The direct Gaussian copula model with discrete marginal distributions is an appealing data-analytic tool but poses difficult computational challenges due to its intractable likelihood. A number of approximations/surrogates for the…

Methodology · Statistics 2021-03-08 John Hughes

Under the formalism of annealed averaging of the partition function, a type of random multifractal measures with their multipliers satisfying exponentially distributed is investigated in detail. Branching emerges in the curve of generalized…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Wei-Xing Zhou , Zun-Hong yu

Learning how to figure out sharp $L^p$-estimates of nonlinear differential expressions, to prove and use them, is a fundamental part of the development of PDEs and Geometric Function Theory (GFT). Our survey presents, among what is known to…

Complex Variables · Mathematics 2015-08-24 Kari Astala , Tadeusz Iwaniec , István Prause , Eero Saksman

We show that the modified log-Sobolev constant for a natural Markov chain which converges to an $r$-homogeneous strongly log-concave distribution is at least $1/r$. Applications include a sharp mixing time bound for the bases-exchange walk…

Probability · Mathematics 2020-08-11 Mary Cryan , Heng Guo , Giorgos Mousa

An inequality of Brascamp and Lieb provides a bound on the covariance of two functions with respect to log-concave measures. The bound estimates the covariance by the product of the $L^2$ norms of the gradients of the functions, where the…

Functional Analysis · Mathematics 2011-10-25 Eric A. Carlen , Dario Cordero-Erausquin , Elliott H. Lieb

We propose an algorithm to sample from composite log-concave distributions over $\mathbb{R}^d$, i.e., densities of the form $\pi\propto e^{-f-g}$, assuming access to gradient evaluations of $f$ and a restricted Gaussian oracle (RGO) for…

Statistics Theory · Mathematics 2026-05-13 Linghai Liu , Sinho Chewi