paper-with-me

Papers

Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities

2024-06-18 · Matthew T. C. Li, Tiangang Cui, Fengyi Li, Youssef Marzouk, Olivier Zahm

Identifying low-dimensional structure in high-dimensional probability measures is an essential pre-processing step for efficient sampling. We introduce a method for identifying and approximating a target measure $\pi$ as a perturbation of a given reference measure $\mu$ along a few significant directions of $\mathbb{R}^{d}$. The reference measure can be a Gaussian or a nonlinear transformation of a Gaussian, as commonly arising in generative modeling. Our method extends prior work on minimizing majorizations of the Kullback--Leibler divergence to identify optimal approximations within this class of measures. Our main contribution unveils a connection between the \emph{dimensional} logarithmic Sobolev inequality (LSI) and approximations with this ansatz. Specifically, when the target and reference are both Gaussian, we show that minimizing the dimensional LSI is equivalent to minimizing the KL divergence restricted to this ansatz. For general non-Gaussian measures, the dimensional LSI produces majorants that uniformly improve on previous majorants for gradient-based dimension reduction. We further demonstrate the applicability of this analysis to the squared Hellinger distance, where analogous reasoning shows that the dimensional Poincar\'e inequality offers improved bounds.

📄 PDF Abstract BibTeX arXiv:2406.13036

Code (0)

등록된 구현이 없습니다.

Tasks

Dimensionality Reduction

Similar Papers 제목 키워드 기반

Sharp Inequalities for $f$-divergences

2013-02-02 · Adityanand Guntuboyina, Sujayam Saha, Geoffrey Schiebinger

$f$-divergences are a general class of divergences between probability measures which include as special cases many commonly used divergences in probability, mathematical statistics and information theory such as Kullbac…

Wasserstein gradient flow for optimal probability measure decomposition

2024-06-03 · Jiangze Han, Christopher Thomas Ryan, Xin T. Tong

We examine the infinite-dimensional optimization problem of finding a decomposition of a probability measure into K probability sub-measures to minimize specific loss functions inspired by applications in clustering and …

Clustering

Stochastic Deep Networks

2018-11-19 · Gwendoline de Bie, Gabriel Peyré, Marco Cuturi

Machine learning is increasingly targeting areas where input data cannot be accurately described by a single vector, but can be modeled instead using the more flexible concept of random vectors, namely probability measur…

Revisiting Sliced Wasserstein on Images: From Vectorization to Convolution

2022-04-04 · Khai Nguyen, Nhat Ho

The conventional sliced Wasserstein is defined between two probability measures that have realizations as vectors. When comparing two probability measures over images, practitioners first need to vectorize images and the…

Implicit Jacobian regularization weighted with impurity of probability output

2021-09-29 · Sungyoon Lee, Jinseong Park, Jaewook Lee

Gradient descent (GD) plays a crucial role in the success of deep learning, but it is still not fully understood how GD finds minima that generalize well. In many studies, GD has been understood as a gradient flow in the…

Relation