On Computing Centroids According to the $p$-Norms of Hamming Distance Vectors
european symposium on algorithms, 2018.
In this paper we consider the $p$-Norm Hamming Centroid problem which asks to determine whether some given binary strings have a centroid with a bound on the $p$-norm of its Hamming distances to the strings. Specifically, given a set of strings $S$ and a real $k$, we consider the problem of determining whether there exists a string $s^*...More
PPT (Upload PPT)