Transportation Cost Spaces and their embeddings in L_1 spaces
Abstract
Transportation cost spaces are of high theoretical interest, and they also are fundamental in applications in many areas of applied mathematics, engineering, physics, computer science, finance, and social sciences.
Obtaining low distortion embeddings of transportation cost spaces into L_1 became important in the problem of finding nearest points, an important research subject in theoretical computer science. After introducing
these spaces we will present some results on upper and lower estimates of the distortion of embeddings of Transportation Cost Spaces into L_1