比利时vs摩洛哥足彩
,
university of california san diego
****************************
center for computational mathematics seminar
caroline moosmueller
uc san diego
efficient classification of distributions via optimal transport embeddings
abstract:
detecting differences and building classifiers between distributions, given only finite samples, is an important task in data science applications. optimal transport (ot) has evolved as the most natural concept to measure the distance between distributions, and has gained significant importance in machine learning in recent years. there are some drawbacks to ot: computing ot is usually slow, and it often fails to exploit reduced complexity in case the family of distributions is generated by simple group actions. \\ \\ in this talk, we discuss how optimal transport embeddings can be used to deal with these issues, both on a theoretical and a computational level. in particular, we'll show how to embed the space of distributions into an $l^2$-space via ot, and how linear techniques can be used to classify families of distributions generated by simple group actions in any dimension. we'll also show conditions under which the $l^2$ distance in the embedding space between two distributions in arbitrary dimension is nearly isometric to wasserstein-2 distance between those distributions. this is of significant computational benefit, as one must only solve n optimal transport problems to define the $n^2$ pairwise distances between n distributions. we'll present some applications in image classification and supervised learning. \\ \\ this is joint work with alex cloninger.
november 17, 2020
10:00 am
zoom meeting id: 926 7798 0955
****************************