東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Linked to FindBook

Google Book

Amazon

博客來

Optimization in the Space of Measures : = New Techniques from Optimal Transport.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Optimization in the Space of Measures :/
Reminder of title:	New Techniques from Optimal Transport.
Author:	Kent, Carson Richard.
Description:	1 online resource (144 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 84-05, Section: B.
Contained By:	Dissertations Abstracts International84-05B.
Subject:	Linear programming. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29756134click for full text (PQDT)
ISBN:	9798357503367

Optimization in the Space of Measures : = New Techniques from Optimal Transport.
Kent, Carson Richard.

Optimization in the Space of Measures :New Techniques from Optimal Transport. - 1 online resource (144 pages)

Source: Dissertations Abstracts International, Volume: 84-05, Section: B.

Thesis (Ph.D.)--Stanford University, 2021.

Includes bibliographical references

Optimal transport is a profound and elegant tool in probability theory which measures discrepancy between probability distributions. It is a legacy of more than 200 years of mathematical progress and unites disparate areas of science-- stretching from analytic geometry to physics. Because of this, optimal transport has become a primary mechanism for developing and understanding computational methods in robust optimization, machine learning, and artificial intelligence.In this work, we provide novel results which cement this link between optimal transport and data-driven, computational methods. Our first result connects the discrete optimal transport problem with recent developments in theoretical computer science. We exploit this connection to provide novel methods for computing solutions to the discrete optimal transport problem. Moreover, these procedures achieve computational complexities that are close to optimal. Our second result applies the geometry of optimal transport to develop a novel, infinite-dimensional, Frank-Wolfe method for a large class of problems in machine learning and artificial intelligence. Despite operating on an infinite-dimensional level, our procedure is concretely implementable (with finite sample guarantees) and has iteration complexities that mimic convergence rates of finite-dimensional, first-order methods. Using several canonical examples, we also demonstrate that practical implementations of our method possess attractive convergence properties. Finally, our third result develops a strong duality theory for non-parametric model uncertainty problems-- where model uncertainty is specified in terms of optimal transport discrepancy to a set of reference distributions. This duality theory extends a long line of previous results and, most importantly, establishes a computational basis for solving these (infinite-dimensional) problems. Specifically, we establish strong duality with a dual problem that can be solved computationally, using finite-dimensional optimization techniques.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2023

Mode of access: World Wide Web

ISBN: 9798357503367Subjects--Topical Terms:

560448
Linear programming.
Index Terms--Genre/Form:

542853
Electronic books.

Optimization in the Space of Measures : = New Techniques from Optimal Transport.
LDR:03351nmm a2200349K 4500 001 2357265
005 20230622065031.5
006 m o d
007 cr mn ---uuuuu
008 241011s2021 xx obm 000 0 eng d
020 $a 9798357503367
035 $a (MiAaPQ)AAI29756134
035 $a (MiAaPQ)STANFORDfr414tz0559
035 $a AAI29756134
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Kent, Carson Richard. $3 3697799
245 1 0 $a Optimization in the Space of Measures : $b New Techniques from Optimal Transport.
264 0 $c 2021
300 $a 1 online resource (144 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-05, Section: B.
500 $a Advisor: Blanchet, Jose H.; Glynn, Peter W.; Ye, Yinyu; Mancilla, Jose Blanchet.
502 $a Thesis (Ph.D.)--Stanford University, 2021.
504 $a Includes bibliographical references
520 $a Optimal transport is a profound and elegant tool in probability theory which measures discrepancy between probability distributions. It is a legacy of more than 200 years of mathematical progress and unites disparate areas of science-- stretching from analytic geometry to physics. Because of this, optimal transport has become a primary mechanism for developing and understanding computational methods in robust optimization, machine learning, and artificial intelligence.In this work, we provide novel results which cement this link between optimal transport and data-driven, computational methods. Our first result connects the discrete optimal transport problem with recent developments in theoretical computer science. We exploit this connection to provide novel methods for computing solutions to the discrete optimal transport problem. Moreover, these procedures achieve computational complexities that are close to optimal. Our second result applies the geometry of optimal transport to develop a novel, infinite-dimensional, Frank-Wolfe method for a large class of problems in machine learning and artificial intelligence. Despite operating on an infinite-dimensional level, our procedure is concretely implementable (with finite sample guarantees) and has iteration complexities that mimic convergence rates of finite-dimensional, first-order methods. Using several canonical examples, we also demonstrate that practical implementations of our method possess attractive convergence properties. Finally, our third result develops a strong duality theory for non-parametric model uncertainty problems-- where model uncertainty is specified in terms of optimal transport discrepancy to a set of reference distributions. This duality theory extends a long line of previous results and, most importantly, establishes a computational basis for solving these (infinite-dimensional) problems. Specifically, we establish strong duality with a dual problem that can be solved computationally, using finite-dimensional optimization techniques.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2023
538 $a Mode of access: World Wide Web
650 4 $a Linear programming. $3 560448
650 4 $a Computer science. $3 523869
650 4 $a Algorithms. $3 536374
650 4 $a Geometry. $3 517251
650 4 $a Entropy. $3 546219
650 4 $a Optimization. $3 891104
650 4 $a Mathematics. $3 515831
655 7 $a Electronic books. $2 lcsh $3 542853
690 $a 0984
690 $a 0800
690 $a 0405
710 2 $a ProQuest Information and Learning Co. $3 783688
710 2 $a Stanford University. $3 754827
773 0 $t Dissertations Abstracts International $g 84-05B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29756134 $z click for full text (PQDT)