Abstract: The average distance problem asks to find a good way to approximate a high-dimensional object, represented as a measure, by a one-dimensional object. We will discuss two variants of the ...