Multi-resolution Analysis, the Traveling Salesman problem, and Data Parameterization.

Raanan Schul
University of California, Los Angeles (UCLA)
Mathematics

We will discuss connections between Data parameterization/analysis done in a multi-resolution fashion, and the Traveling Salesman problem (TSP).
This will involve generalizations of the TSP to a setting where one is looking for a nice "2-dimensional structure" (or 3,4,...) as opposed to the 1-dimensional structure given by the classical TSP. This subject has a vast mathematical theory behind it for subsets of Euclidean space (Jones, David, Semmes etc.) and is also the topic of current research in the setting of metric spaces.


Back to Long Programs