In this talk we will discuss the problem of deciding when a finite metric space can be bi-Lipschitzly embedded in a certain class of low-dimensional normed spaces. Such problems arise in various areas of mathematics and theoretical computer science, yet surprisingly little is known in this direction. We will present some recent results, and discuss several important open problems.
Copyright. All Rights Reserved.