Empirical Optimal Transport on Discrete Spaces: Limit Theorems, Distributional Bounds and Applications

by Carla Tameling
Doctoral thesis
Date of Examination:2018-12-11
Date of issue:2019-01-09
Advisor:Prof. Dr. Axel Munk
Referee:Prof. Dr. Axel Munk
Referee:Prof. Dr. Anja Sturm
Persistent Address: http://dx.doi.org/10.53846/goediss-7224

 

 

Files in this item

Name:Dissertation_Tameling.pdf
Size:25.7Mb
Format:PDF
Description:Rest

The following license files are associated with this item:

Abstract

English

Optimal Transport and especially distances based on optimal transport are a widely applied tool in different mathematical disciplines. Among others it is used in probability theory to study for example limit laws or derive concentration inequalities. Furthermore, the distance based on optimal transport (Wasserstein distance) is used by practitioners in different areas to analyse complex data sets. Examples include machine learning, finance and imaging. This thesis considers two different topics related to optimal transport. In the first part we provide distributional limits for the Wasserstein distance on countable spaces in the one- and the two-sample case in both settings of equality of the underlying measures and different underlying measures. All these distributional limits are given implicitly via an optimization problem. In case of the underlying space being a tree we are able to calculate the limit distribution explicitly. Additionally, based on the explicit results for trees we derive a distributional upper bound for the limit distribution on general countable spaces. In the second part we propose a method based on optimal transport to measure the spatial proximity of different proteins in images generated by the super-resolution technique STED. The quantification of the spatial proximity of different proteins is an essential question in biology to investigate protein networks.
Keywords: optimal transport; Wasserstein distance; limit theorems; distributional bounds; colocalization; STED nanoscopy
 
Statistik