English
Related papers

Related papers: A Sequential Test for Log-Concavity

200 papers

We propose a unified framework for likelihood-based regression modeling when the response variable has finite support. Our work is motivated by the fact that, in practice, observed data are discrete and bounded. The proposed methods assume…

Methodology · Statistics 2022-09-13 Karl Oskar Ekvall , Matteo Bottai

Suppose that $X=\{X_t, t\ge 0; \mathbb{P}_{\mu}\}$ is a supercritical superprocess in a locally compact separable metric space $E$. Let $\phi_0$ be a positive eigenfunction corresponding to the first eigenvalue $\lambda_0$ of the generator…

Probability · Mathematics 2018-08-30 Yan-Xia Ren , Renming Song , Rui Zhang

So-called linear rank statistics provide a means for distribution-free (even in finite samples), yet highly flexible, two-sample testing in the setting of univariate random variables. Their flexibility derives from a choice of weights that…

Methodology · Statistics 2023-10-03 Dan D. Erdmann-Pham

We consider the problem of sampling from the posterior distribution of a $d$-dimensional coefficient vector $\boldsymbol{\theta}$, given linear observations $\boldsymbol{y} = \boldsymbol{X}\boldsymbol{\theta}+\boldsymbol{\varepsilon}$. In…

Methodology · Statistics 2024-07-01 Andrea Montanari , Yuchen Wu

We propose a new discretization of the mirror-Langevin diffusion and give a crisp proof of its convergence. Our analysis uses relative convexity/smoothness and self-concordance, ideas which originated in convex optimization, together with a…

Statistics Theory · Mathematics 2021-10-26 Kwangjun Ahn , Sinho Chewi

An important question for a probabilistic program is whether the probability mass of all its diverging runs is zero, that is that it terminates "almost surely". Proving that can be hard, and this paper presents a new method for doing so; it…

Programming Languages · Computer Science 2017-12-27 Annabelle McIver , Carroll Morgan , Benjamin Lucien Kaminski , Joost-Pieter Katoen

We show that for every mean zero log-concave real random variable $X$ one has $\|X\|_p \leq \frac{p}{q} \|X\|_q$ for $p \geq q \geq 1$, going beyond the well-known case of symmetric random variables. We also prove that in the class of…

Probability · Mathematics 2022-11-11 Daniel Murawski

In large-data applications, such as the inference process of diffusion models, it is desirable to design sampling algorithms with a high degree of parallelization. In this work, we study the adaptive complexity of sampling, which is the…

Data Structures and Algorithms · Computer Science 2025-05-21 Huanjian Zhou , Baoxiang Wang , Masashi Sugiyama

The entropy per coordinate in a log-concave random vector of any dimension with given density at the mode is shown to have a range of just 1. Uniform distributions on convex bodies are at the lower end of this range, the distribution with…

Information Theory · Computer Science 2024-05-07 Sergey Bobkov , Mokshay Madiman

Let us consider a signed measure $\Qv$ and a probability measure $\Pv$ such that $\Qv<<\Pv$. Let $D$ be the density of $\Qv$ with respect to $\Pv$. $H$ represents the set of zeros of $D$, $\bar{g}=0\vee\sup{H}$. In this paper, we shall…

Probability · Mathematics 2012-07-11 Fulgence Eyi Obiang , Youssef Ouknine , Octave Moutsinga

This paper presents the asymptotic theory for nondegenerate $U$-statistics of high frequency observations of continuous It\^{o} semimartingales. We prove uniform convergence in probability and show a functional stable central limit theorem…

Probability · Mathematics 2014-09-10 Mark Podolskij , Christian Schmidt , Johanna F. Ziegel

We propose a general method for constructing hypothesis tests and confidence sets that have finite sample guarantees without regularity conditions. We refer to such procedures as "universal." The method is very simple and is based on a…

Statistics Theory · Mathematics 2022-10-21 Larry Wasserman , Aaditya Ramdas , Sivaraman Balakrishnan

A novel computational approach to log-concave density estimation is proposed. Previous approaches utilize the piecewise-affine parametrization of the density induced by the given sample set. The number of parameters as well as non-smooth…

Computation · Statistics 2019-02-21 Fabian Rathke , Christoph Schnörr

We present theoretical properties of the log-concave maximum likelihood estimator of a density based on an independent and identically distributed sample in $\mathbb{R}^d$. Our study covers both the case where the true underlying density is…

Statistics Theory · Mathematics 2009-09-01 Madeleine Cule , Richard Samworth

Strongly log-concave (SLC) distributions are a rich class of discrete probability distributions over subsets of some ground set. They are strictly more general than strongly Rayleigh (SR) distributions such as the well-known determinantal…

Machine Learning · Computer Science 2019-06-14 Joshua Robinson , Suvrit Sra , Stefanie Jegelka

We prove stability estimates for the Shannon-Stam inequality (also known as the entropy-power inequality) for log-concave random vectors in terms of entropy and transportation distance. In particular, we give the first stability estimate…

Information Theory · Computer Science 2020-09-08 Ronen Eldan , Dan Mikulincer

We propose a simple and intuitive test for arguably the most prevailing hypothesis in statistics that data are independent and identically distributed (IID), based on a newly introduced off-diagonal sequential U-process. This IID test is…

Methodology · Statistics 2025-06-30 Tongyu Li , Jonas Mueller , Fang Yao

We study (weakly) continuous convolution semigroups of probability measures on a Lie group G or a homogeneous space G/K, where K is a compact subgroup. We show that such a convolution semigroup is the convolution product of its initial…

Probability · Mathematics 2015-09-01 Ming Liao

Is this paper we study penalisations of diffusions satisfying some technical conditions, generalizing a result obtained by Najnudel, Roynette and Yor. If one of these diffusions has probability distribution $\mathbb{P}$, then our result can…

Probability · Mathematics 2009-11-24 Joseph Najnudel , Ashkan Nikeghbali

We consider branching processes for structured populations: each individual is characterized by a type or trait which belongs to a general measurable state space. We focus on the supercritical recurrent case, where the population may…

Probability · Mathematics 2025-03-06 Vincent Bansaye , Tresnia Berah , Bertrand Cloez