Saved in:
Bibliographic Details
Main Authors: Mehraban, Zahra, Pichler, Alois
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2503.11868
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Accurate approximation of probability measures is essential in numerical applications. This paper explores the quantization of probability measures using the maximum mean discrepancy (MMD) distance as a guiding metric. We first investigate optimal approximations by determining the best weights, followed by addressing the problem of optimal facility locations. To facilitate efficient computation, we reformulate the nonlinear objective as expectations over a product space, enabling the use of stochastic approximation methods. For the Gaussian kernel, we derive closed-form expressions to develop a deterministic optimization approach. By integrating stochastic approximation with deterministic techniques, our framework achieves precise and efficient quantization of continuous distributions, with significant implications for machine learning and signal processing applications.