English
Related papers

Related papers: A Kiefer--Wolfowitz theorem for convex densities

200 papers

We consider absolutely continuous probability distributions $f(x)dx$ on $\mathbb{R}_{\geq 0}$. A result of Feldheim and Feldheim shows, among other things, that if the distribution is not compactly supported, then there exist $z > 0$ such…

Probability · Mathematics 2018-02-16 Stefan Steinerberger

In this work we derive a variant of the classic Glivenko-Cantelli Theorem, which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF) to the CDF of the underlying distribution. Our variant allows for tighter…

Machine Learning · Computer Science 2017-11-07 Noga Alon , Moshe Babaioff , Yannai A. Gonczarowski , Yishay Mansour , Shay Moran , Amir Yehudayoff

We show that the likelihood function for a multinomial vector observed under arbitrary interval censoring constraints on the frequencies or their partial sums is completely log-concave by proving that the constrained sample spaces comprise…

Statistics Theory · Mathematics 2023-11-07 Bruce Levin , Erik Learned-Miller

We develop a theory for image restoration with a learned regularizer that is analogous to that of Meyer's characterization of solutions of the classical variational method of Rudin-Osher-Fatemi (ROF). The learned regularizer we use is a…

Optimization and Control · Mathematics 2023-05-02 Tristan Milne , Adrian Nachman

We present detailed calculations of the magnification distribution, including both weak and strong lensing, using very recent solutions of the Dyer-Roeder (1973) equation for light propagation in a inhomogeneous universe with a cosmological…

Consider informative selection of a sample from a finite population. Responses are realized as independent and identically distributed (i.i.d.) random variables with a probability density function (p.d.f.) f, referred to as the…

Statistics Theory · Mathematics 2012-11-26 Daniel Bonnéry , F. Jay Breidt , François Coquet

Under the separability assumption on the augmented density, a distribution function can be always constructed for a spherical population with the specified density and anisotropy profile. Then, a question arises, under what conditions the…

Mathematical Physics · Physics 2012-01-31 J. An

The central limit theorem for convex bodies says that with high probability the marginal of an isotropic log-concave distribution along a random direction is close to a Gaussian, with the quantitative difference determined asymptotically by…

Functional Analysis · Mathematics 2019-10-01 Haotian Jiang , Yin Tat Lee , Santosh S. Vempala

We consider density estimators based on the nearest neighbors method applied to discrete point distibutions in spaces of arbitrary dimensionality. If the density is constant, the volume of a hypersphere centered at a random location is…

Instrumentation and Methods for Astrophysics · Physics 2013-01-24 Przemek Wozniak , Andrzej Kruszewski

This paper develops a general inferential framework for discrete copulas on finite supports in any dimension. The copula of a multivariate discrete distribution is defined as Csiszar's I-projection (i.e., the minimum-Kullback-Leibler…

Statistics Theory · Mathematics 2025-06-17 Gery Geenens , Ivan Kojadinovic , Tommaso Martini

Logarithmic Sobolev inequalities are a powerful way to estimate the rate of convergence of Markov chains and to derive concentration inequalities on distributions. We prove that the log-Sobolev constant of any isotropic logconcave density…

Probability · Mathematics 2017-12-06 Yin Tat Lee , Santosh S. Vempala

Let $K$ be an isotropic convex body in $\R^n$. Given $\eps>0$, how many independent points $X_i$ uniformly distributed on $K$ are needed for the empirical covariance matrix to approximate the identity up to $\eps$ with overwhelming…

Probability · Mathematics 2015-05-13 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

The study of accurate methods to estimate the distribution of stellar rotational velocities is important for understanding many aspects of stellar evolution. From such observations we obtain the projected rotational speed v sin(i) in order…

Solar and Stellar Astrophysics · Physics 2019-03-20 Rafael Orellana , Pedro Escarate , Michel Cure , Alejandra Christen , Rodrigo Carvajal , Juan Carlos Agüero

Error bounds are derived for sampling and estimation using a discretization of an intrinsically defined Langevin diffusion with invariant measure $\text{d}\mu_\phi \propto e^{-\phi} \mathrm{dvol}_g $ on a compact Riemannian manifold. Two…

Statistics Theory · Mathematics 2025-12-10 Karthik Bharath , Alexander Lewis , Akash Sharma , Michael V Tretyakov

In this short note we have proved an enhanced version of a theorem of Lorentz [1] and its generalization to the multivariate case which gives a non- uniform estimate of degree of approximation by a polynomial with positive coefficients. The…

Classical Analysis and ODEs · Mathematics 2016-11-30 Zhong Guan , Tao Wang

For a lattice/linear code, we define the Voronoi spherical cumulative density function (CDF) as the CDF of the $\ell_2$-norm/Hamming weight of a random vector uniformly distributed over the Voronoi cell. Using the first moment method…

Information Theory · Computer Science 2026-03-02 Or Ordentlich

Normalizing flows are a widely used class of latent-variable generative models with a tractable likelihood. Affine-coupling (Dinh et al, 2014-16) models are a particularly common type of normalizing flows, for which the Jacobian of the…

Machine Learning · Computer Science 2021-07-08 Holden Lee , Chirag Pabbaraju , Anish Sevekari , Andrej Risteski

Bernstein-von Mises results (BvM) establish that the Laplace approximation is asymptotically correct in the large-data limit. However, these results are inappropriate for computational purposes since they only hold over most, and not all,…

Statistics Theory · Mathematics 2019-05-01 Guillaume P. Dehaene

A fundamental problem arising in many areas of machine learning is the evaluation of the likelihood of a given observation under different nominal distributions. Frequently, these nominal distributions are themselves estimated from data,…

Optimization and Control · Mathematics 2019-10-18 Viet Anh Nguyen , Soroosh Shafieezadeh-Abadeh , Man-Chung Yue , Daniel Kuhn , Wolfram Wiesemann

The subject of this paper is the problem of nonparametric estimation of a continuous distribution function from observations with measurement errors. We study minimax complexity of this problem when unknown distribution has a density…

Statistics Theory · Mathematics 2012-02-27 I. Dattner , A. Goldenshluger , A. Juditsky
‹ Prev 1 8 9 10 Next ›