English
Related papers

Related papers: On the Kullback-Leibler divergence between locatio…

200 papers

Several scalable sample-based methods to compute the Kullback Leibler (KL) divergence between two distributions have been proposed and applied in large-scale machine learning models. While they have been found to be unstable, the…

Machine Learning · Computer Science 2021-09-07 Sandesh Ghimire , Prashnna K Gyawali , Linwei Wang

This article introduces the Stochastic Texture Difference method for analyzing data at prescribed spatial and value scales. This method relies on constrained random walks around each pixel, describing how nearby image values typically…

Computer Vision and Pattern Recognition · Computer Science 2015-10-06 Nicolas Brodu , Hussein Yahia

We use the techniques developed in [1] to study the local average of random fields with spectral density $1/f^{\alpha}$. We study their scaling properties and show that the self-similarity of $1/f$ random fields is preserved under the local…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Hai Lin

This letter provides an adaptive resampling method. It determines the number of particles to resample so that the Kullback-Leibler distance (KLD) between distribution of particles before resampling and after resampling does not exceed a…

Applications · Statistics 2017-07-31 Tiancheng Li , Shudong Sun , Tariq Pervez Sattar

Testing whether two multivariate samples exhibit the same extremal behavior is an important problem in various fields including environmental and climate sciences. While several ad-hoc approaches exist in the literature, they often lack…

Statistics Theory · Mathematics 2026-02-03 Sebastian Engelke , Philippe Naveau , Chen Zhou

In this paper we prove the optimality of an aggregation procedure. We prove lower bounds for aggregation of model selection type of $M$ density estimators for the Kullback-Leiber divergence (KL), the Hellinger's distance and the…

Statistics Theory · Mathematics 2016-08-16 Guillaume Lecué

We establish bounds on the KL divergence between two multivariate Gaussian distributions in terms of the Hamming distance between the edge sets of the corresponding graphical models. We show that the KL divergence is bounded below by a…

Information Theory · Computer Science 2015-04-06 Varun Jog , Po-Ling Loh

Pattern recognition constitutes a particularly important task underlying a great deal of scientific and technologica activities. At the same time, pattern recognition involves several challenges, including the choice of features to…

Machine Learning · Computer Science 2024-09-04 Alexandre Benatti , Luciano da F. Costa

Our recent estimates of galaxy counts and the luminosity density in the near-infrared (Keenan et al. 2010, 2012) indicated that the local universe may be under-dense on radial scales of several hundred megaparsecs (Mpc). Such a large-scale…

Cosmology and Nongalactic Astrophysics · Physics 2014-10-01 Ryan C. Keenan , Amy J. Barger , Lennox L. Cowie

Given an i.i.d. sample drawn from a density $f$, we propose to test that $f$ equals some prescribed density $f_0$ or that $f$ belongs to some translation/scale family. We introduce a multiple testing procedure based on an estimation of the…

Statistics Theory · Mathematics 2016-08-16 Magalie Fromont , Béatrice Laurent

Let $K,F\subset\mathbb{R}^d$ be two dust-like self-similar sets sharing the same Hausdorff dimension. We consider when the mere existence of a Lipschitz embedding from $K$ to $F$ already implies their Lipschitz equivalence. Our main result…

Classical Analysis and ODEs · Mathematics 2025-09-09 Huo-Jun Ruan , Jian-Ci Xiao

In Simulation-based Inference, the goal is to solve the inverse problem when the likelihood is only known implicitly. Neural Posterior Estimation commonly fits a normalized density estimator as a surrogate model for the posterior. This…

Machine Learning · Statistics 2023-10-04 Benjamin Kurt Miller , Marco Federici , Christoph Weniger , Patrick Forré

We consider the fundamental problem of estimating a discrete distribution on a domain of size $K$ with high probability in Kullback-Leibler divergence. We provide upper and lower bounds on the minimax estimation rate, which show that the…

Machine Learning · Statistics 2026-02-23 Dirk van der Hoeven , Julia Olkhovskaia , Tim van Erven

We develop a "multifocal" approach to reveal spatial dissimilarities in cities, from the most local scale to the metropolitan one. Think for instance of a statistical variable that may be measured at different scales, eg ethnic group…

Physics and Society · Physics 2018-07-02 Julien Randon-Furling , Madalina Olteanu , Antoine Lucquiaud

In this paper we provide an asymptotic theory for the symmetric version of the Kullback--Leibler (KL) divergence. We define a estimator for this divergence and study its asymptotic properties. In particular, we prove Law of Large Numbers…

Probability · Mathematics 2024-01-31 Helder Rojas , Artem Logachov

In this note we explore how standard statistical distances are equivalent for discrete log-concave distributions. Distances include total variation distance, Wasserstein distance, and $f$-divergences.

Probability · Mathematics 2024-09-10 Arnaud Marsiglietti , Puja Pandey

Using traditional morphological classifications of galaxies in 10 intermediate-redshift (z~0.5) clusters observed with WFPC-2 on the Hubble Space Telescope, we derive relations between morphology and local galaxy density similar to that…

A loss function measures the discrepancy between the true values (observations) and their estimated fits, for a given instance of data. A loss function is said to be proper (unbiased, Fisher consistent) if the fits are defined over a unit…

Information Theory · Computer Science 2018-05-11 Amichai Painsky , Gregory W. Wornell

We study convergence rates for Gibbs measures, with density proportional to $e^{-f(x)/t}$, as $t \rightarrow 0$ where $f : \mathbb{R}^d \rightarrow \mathbb{R}$ admits a unique global minimum at $x^\star$. We focus on the case where the…

Probability · Mathematics 2022-12-12 Pierre Bras

We study the problem of sampling from a $d$-dimensional distribution with density $p(x)\propto e^{-f(x)}$, which does not necessarily satisfy good isoperimetric conditions. Specifically, we show that for any $L,M$ satisfying $LM\ge d\ge 5$,…

Data Structures and Algorithms · Computer Science 2025-06-04 Yuchen He , Chihao Zhang