We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: The Fourier Discrepancy Function

Abstract: In this paper, we propose the Fourier Discrepancy Function, a new discrepancy to compare discrete probability measures. We show that this discrepancy takes into account the geometry of the underlying space. We prove that the Fourier Discrepancy is convex, twice differentiable, and that its gradient has an explicit formula. We also provide a compelling statistical interpretation. Finally, we study the lower and upper tight bounds for the Fourier Discrepancy in terms of the Total Variation distance.
Comments: 8 pages, 1 figure
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
MSC classes: 94A24
Cite as: arXiv:2102.02979 [stat.ML]
  (or arXiv:2102.02979v2 [stat.ML] for this version)

Submission history

From: Stefano Gualandi [view email]
[v1] Fri, 5 Feb 2021 03:19:44 GMT (807kb,D)
[v2] Thu, 18 Nov 2021 10:44:46 GMT (68kb,D)

Link back to: arXiv, form interface, contact.