CAT(0)

Recognizing weighted means in geodesic spaces

  • Adrian Lewis
    • Categories Convex Optimization Tags , , , , ,

    Geodesic metric spaces support a variety of averaging constructions for given finite sets. Computing such averages has generated extensive interest in diverse disciplines. Here we consider the inverse problem of recognizing computationally whether or not a given point is such an average, exactly or approximately. In nonpositively curved spaces, several averaging notions, including the usual … Read more

    Convex optimization on CAT(0) cubical complexes

  • Adrian Lewis
    • Categories Convex Optimization Tags , , , ,

    We consider geodesically convex optimization problems involving distances to a finite set of points A in a CAT(0) cubical complex. Examples include the minimum enclosing ball problem, the weighted mean and median problems, and the feasibility and projection problems for intersecting balls with centers in A. We propose a decomposition approach relying on standard Euclidean … Read more