A. Alfakih

collaborators

3 papers

math.OC2025

Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method

Woosuk L. Jung, Henry Wolkowicz

The so-called \emph{simplified} Wasserstein barycenter problem, also known as the cheapest hub problem, consists in selecting one point from each of $k$ given sets, each set consis…

math.MG2025

A note on Global Positioning System (GPS) and Euclidean distance matrices

A. Y. Alfakih

Let $D$ be an $n \times n$ Euclidean distance matrix (EDM) with embedding dimension $r$ ; and let $d \in R^{n}$ be a given vector. In this note, we consider the problem of finding a v…

math.OC2024

Single Element Error Correction/ in a Euclidean Distance Matrix

Abdo Alfakih, Woosuk L. Jung, Henry Wolkowicz +1

We consider the \emph{exact} error correction of a noisy Euclidean distance matrix, EDM, where the elements are the squared distances between $n$ points in $R^{d}$ . For our problem w…