Papers
Topics
Authors
Recent
Search
2000 character limit reached

Riemannian Langevin Monte Carlo schemes for sampling PSD matrices with fixed rank

Published 8 Sep 2023 in math.NA, cs.LG, cs.NA, and stat.ML | (2309.04072v1)

Abstract: This paper introduces two explicit schemes to sample matrices from Gibbs distributions on $\mathcal S{n,p}_+$, the manifold of real positive semi-definite (PSD) matrices of size $n\times n$ and rank $p$. Given an energy function $\mathcal E:\mathcal S{n,p}_+\to \mathbb{R}$ and certain Riemannian metrics $g$ on $\mathcal S{n,p}_+$, these schemes rely on an Euler-Maruyama discretization of the Riemannian Langevin equation (RLE) with Brownian motion on the manifold. We present numerical schemes for RLE under two fundamental metrics on $\mathcal S{n,p}_+$: (a) the metric obtained from the embedding of $\mathcal S{n,p}_+ \subset \mathbb{R}{n\times n} $; and (b) the Bures-Wasserstein metric corresponding to quotient geometry. We also provide examples of energy functions with explicit Gibbs distributions that allow numerical validation of these schemes.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.