2
votes

Accepted

### Optimal transport for applied mathematicians: how does $\varphi (x) = \inf_{y \in Y} [c(x, y) - \psi (y)] \neq -\infty$ follow in Theorem 1.37?

I hope I did not misunderstand the question, but it seems $\varphi(x) > - \infty$ holds as follows if $(x, y) \in \Gamma$:
For any $(x_i, y_i) \in \Gamma$, $i=1, \dots, n$, we see that
\begin{...

1
vote

Accepted

### For which value of $C(f)$ would the following inequality hold?

The question is not well posed, as it is not quite clear in what terms you want $C(f)$ to be expressed.
If one only uses the terms you did mention -- the Lipschitz constant and the size of the domain, ...

Only top scored, non community-wiki answers of a minimum length are eligible

#### Related Tags

oc.optimization-and-control × 1038convex-optimization × 188

nonlinear-optimization × 155

linear-algebra × 134

matrices × 95

linear-programming × 77

pr.probability × 74

global-optimization × 64

reference-request × 62

fa.functional-analysis × 61

mg.metric-geometry × 59

na.numerical-analysis × 57

co.combinatorics × 52

combinatorial-optimization × 48

dg.differential-geometry × 43

algorithms × 40

calculus-of-variations × 36

graph-theory × 35

convexity × 33

ds.dynamical-systems × 32

real-analysis × 31

stochastic-processes × 30

inequalities × 30

computational-complexity × 30

differential-equations × 28