We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Semi-discrete optimal transport

Abstract: In the current book I suggest an off-road path to the subject of optimal transport. I tried to avoid prior knowledge of analysis, PDE theory and functional analysis, as much as possible. Thus I concentrate on discrete and semi-discrete cases, and always assume compactness for the underlying spaces. However, some fundamental knowledge of measure theory and convexity is unavoidable. In order to make it as self-contained as possible I included an appendix with some basic definitions and results. I believe that any graduate student in mathematics, as well as advanced undergraduate students, can read and understand this book. Some chapters (in particular in Parts II\&III ) can also be interesting for experts. Starting with the the most fundamental, fully discrete problem I attempted to place optimal transport as a particular case of the celebrated stable marriage problem. From there we proceed to the partition problem, which can be formulated as a transport from a continuous space to a discrete one. Applications to information theory and game theory (cooperative and non-cooperative) are introduced as well.
Finally, the general case of transport between two compact measure spaces is introduced as a coupling between two semi-discrete transports.
Comments: 172 pages, 11 figures
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Theoretical Economics (econ.TH)
Cite as: arXiv:1911.04348 [math.OC]
  (or arXiv:1911.04348v4 [math.OC] for this version)

Submission history

From: Gershon Wolansky [view email]
[v1] Mon, 11 Nov 2019 15:44:44 GMT (856kb,D)
[v2] Sun, 15 Dec 2019 10:05:24 GMT (852kb,D)
[v3] Thu, 27 Aug 2020 08:22:44 GMT (860kb,D)
[v4] Mon, 14 Sep 2020 11:56:29 GMT (531kb,D)

Link back to: arXiv, form interface, contact.