Klee sets and Chebyshev centers for the right Bregman distance

Details Klee sets and Chebyshev centers for the right Bregman distance Klee sets and Chebyshev centers for the right Bregman distance

2009-08-14

arxiv.org/abs/0908.2013v1

Mathematics

Optimization and Control

23 pages, 2 figures, 14 images

Scientific paper

We systematically investigate the farthest distance function, farthest points, Klee sets, and Chebyshev centers, with respect to Bregman distances induced by Legendre functions. These objects are of considerable interest in Information Geometry and Machine Learning; when the Legendre function is specialized to the energy, one obtains classical notions from Approximation Theory and Convex Analysis. The contribution of this paper is twofold. First, we provide an affirmative answer to a recently-posed question on whether or not every Klee set with respect to the right Bregman distance is a singleton. Second, we prove uniqueness of the Chebyshev center and we present a characterization that relates to previous works by Garkavi, by Klee, and by Nielsen and Nock.

Affiliated with

Also associated with

No associations

Rating

Klee sets and Chebyshev centers for the right Bregman distance does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Klee sets and Chebyshev centers for the right Bregman distance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Klee sets and Chebyshev centers for the right Bregman distance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-272226