Abstract:Given a compact subset of a Banach space, the Chebyshev center problem consists of finding a minimal circumscribing ball containing the set. In this article we establish a numerically tractable algorithm for solving the Chebyshev center problem in the context of optimal learning from a finite set of data points. For a hypothesis space realized as a compact but not necessarily convex subset of a finite-dimensional subspace of some underlying Banach space, this algorithm computes the Chebyshev radius and the Chebyshev center of the hypothesis space, thereby solving the problem of optimal recovery of functions from data. The algorithm itself is based on, and significantly extends, recent results for near-optimal solutions of convex semi-infinite problems by means of targeted sampling, and it is of independent interest. Several examples of numerical computations of Chebyshev centers are included in order to illustrate the effectiveness of the algorithm.

Almost Chebyshev Set with Respect to Bounded Subsets

Strong Uniqueness of the Restricted Chebyshev Center with Respect to an RS-set in a Banach Space

The Bregman Distance, Approximate Compactness and Convexity of Chebyshev Sets in Banach Spaces

Restricted P-Centers for Sets in Real Locally Convex Spaces

BREGMAN DISTANCES AND KLEE SETS IN BANACH SPACES

Unconditional Convergent Series on Locally Convex Spaces

Strong Uniqueness of Best Approximations in Spaces of Bounded Linear Operators

Extreme differences between weakly open subsets and convex combinations of slices in Banach spaces

On Basic Constraint Qualifications for Infinite System of Convex Inequalities in Banach Spaces

Lipschitz Continuity of Best Approximations and Chebyshev Centers

Chebyshev unions of planes, and their approximative and geometric properties

Strong CHIP for Infinite System of Closed Convex Sets in Normed Linear Spaces

A numerical algorithm for attaining the Chebyshev bound in optimal learning

On mutually nearest and mutually furthest points in reflexive Banach spaces

Strong Uniqueness of Best Approximations from RS-sets in Banach Spaces

On Best Approximations from RS –sets in Complex Banach Spaces

Constraint Qualification, the Strong CHIP, and Best Approximation with Convex Constraints in Banach Spaces.

The SECQ, Linear Regularity, and the Strong CHIP for an Infinite System of Closed Convex Sets in Normed Linear Spaces.

The Dual Normal Chip and Linear Regularity for Infinite Systems of Convex Sets in Banach Spaces

A Note on the Chebyshev Set Problem in Normed Linear Spaces

On Quasiconvexity of Precompact-Subset Spaces