Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Transport on Discrete Domains   Inspired by the matching of supply to demand in logistical problems, the
optimal transport (or Monge--Kantorovich) problem involves the matching of
probability distributions defined over a geometric domain such as a surface or
manifold. In its most obvious discretization, optimal transport becomes a
large-scale linear program, which typically is infeasible to solve efficiently
on triangle meshes, graphs, point clouds, and other domains encountered in
graphics and machine learning. Recent breakthroughs in numerical optimal
transport, however, enable scalability to orders-of-magnitude larger problems,
solvable in a fraction of a second. Here, we discuss advances in numerical
optimal transport that leverage understanding of both discrete and smooth
aspects of the problem. State-of-the-art techniques in discrete optimal
transport combine insight from partial differential equations (PDE) with convex
analysis to reformulate, discretize, and optimize transportation problems. The
end result is a set of theoretically-justified models suitable for domains with
thousands or millions of vertices. Since numerical optimal transport is a
relatively new discipline, special emphasis is placed on identifying and
explaining open problems in need of mathematical insight and additional
research.

9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci