Optimal transportation and barycenter problems via convex functions

dc.contributor.advisorWalker, Stephen G., 1945-
dc.contributor.committeeMemberSarkar, Purnamrita
dc.contributor.committeeMemberZhou, Mingyuan
dc.contributor.committeeMemberPati, Debdeep
dc.creatorGhaffari, Novin
dc.date.accessioned2021-06-12T01:11:57Z
dc.date.available2021-06-12T01:11:57Z
dc.date.created2019-12
dc.date.issued2019-12
dc.date.submittedDecember 2019
dc.date.updated2021-06-12T01:11:57Z
dc.description.abstractThis work surveys developments in optimal transportation. The first three chapters develop background to optimal transportation problems and the associatedWasserstein distances in increasing levels of specificity. The first chapter introduces optimal transport problems and known properties characterizing optimal transport plans. The second chapter develops the Wasserstein distances, arising from specific cases of optimal transport problems. Properties for the 1 and 2-Wasserstein distances, the most well-understood cases, are presented and Wasserstein distances are characterized as integral probability metrics. The third chapter presents known optimal couplings for the quadratic Wasserstein distance. The rst section discusses optimal transport on R, which has been entirely characterized; the next two sections deal with known multivariate cases. The last three sections develop algorithmic and statistical applications of optimal transportation and Wasserstein distances. Chapter four surveys recent applications from the literature. New results are vi presented in chapters five and six. In chapter five, the problem of optimal transportation is approached by studying the convex functions underlying optimal transports, listing convex functions for known transports and introduce new cases. Chapter six develops barycentric applications. The rst section develops 2-Wasserstein barycenter results. Using a xed-point framework introduced in chapter four, immediate convergence and explicit representation of the barycenter is demonstrated for some classes of distributions. The next section develops applications of 2-Wasserstein barycenters to data modeling; barycenters are used to provide exible models interpolating between several input distributions. The final section develops an extended application of the WASP method introduced in chapter four. Finally we list useful results in appendices.
dc.description.departmentStatistics
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2152/86458
dc.identifier.urihttp://dx.doi.org/10.26153/tsw/13409
dc.language.isoen
dc.subjectOptimal transport
dc.subjectWasserstein distance
dc.subjectBarycenter
dc.titleOptimal transportation and barycenter problems via convex functions
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentStatistics
thesis.degree.disciplineStatistics
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
GHAFFARI-DISSERTATION-2019.pdf
Size:
1.25 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.45 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description: