English
Related papers

Related papers: The Fourier Discrepancy Function

200 papers

Let $(X,d)$ be a compact metric space. We consider the behavior of probability measures $\mu$ with the property that $$ \int_{X} d(x, y) d\mu(y) \qquad \mbox{is independent of}~x \in X.$$ It appears that such measures, when they exist,…

Metric Geometry · Mathematics 2026-02-24 Stefan Steinerberger

Starting with a novel definition of divided differences, this essay derives and discusses the basic properties of, and facts about, (univariate) divided differences.

Classical Analysis and ODEs · Mathematics 2007-05-23 C. de Boor

We consider planar curved strictly convex domains with no or very weak smoothness assumptions and prove sharp bounds for square-functions associated to the lattice point discrepancy.

Classical Analysis and ODEs · Mathematics 2010-04-08 Alexander Iosevich , Eric T. Sawyer , Andreas Seeger

The problem of replacing an integral norm with respect to a given probability measure by the corresponding integral norm with respect to a discrete measure is discussed in the paper. The above problem is studied for elements of finite…

Numerical Analysis · Mathematics 2019-11-01 F. Dai , A. Prymak , V. N. Temlyakov , S. Tikhonov

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

Discrete Mathematics · Computer Science 2020-07-01 Rishabh Iyer , Jeff Bilmes

In this manuscript we investigate the equivalence of Fourier-based metrics on discrete state spaces with the well-known Wasserstein distances. While the use of Fourier-based metrics in continuous state spaces is ubiquitous since its…

Probability · Mathematics 2024-04-09 Fei Cao , Xiaoqian Gong

I discuss the nature of a Fractional Discrete Fourier Transform (FrDFT) described algorithmically by a combination of chirp transforms and ordinary DFTs. The transform is shown to be consistent with a continuous two-dimensional rotation…

General Mathematics · Mathematics 2019-10-01 Evan Zayas

In this paper we investigate the Erd\"os/Falconer distance conjecture for a natural class of sets statistically, though not necessarily arithmetically, similar to a lattice. We prove a good upper bound for spherical means that have been…

Classical Analysis and ODEs · Mathematics 2007-05-23 Alex Iosevich , Misha Rudnev

We prove a discrete approximation of functionals with jumps and creases.

Functional Analysis · Mathematics 2007-05-23 A. Braides

This thesis develops a new divergence that generalizes relative entropy and can be used to compare probability measures without a requirement of absolute continuity. We establish properties of the divergence, and in particular derive and…

Probability · Mathematics 2020-11-18 Yixiang Mao

The defect of a function $f:M\rightarrow \mathbb{R}$ is defined as the difference between the measure of the positive and negative regions. In this paper, we begin the analysis of the distribution of defect of random Gaussian spherical…

Mathematical Physics · Physics 2015-05-27 Domenico Marinucci , Igor Wigman

We introduce the convex matching distance, a novel metric for comparing functions with values in the real plane. This metric measures the maximal bottleneck distance between the persistence diagrams associated with the convex combinations…

We provide a general method for evaluation of the joint range of f-divergences for two different functions f. Via topological arguments we prove that the joint range for general distributions equals the convex hull of the joint range…

Information Theory · Computer Science 2010-05-28 Peter Harremoës , Igor Vajda

In this paper we discuss various connections between geometric discrepancy measures, such as discrepancy with respect to convex sets (and convex sets with smooth boundary in particular), and applications to numerical analysis and…

Numerical Analysis · Mathematics 2013-11-18 Josef Dick

We provide a geometric interpretation to Bayesian inference that allows us to introduce a natural measure of the level of agreement between priors, likelihoods, and posteriors. The starting point for the construction of our geometry is the…

Methodology · Statistics 2018-05-24 Miguel de Carvalho , Garritt L. Page , Bradley J. Barney

We introduce a framework for Riemannian diffeology. To this end, we use the tangent functor in the sense of Blohmann and one of the options of a metric on a diffeological space in the sense of Iglesias-Zemmour. As a consequence, the…

Differential Geometry · Mathematics 2026-02-05 Katsuhiko Kuribayashi , Keiichi Sakai , Yusuke Shiobara

We consider a difference-of-convex formulation where one of the terms is allowed to be hypoconvex (or weakly convex). We first examine the precise behavior of a single iteration of the Difference-of-Convex algorithm (DCA), giving a tight…

Optimization and Control · Mathematics 2024-03-26 Teodor Rotaru , Panagiotis Patrinos , François Glineur

New results on the convexity of geodesic-length functions on Teichm\"{u}ller space are presented. A formula for the Hessian of geodesic-length is presented. New bounds for the gradient and Hessian of geodesic-length are described. A…

Differential Geometry · Mathematics 2007-05-23 Scott A. Wolpert

In this paper we consider the fundamental operations dilation and erosion of mathematical morphology. Many powerful image filtering operations are based on their combinations. We establish homomorphism between max-plus semi-ring of integers…

Image and Video Processing · Electrical Eng. & Systems 2023-05-05 Vivek Sridhar , Keyvan Shahin , Michael Breuß , Marc Reichenbach

We derive properties of powers of a function satisfying a second-order linear differential equation. In particular we prove that the n-th power of the function satisfies an (n+1)-th order differential equation and give a simple method for…

Classical Analysis and ODEs · Mathematics 2015-07-29 Naoki Marumo , Toshinori Oaku , Akimichi Takemura