arXiv Statistics ML
Determinantal sampling on general spaces: fast approximation via diffusion geometry
Read the original on arXiv Statistics ML →The Flow has not summarised this story yet — read it at arXiv Statistics ML.
Related stories
arXiv Machine Learning
Jul 9
Fast determinantal sampling on general spaces and diffusion geometry
arXiv:2607. 06644v1 Announce Type: cross Abstract: Determinantal point processes have recently emerged as a kernel-based alternative to standard independent sampling for constructing efficient minibatches, coresets, and other compact representations of large-scale datasets.
arXiv Machine Learning
Aug 10
Convergence of Diffusion Models Under the Manifold Hypothesis in High-Dimensions
arXiv:2409. 18804v3 Announce Type: replace-cross Abstract: Denoising Diffusion Probabilistic Models (DDPM) are powerful state-of-the-art methods used to generate synthetic data from high-dimensional data distributions and are widely used for image, audio, and video generation as well as many more applications in science and beyond.
arXiv Machine Learning
Jul 28
Distance-Matrix Wasserstein Statistics for Scalable Gromov--Wasserstein Learning
arXiv:2605. 14981v2 Announce Type: replace Abstract: Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system.
arXiv Machine Learning
Jul 1
Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
arXiv:2602. 15008v2 Announce Type: replace Abstract: Diffusion models over discrete spaces have recently shown striking empirical success, yet their theoretical foundations remain incomplete.
arXiv Machine Learning
Sep 10
Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal Sampling
arXiv:2609.06394v1 Announce Type: cross Abstract: Massive datasets in modern machine learning have made data reduction a central challenge, particularly for clustering tasks where memory and computat...
arXiv Machine Learning
Jun 30
I-BBS: Coordinate-Free Inference of Latent Sub-Manifolds Using Random Distance Matrix Theory
arXiv:2606. 29675v1 Announce Type: new Abstract: Bogomolny, Bohigas and Schmit (BBS) found that the spectrum of the pairwise distance matrix on N points sampled from a smooth d-dimensional manifold encodes a signature of the underlying geometry.