Optimal Martingale Transport problem in higher dimensions
|
|
- Laurence Warren
- 5 years ago
- Views:
Transcription
1 University of British Columbia Based on joint work with Young-Heon Kim & Tongseok Lim (UBC) September, 2015 Varese
2 Main Points of the talk: Comparison between optimal transport problem and optimal martingale transport problem. The one-dimensional case. Optimal martingale transport problem and Skorohod embeddings in Brownian motion. Recent progress on the optimal martingale transport problem in higher dimension. Conjectures / open problems.
3 Optimal Transport Problem Given two Borel probability measures µ, ν on R d, one considers the set Π(µ, ν) of probability measures π on R d R d whose marginals are µ, ν. They are called a transport plans from µ to ν. Given a cost function c : R d R d R, one needs to characterize the optimal transfer plans, that is those π Π(µ, ν) that minimize or maximize Motivation: min π Π(µ,ν) X Y c(x, y)dπ(x, y). [Economics] find a most cost-effective matching between resources/agents: [Physics] density functional theory: describe the state of many correlated particles. [Mathematics] Appropriate distances between measures? Notions of barycenters of a family of measures?
4 Equivalent probabilistic statement A coupling of µ and ν is a pair of random variables X : Ω R d, Y : Ω R d on a probability space (Ω, F, P) such that Law(X) = µ, Law(Y ) = ν. An equivalent problem is to study the couplings that minimize the expected cost min X µ,y ν E Pc(X, Y ). Existence of optimal π usually follows easily from standard compactness. When is an optimal measure π unique? When is an optimal measure π concentrated on a graph {(x, T (x))}, where T : X Y is a map? Originated by Monge (19th century) and Kantorovitch (1940 s). Brenier 87, Gangbo 95, Caffarelli 96, Gangbo-McCann 96, Levin 96, Ma-Trudinger-Wang 05,... : Assume µ << dx and that c satisfies the twist condition, i.e,: y D xc(x, y) is injective (e.g. c(x, y) = x y 2.) Then π is concentrated on a graph and is unique.
5 A dual problem There is an important dual problem (Monge-Kantorovich) { } c(x, y)dπ = sup β(y)dν α(x)dµ; (β, α) D(c, µ, ν) min π Π(µ,ν) X Y D(c, µ, ν) is the set of (α, β) L 1 (µ) L 1 (ν) so that Y β(y) α(x) c(x, y) for all (x, y) X Y. If c(x, y) = x, y, then α can be taken to be any convex function and β = α, the Legendre transform of α (Fenchel-Young inequality).. X
6 Optimal Martingale Transport Problem Consider now Borel probability measures µ, ν on R d in convex order; µ C ν, that is φ dµ φ dν for all φ : R d R convex. R d R d Consider the set MT (µ, ν) of probability measures π on R d R d with marginals µ, ν, but also whose disintegration (π x) x R d satisfy that the barycenter of each π x is x (martingale constraint). These are the martingale transport plans. Recall that the disintegration (π x) x R d of π with respect to the first variable is: dπ(x, y) = dπ x(y)dµ(x). The basic problem is to characterize the optimal solutions of the maximization or minimization problem min c(x, y)dπ(x, y). π MT (µ,ν) R d R d Motivation: [Finance] find the maximum / minimum price of the option whose value depends on the stock π, given the information that can be observed from the market (the marginals).
7 Equivalent probabilistic statement and duality Consider all couplings X : Ω R d, Y : Ω R d on a probability space (Ω, F, P) that form a 1-step martingale, that is Law(X) = µ, Law(Y ) = ν, E(Y X) = X. Note that for B R d, π x(b) = P(Y B X = x). Study the (1-step) martingales (stocks) (X, Y ) with prescribed marginals, which maximize / minimize the expected cost (option price) We also have a duality problem { } min c(x, y) dπ; π MT (µ, ν) R 2d min E P c(x, Y ). X µ,y ν,e(y X)=X { } = sup βdν αdµ; (α, β) D m(c) R d R d D m(c) is the set of (α, β) L 1 (µ) L 1 (ν) so that for some γ C b (R d ), β(y) α(x) γ(x)(y x) c(x, y) for all (x, y) R d R d.
8 1-dimensional results Theorem (Beiglböck-Juillet 13) Suppose µ C ν on R and µ << L 1. Let c(x, y) = x y. Then, there exists a unique minimizing martingale transport plan π that is concentrated on a set Γ R R such that Γ x 3 for every x R. More precisely, π can be decomposed into π stay + π go, where π stay = (Id Id) # (µ ν) (this measure is concentrated on the diagonal of R 2 ) and π go is concentrated on graph(t 1 ) graph(t 2 ) where T 1, T 2 are two decreasing real functions. Theorem (Hobson-Neuberger 13) Suppose µ C ν on R and µ << L 1. Let c(x, y) = x y. Then, there exists a unique maximizing martingale transport plan π that is concentrated on a set Γ R R such that π is concentrated on Γ and Γ x 2 for every x R. More precisely, π is concentrated on graph(t 1 ) graph(t 2 ) where T 1, T 2 are two increasing real functions. Question What is a right extension of these results to higher dimensions?
9 Equivalent problem; a.k.a. the Skorokhod embedding problem Let (Ω, F, F t, P) be a probability space with Brownian motion B x t valued in R. If µ and ν are in convex order on R, then there exists a (randomized) stopping time τ such that Law(B 0 ) = µ and Law(B τ ) = ν. So, given a cost function c : R d R d R, it suffices to study the optimal stopping time τ which "embeds" µ to ν, that is: min E Pc(B 0, B τ ). B 0 µ,b τ ν Problem What can be said on the optimal time? Is it unique? Is it non-random? Is it a hitting time of a "barrier"?
10 The higher-dimensional case is much richer Suppose now that µ and ν are such that R d φ(y) dµ(y) R d φ(y) dν(y) for all φ subharmonic on R d, then we say that µ SH ν in the subharmonic order. If µ = δ x, then x is the subharmonic barycenter for ν. The corresponding problem is then min π SHMT (µ,ν) R d R d c(x, y)dπ(x, y) where SHMT (µ, ν) is set of probability measures π on R d R d with marginals µ, ν and such that their disintegration (π x) x R d have subharmonic barycenter at x. In R 1 every convex function is subharmonic and vice versa. In higher dimension, genuine differences between MT and SHMT problem emerge; in particular, not every measure in P(R d ) has a subharmonic barycenter. This stringent constraint on π x makes it difficult to vary a given disintegration (π x) x R d to another, in order to use "calculus of variation". A similar set of problems if one consider plurisubharmonic functions.
11 However, we have the Brownian approach If B x t is an R d -valued Brownian motion starting at x R d, and if f is a subharmonic function on R d, then f (B x t ) t 0 is a submartingale. If τ is a stopping time, and ν is the distribution ν of B τ, where B is Brownian motion starting at µ, then µ SH ν in the subharmonic order. Vice-versa, if µ SH ν, then there exists a Brownian motion starting at µ and a randomized stopping time τ such that ν B τ. Theorem (Ghoussoub, Kim & Lim, to appear) Let µ and ν be radially symmetric probability measures on R d which are in subharmonic order. Then, there exists a stopping time τ that minimizes min E P B 0 B τ. B 0 µ,b τ ν Moreover, it is of barrier-type, and in particular, it is unique. Same for the case of a plurisubharmonic order. Deep problem: Can one do without assuming radial symmetry?
12 Back to the convex order in higher-dimensions The first result in higher dimension is due to Lim. He considers the case when the marginals are radially symmetric. Theorem (Lim 14) Assume that µ and ν are radially symmetric probability measures in convex order on R d, and that µ << L d. Consider the minimization problem. Then: Under any optimal solution π, the common mass µ ν does not move. WLOG suppose µ ν = 0. Then for µ a.e. x, the disintegration (conditional probability) π x is concentrated on two points; say {T 1 (x), T 2 (x)}, where T 1 (x), T 2 (x) lie on the 1-dimensional subspace spanned by x. In particular, the optimal solution π is unique. Idea By using radial symmetry, one can use variational methods and show that the disintegrations (π x) x R d must be supported on the one-dimensional subspace spanned by x. Then one can reduce the problem to one-dimensional situation. Remark Optimal solutions in the maximization problem behave very differently even in the case of radially symmetric marginals. Main problem What if µ and ν are non-radial?
13 Two conjectures Let Γ R d R d be a support of an optimal martingale measure π. Γ x is the transported image of x; Γ x := {y R d ; (x, y) Γ}, that is a support of π x for each x. What can be said about the "geometry" of the fiber Γ x, for each x? Assume that c(x, y) = x y, µ << L d. Conjecture 1: If π is an optimal martingale solution for either maximization or minimization problem. Then, for µ almost every x, Γ x is supported on the set of extreme points) of the closed convex hull of Γ x, i.e., ( ) Γ x Ext conv(γ x). Conjecture 2: If µ ν = 0 and π is an optimal martingale solution for the minimization problem. Then for µ almost every x, the set Γ x consists of k + 1 points that form the vertices of a k-dimensional polytope, where k := k(x) is the dimension of the linear span of Γ x and therefore, the minimizing solution is unique.
14 Back to optimal transport Let X, Y be arbitrary sets, and c : X Y R be a function. A subset Γ X Y is said to be c-cyclically monotone if, for any N N, and any family (x 1, y 1 ),..., (x N, y N ) of points in Γ, holds the inequality N c(x i, y i ) i=1 N c(x i, y i+1 ) i=1 (with the convention y N+1 = y 1 ). A transport plan is said to be c-cyclically monotone if it is concentrated on a c-cyclically monotone set. Roughly, it is a plan that cannot be improved: it is impossible to perturb it (in the sense considered before, by rerouting mass along some cycle) and get something more economical. Theorem A transfer plan π is optimal if and only if its support Γ is c-cyclically monotone.
15 Dual statement to the c-cyclical monotonicity If Γ X Y, we let X Γ be the projection of Γ onto the first coordinate space R d and Y Γ to the second. Theorem Γ X Y is c-cyclically monotone if and only if for each finite subset H Γ, there exist a pair of functions α H : X H R, β H : Y H R, such that β H (y) α H (x) c(x, y) x X H, y Y H, β H (y) α H (x) = c(x, y) (x, y) H. Remark This follows from the duality theorem in finite-dimensional linear programming. Question Can one find a dual pair (α, β) that works for the whole set Γ? Answer Yes; for example for the canonical cost c(x, y) = 1 2 x y 2, this follows from Rockafellar s theorem. Theorem (Rockafellar 69) Suppose that Γ R d R d is a cyclically monotone set. Then there exists a convex function α on R d such that Γ α.
16 Implication of Rockafellar s theorem Let c(x, y) = 1 2 x y 2 and let Γ R d R d be c-cyclically monotone set. Rockafellar s theorem yield convex functions (α, β) on R d such that β(y) α(x) 1 2 x y 2 x R d, y R d, β(y) α(x) = 1 2 x y 2 (x, y) Γ. In particular, whenever (x, y) Γ, we have α(x) x y 2 α(x ) x y 2 x R d. Now if α is differentiable at x, then x(α(x) x y 2 ) = 0 y = x + α(x). The presence of regular solution for the dual problem implies good properties on the optimal transport plans.
17 Monotonicity principle for martingale transport problem Definition: Say that 2 measures π 1, π 2 on R d R d are competitors, if they have the same marginals and if the barycenters of their respective disintegrations are the same: R d y dπ 1 x (y) = R d y dπ 2 x (y), x R d. Definition: Say that Γ R d R d is martingale-monotone if for any finite subset H Γ and any measure π H supported on H, we have for any competitor π of π H, c(x, y)dπ H (x, y) c(x, y)dπ (x, y) Theorem(Monotonicity principle) (Beiglböck-Juillet 13) Let π be an optimal solution for martingale transport problem. Then there exists a martingale-monotone support Γ of π. An Interpretation of martingale-monotonicity: spt(π H ) Γ means that π H is a subplan" of the full transport plan π A competitor means that if we change the subplan π H to π, then the martingale structure of π H will not be disrupted. Now if c dφ > c dψ, then we may modify π to have ψ as its subplan, achieving less cost, meaning that the current plan π is not a minimizer.
18 Dual statement of the Monotonicity principle Let c : R d R d R be a cost function. Say that a subset G of R d R d admits a c-dual, or that G is c-dualizable, if there exists a triple {α, β, γ}, α : X G R, β : Y G R, γ : X G R d, such that the following duality relation (for the minimization problem) holds: β(y) α(x) γ(x) (y x) c(x, y) x X G, y Y G, (0.1) β(y) α(x) γ(x) (y x) = c(x, y) (x, y) G. (0.2) In the maximization problem, the inequality in (0.1) is reversed. We will call the triple {α, β, γ} a c-dual for G. Theorem Suppose Γ R d R d is martingale-monotone. Then any finite subset H Γ admits a c-dual. Question Can one then find a dual triplet (α, β, γ) for the whole martingale monotone set Γ? Is there a Rockafellar-type theorem? Answer No. At least in the maximization case.
19 Dual problem is NOT attained in general Example Let µ = ν be two identical probability measures on the interval [0, 1], then the only martingale (say π) from µ to itself is the identity transport, hence it is obviously the solution of the maximization problem with respect to the distance cost, and its support is Γ = {(x, x) : x [0, 1]}. If now {α, β, γ} is a solution to the dual problem, then β(y) x y + γ(x) (y x) + α(x) x [0, 1], y [0, 1]; β(y) = x y + γ(x) (y x) + α(x) (x, y) Γ. The above relations easily yield that for any 0 < a < b < 1, we have γ(a) + 2 γ(b), which means that it is impossible to define a suitable real-valued function γ for a.e. x in [0, 1]. Remark In the case of the minimization problem, the triplet (0, 0, 0) is a c-dual. Conjecture 3: In the minimization problem, the dual problem is always attained.
20 Good things happen if duality is attained Lemma: Suppose Γ R d R d admits a dual triplet (α, β, γ). If α and γ are differentiable at x, then Γ x is supported on the set of extreme points of the closed convex hull of Γ x. Proof: If (x, y) Γ, then x y + γ(x) (y x) + α(x) x y + γ(x ) (y x ) + α(x ) x Hence x( x y + γ(x) (y x) + α(x)) = x y + γ(x) (y x) γ(x) + α(x) = 0. x y Now suppose that we can find {y, y 0,..., y s} Γ x with y = Σ s i=0p i y i, Σ s i=0p i = 1, p i > 0. Then we get x y s x y = i=0 p i x y i x y i. But this can hold only if all y i lie on the ray emanating from x.
21 Once there is a dual, it can be extended & improved Lemma: Suppose Γ admits a c-dual triplet {α, β, γ}. Set Ω := int(conv(y Γ )). Then, there exists α : Ω R, β : R d R, and γ : Ω R d such that {α, β, γ} coincides with {α, β, γ} on X Γ, Y Γ, X Γ, respectively, (thus, is a c-dual triplet for Γ), and α is locally Lipschitz. Furthermore, γ is differentiable at points where α is differentiable. Proof. We define the extensions as α(x) := inf{c R : a R d such that β(y) x y a (y x) + c y Y Γ } γ(x) := {a R d : β(y) x y a (y x) + α(x) y Y Γ β(y) x y = a (y x) + α(x) y Γ x} Then... β(y) := inf { x y + γ(x) (y x) + α(x)}. x Ω
22 The conclusion in the presence of a dual Theorem Let π be an optimal solution for martingale transport problem and let Γ be its support. Suppose that µ << L d and Γ admits a dual. Then for µ a.e. x, ( ) Γ x Ext conv(γ x). We can find a triplet (α, β, γ) such that α is locally Lipshitz, hence differentiable for a.e x. Since µ << L d, it is differentiable for µ a.e x, hence Conjecture 1 holds. As in the optimal transport case, exploiting the dual side of the problem can be powerful. However, the dual is not always attained in the martingale transport case, at least in the maximization problem.
23 Splitting the problem We then try to partition the support Γ of a martingale transport into subsets so that the restricted Martingale transport on each component attains its dual. Theorem: Decomposition into irreducible components: Let Γ be a support of a martingale transport. Then, there exists an equivalence relation on X Γ such that or each x X Γ, there exists an open convex subset C(x) of IC(Y Γ ) such that 1. x x if and only if C(x) = C(x ); 2. If x x, then C(x) C(x ) =. 3. If Γ is martingale monotone (hence its finite subsets admit c-duals), then for each x X, Γ (C(x) R d ) admits a c-dual. Γ (C(x) R d ) is the largest subset of Γ for which one can get a dual. But in the minimization problem with distance cost, we suspect that the dual problem is always attained for the whole optimal support Γ.
24 Disintegration of martingale plans Let (µ, ν) be probability measures on R d in convex order, and π MT (µ, ν). Assume further that µ ν = 0 in the case of minimization problem. Then, there exists a support Γ of π and a probability measure π on K(R d ) such that: 1. For each Borel set S R d R d, we have π(s) = π C (S)d π(c), K(R d ) where for π-a.e. C, π C is a probability supported on Γ C := Γ (C R d ). 2. For π-a.e. C, there exist probability measures µ C, ν C such that (µ C, ν C ) is in convex order, µ C is supported on X C := X C, ν C on Y ΓC, and π C MT (µ C, ν C ); 3. If π is optimal on MT(µ, ν), then for π-a.e. C, π C is optimal for MT (µ C, ν C ), and its corresponding dual problem is also attained, that is Γ C := Γ (C R d ) has a c-dual. 4. If µ C is absolutely continuous with respect to Lebesgue measure on V (C), and c(x, y) = x y, then for µ C -almost all x, Γ x Ext(conv(Γ x)).
25 If µ could be disintegrated along the partitions in an a.c. way, we are done. But... We know that each piece Γ (C(x) R d ) admits a dual. So if the source measure µ were "restricted" (disintegrated) on each partition in an absolutely continuous way, then one would apply the previous theorem on each partition and conclude that, for µ a.e. x, Γ x Ext ( conv(γ x) ). Unfortunately, this is not always the case. A counterexample (Ambrosio, Kirchheim, and Pratelli) They constructed a Nikodym set in R 3 having full measure in the unit cube. Yet, it intersects each element of a family of pairwise disjoint open lines only in one point.
26 Nikodym set connected with MG transport; unhappy disintegration can indeed happen Consider the following obvious inequality, 1 2ɛ ( x y ɛ)2 0, hence 1 2ɛ y 2 x y + 1 ɛ x (y x) + 1 2ɛ x 2 ɛ. (0.3) Letting α ɛ(x) = 1 2ɛ x 2 ɛ, β ɛ(y) = 1 2ɛ y 2 and γ ɛ(x) = 1 x, this is a dual ɛ relation for the maximization problem. It shows that every martingale π ɛ := (X, Y ) with X Y = ɛ a.s. is optimal with its own marginals X µ and Y ν. Fix ɛ > 0 and let X be a random variable whose distribution µ has uniform density on [ 1, 1] 3. Define Y conditionally on X by evenly distributing the mass along the lines l x in the Nikodym set at distance ɛ. That is Y splits equally in two pieces from x X along l x with distance ɛ. Then the martingale (X, Y ) is optimal for the maximization problem. But each equivalence class [x] is the singleton {x}, so the disintegration of µ along the partitions C(x) is the Dirac mass δ x, which is obviously not absolutely continuous w.r.t. L 1. Hence, the decomposition is not useful in this case. Note that the martingale (X, Y ) defined here has codimension 2.
27 The codimension 1 case Theorem Let c(x, y) = x y, and let π MT (µ, ν) be an optimal solution with a support Γ. Assume µ << L d and suppose that for µ a.e. x, dim(v (C(x))) d 1. Then for µ almost every x R d, Γ x Ext(conv(Γ x)). Idea If each convex partition {C(x)} x X has codimension at most 1, then by mutual disjointness, their relative "direction" cannot be as wild as the Nikodym set case. In fact we can define a bi-lipschitz map by which the partitions are parallelized, so the disintegration of µ can be done in an a.c. way. Corollary Let π be a solution of the optimization problem with c(x, y) = x y and Γ be its support. Suppose µ << L d. Then for µ-almost every x, the Hausdorff dimension of Γ x is at most d-1.
28 Conjecture 2 in the case of a discrete target Theorem Let c(x, y) = x y, suppose µ << L d and that ν is discrete; i.e. ν is supported on a countable set. Then for µ a.e. x, Γ x consists of exactly d + 1 points which are vertices of a polytope in R d, and therefore the optimal solution is unique. Remark The result holds for both max/min problem. Note that not only the µ << L d, but also the "singular" nature of ν help here. This result along with the radial symmetric case.
29 What is unsatisfactory? The codimension 1 assumption is not "practically checkable", unless d = 2. We do not have an example of non-existence of a dual for minimization problem. Even though we have an example of non-dual existence for maximization problem, still we do not have an example of optimal solution which is NOT supported on the Choquet boundary; hence the conjecture may still be valid for the maximization problem as well. For conjecture 2, we have no idea. More precisely, we do not understand what really distinguishes the min / max problems.
30 Thank You!
The optimal partial transport problem
The optimal partial transport problem Alessio Figalli Abstract Given two densities f and g, we consider the problem of transporting a fraction m [0, min{ f L 1, g L 1}] of the mass of f onto g minimizing
More informationOptimal Transport for Data Analysis
Optimal Transport for Data Analysis Bernhard Schmitzer 2017-05-16 1 Introduction 1.1 Reminders on Measure Theory Reference: Ambrosio, Fusco, Pallara: Functions of Bounded Variation and Free Discontinuity
More informationarxiv: v2 [math.ap] 23 Apr 2014
Multi-marginal Monge-Kantorovich transport problems: A characterization of solutions arxiv:1403.3389v2 [math.ap] 23 Apr 2014 Abbas Moameni Department of Mathematics and Computer Science, University of
More informationOptimal transportation on non-compact manifolds
Optimal transportation on non-compact manifolds Albert Fathi, Alessio Figalli 07 November 2007 Abstract In this work, we show how to obtain for non-compact manifolds the results that have already been
More informationOn a Class of Multidimensional Optimal Transportation Problems
Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux
More informationFULL CHARACTERIZATION OF OPTIMAL TRANSPORT PLANS FOR CONCAVE COSTS
FULL CHARACTERIZATION OF OPTIMAL TRANSPORT PLANS FOR CONCAVE COSTS PAUL PEGON, DAVIDE PIAZZOLI, FILIPPO SANTAMBROGIO Abstract. This paper slightly improves a classical result by Gangbo and McCann (1996)
More informationAnalysis of Probabilistic Systems
Analysis of Probabilistic Systems Bootcamp Lecture 2: Measure and Integration Prakash Panangaden 1 1 School of Computer Science McGill University Fall 2016, Simons Institute Panangaden (McGill) Analysis
More informationHILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define
HILBERT SPACES AND THE RADON-NIKODYM THEOREM STEVEN P. LALLEY 1. DEFINITIONS Definition 1. A real inner product space is a real vector space V together with a symmetric, bilinear, positive-definite mapping,
More informationIndeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )
Lebesgue Measure The idea of the Lebesgue integral is to first define a measure on subsets of R. That is, we wish to assign a number m(s to each subset S of R, representing the total length that S takes
More informationOptimal Transport for Data Analysis
Optimal Transport for Data Analysis Bernhard Schmitzer 2017-05-30 1 Introduction 1.1 Reminders on Measure Theory Reference: Ambrosio, Fusco, Pallara: Functions of Bounded Variation and Free Discontinuity
More informationCanonical Supermartingale Couplings
Canonical Supermartingale Couplings Marcel Nutz Columbia University (with Mathias Beiglböck, Florian Stebegg and Nizar Touzi) June 2016 Marcel Nutz (Columbia) Canonical Supermartingale Couplings 1 / 34
More information5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.
5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint
More informationMultiperiod Martingale Transport
Multiperiod Martingale Transport Marcel Nutz Florian Stebegg Xiaowei Tan March 31, 2017 Abstract Consider a multiperiod optimal transport problem where distributions µ 0,..., µ n are prescribed and a transport
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More information2 Measure Theory. 2.1 Measures
2 Measure Theory 2.1 Measures A lot of this exposition is motivated by Folland s wonderful text, Real Analysis: Modern Techniques and Their Applications. Perhaps the most ubiquitous measure in our lives
More informationOPTIMAL TRANSPORT AND SKOROKHOD EMBEDDING
OPTIMAL TRANSPORT AND SKOROKHOD EMBEDDING MATHIAS BEIGLBÖCK, ALEXANDER M. G. COX, AND MARTIN HUESMANN Abstract. The Skorokhod embedding problem is to represent a given probability as the distribution of
More informationOn the regularity of solutions of optimal transportation problems
On the regularity of solutions of optimal transportation problems Grégoire Loeper April 25, 2008 Abstract We give a necessary and sufficient condition on the cost function so that the map solution of Monge
More informationWeak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria
Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then
More informationMeasures and Measure Spaces
Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not
More informationPARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION
PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION ALESSIO FIGALLI AND YOUNG-HEON KIM Abstract. Given Ω, Λ R n two bounded open sets, and f and g two probability densities concentrated
More informationSigned Measures. Chapter Basic Properties of Signed Measures. 4.2 Jordan and Hahn Decompositions
Chapter 4 Signed Measures Up until now our measures have always assumed values that were greater than or equal to 0. In this chapter we will extend our definition to allow for both positive negative values.
More informationMTH 404: Measure and Integration
MTH 404: Measure and Integration Semester 2, 2012-2013 Dr. Prahlad Vaidyanathan Contents I. Introduction....................................... 3 1. Motivation................................... 3 2. The
More informationCurvature and the continuity of optimal transportation maps
Curvature and the continuity of optimal transportation maps Young-Heon Kim and Robert J. McCann Department of Mathematics, University of Toronto June 23, 2007 Monge-Kantorovitch Problem Mass Transportation
More informationLecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M.
Lecture 10 1 Ergodic decomposition of invariant measures Let T : (Ω, F) (Ω, F) be measurable, and let M denote the space of T -invariant probability measures on (Ω, F). Then M is a convex set, although
More informationCHAPTER 6. Differentiation
CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.
More informationLebesgue-Radon-Nikodym Theorem
Lebesgue-Radon-Nikodym Theorem Matt Rosenzweig 1 Lebesgue-Radon-Nikodym Theorem In what follows, (, A) will denote a measurable space. We begin with a review of signed measures. 1.1 Signed Measures Definition
More informationProbability and Random Processes
Probability and Random Processes Lecture 7 Conditional probability and expectation Decomposition of measures Mikael Skoglund, Probability and random processes 1/13 Conditional Probability A probability
More informationTHEOREMS, ETC., FOR MATH 516
THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition
More information6 Classical dualities and reflexivity
6 Classical dualities and reflexivity 1. Classical dualities. Let (Ω, A, µ) be a measure space. We will describe the duals for the Banach spaces L p (Ω). First, notice that any f L p, 1 p, generates the
More informationIntroduction to optimal transport
Introduction to optimal transport Nicola Gigli May 20, 2011 Content Formulation of the transport problem The notions of c-convexity and c-cyclical monotonicity The dual problem Optimal maps: Brenier s
More informationConstrained Optimal Stopping Problems
University of Bath SAMBa EPSRC CDT Thesis Formulation Report For the Degree of MRes in Statistical Applied Mathematics Author: Benjamin A. Robinson Supervisor: Alexander M. G. Cox September 9, 016 Abstract
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationA STRATEGY FOR NON-STRICTLY CONVEX TRANSPORT COSTS AND THE EXAMPLE OF x y p IN R 2
A STRATEGY FOR NON-STRICTLY CONVEX TRANSPORT COSTS AND THE EXAMPLE OF x y p IN R 2 GUILLAUME CARLIER, LUIGI DE PASCALE, AND FILIPPO SANTAMBROGIO Abstract. This paper deals with the existence of optimal
More informationGLUING LEMMAS AND SKOROHOD REPRESENTATIONS
GLUING LEMMAS AND SKOROHOD REPRESENTATIONS PATRIZIA BERTI, LUCA PRATELLI, AND PIETRO RIGO Abstract. Let X, E), Y, F) and Z, G) be measurable spaces. Suppose we are given two probability measures γ and
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationLectures 22-23: Conditional Expectations
Lectures 22-23: Conditional Expectations 1.) Definitions Let X be an integrable random variable defined on a probability space (Ω, F 0, P ) and let F be a sub-σ-algebra of F 0. Then the conditional expectation
More informationarxiv: v1 [math.pr] 30 Jul 2014
STABILITY OF THE SHADOW PROJECTION AND THE LEFT-CURTAIN COUPLING. NICOLAS JUILLET arxiv:1407.8009v1 [math.pr] 30 Jul 2014 Abstract. In [6], Beiglböck and Juillet introduced the (left-)curtain coupling.
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More informationOptimal transportation for a quadratic cost with convex constraints and applications
Optimal transportation for a quadratic cost with convex constraints and applications C. Jimenez, F. Santambrogio October 13, 2011 Abstract We prove existence of an optimal transport map in the Monge- Kantorovich
More informationChapter 8. General Countably Additive Set Functions. 8.1 Hahn Decomposition Theorem
Chapter 8 General Countably dditive Set Functions In Theorem 5.2.2 the reader saw that if f : X R is integrable on the measure space (X,, µ) then we can define a countably additive set function ν on by
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationConvexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.
Convexity in R n Let E be a convex subset of R n. A function f : E (, ] is convex iff f(tx + (1 t)y) (1 t)f(x) + tf(y) x, y E, t [0, 1]. A similar definition holds in any vector space. A topology is needed
More information6. Duals of L p spaces
6 Duals of L p spaces This section deals with the problem if identifying the duals of L p spaces, p [1, ) There are essentially two cases of this problem: (i) p = 1; (ii) 1 < p < The major difference between
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More information+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1
Appendix To understand weak derivatives and distributional derivatives in the simplest context of functions of a single variable, we describe without proof some results from real analysis (see [7] and
More informationarxiv: v2 [math.ag] 24 Jun 2015
TRIANGULATIONS OF MONOTONE FAMILIES I: TWO-DIMENSIONAL FAMILIES arxiv:1402.0460v2 [math.ag] 24 Jun 2015 SAUGATA BASU, ANDREI GABRIELOV, AND NICOLAI VOROBJOV Abstract. Let K R n be a compact definable set
More informationAN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano
AN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano Contents I. Recalls and complements of measure theory.
More informationDynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)
Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic
More informationMeasures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.
Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation
More informationBanach Spaces V: A Closer Look at the w- and the w -Topologies
BS V c Gabriel Nagy Banach Spaces V: A Closer Look at the w- and the w -Topologies Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we discuss two important, but highly non-trivial,
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationLecture 6 Basic Probability
Lecture 6: Basic Probability 1 of 17 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 6 Basic Probability Probability spaces A mathematical setup behind a probabilistic
More informationA SKOROHOD REPRESENTATION THEOREM WITHOUT SEPARABILITY PATRIZIA BERTI, LUCA PRATELLI, AND PIETRO RIGO
A SKOROHOD REPRESENTATION THEOREM WITHOUT SEPARABILITY PATRIZIA BERTI, LUCA PRATELLI, AND PIETRO RIGO Abstract. Let (S, d) be a metric space, G a σ-field on S and (µ n : n 0) a sequence of probabilities
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationMonotone Martingale Transport Plans and Skorohod Embedding
Monotone Martingale Transport Plans and Skorohod Embedding Mathias Beiglböck Pierre Henry-Labordère Nizar Touzi arxiv:1701.06779v1 [math.pr] 24 Jan 2017 March 28, 2018 Abstract We show that the left-monotone
More informationOptimal Transportation. Nonlinear Partial Differential Equations
Optimal Transportation and Nonlinear Partial Differential Equations Neil S. Trudinger Centre of Mathematics and its Applications Australian National University 26th Brazilian Mathematical Colloquium 2007
More informationConvex Optimization Notes
Convex Optimization Notes Jonathan Siegel January 2017 1 Convex Analysis This section is devoted to the study of convex functions f : B R {+ } and convex sets U B, for B a Banach space. The case of B =
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationRecall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm
Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify
More informationThe Monge problem on non-compact manifolds
The Monge problem on non-compact manifolds Alessio Figalli Scuola Normale Superiore Pisa Abstract In this paper we prove the existence of an optimal transport map on non-compact manifolds for a large class
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationDynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Was
Dynamic and Stochastic Brenier Transport via Hopf-Lax formulae on Wasserstein Space With many discussions with Yann Brenier and Wilfrid Gangbo Brenierfest, IHP, January 9-13, 2017 ain points of the
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationMartingale optimal transport with Monge s cost function
Martingale optimal transport with Monge s cost function Martin Klimmek, joint work with David Hobson (Warwick) klimmek@maths.ox.ac.uk Crete July, 2013 ca. 1780 c(x, y) = x y No splitting, transport along
More informationRiesz Representation Theorems
Chapter 6 Riesz Representation Theorems 6.1 Dual Spaces Definition 6.1.1. Let V and W be vector spaces over R. We let L(V, W ) = {T : V W T is linear}. The space L(V, R) is denoted by V and elements of
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationTHE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS
THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2
More informationFundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales
Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time
More information9 Radon-Nikodym theorem and conditioning
Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................
More informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More informationChapter 4. Measure Theory. 1. Measure Spaces
Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if
More informationOptimal transportation and action-minimizing measures
Scuola Normale Superiore of Pisa and École Normale Supérieure of Lyon Phd thesis 24th October 27 Optimal transportation and action-minimizing measures Alessio Figalli a.figalli@sns.it Advisor Prof. Luigi
More informationProgress in Several Complex Variables KIAS 2018
for Progress in Several Complex Variables KIAS 2018 Outline 1 for 2 3 super-potentials for 4 real for Let X be a real manifold of dimension n. Let 0 p n and k R +. D c := { C k (differential) (n p)-forms
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationA few words about the MTW tensor
A few words about the Ma-Trudinger-Wang tensor Université Nice - Sophia Antipolis & Institut Universitaire de France Salah Baouendi Memorial Conference (Tunis, March 2014) The Ma-Trudinger-Wang tensor
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationOptimal and Better Transport Plans
Optimal and Better Transport Plans Mathias Beiglböck a,1, Martin Goldstern a, Gabriel Maresch b,2, Walter Schachermayer b,3 a Institut für Diskrete Mathematik und Geometrie, Technische Universität Wien
More information(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.
1. Abstract Integration The main reference for this section is Rudin s Real and Complex Analysis. The purpose of developing an abstract theory of integration is to emphasize the difference between the
More informationThe Caratheodory Construction of Measures
Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,
More informationLecture 21 Representations of Martingales
Lecture 21: Representations of Martingales 1 of 11 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 21 Representations of Martingales Right-continuous inverses Let
More information2. The Concept of Convergence: Ultrafilters and Nets
2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two
More informationCones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry
Cones of measures Tatiana Toro University of Washington Quantitative and Computational Aspects of Metric Geometry Based on joint work with C. Kenig and D. Preiss Tatiana Toro (University of Washington)
More informationA General Duality Theorem for the Monge Kantorovich Transport Problem
A General Duality Theorem for the Monge Kantorovich Transport Problem Mathias Beiglböck, Christian Léonard, Walter Schachermayer Abstract The duality theory of the Monge Kantorovich transport problem is
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationAdvanced Probability
Advanced Probability Perla Sousi October 10, 2011 Contents 1 Conditional expectation 1 1.1 Discrete case.................................. 3 1.2 Existence and uniqueness............................ 3 1
More informationII - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define
1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationarxiv: v2 [math.pr] 26 Nov 2017
CANONICAL SUERMARTINGALE COULINGS arxiv:1609.02867v2 [math.r] 26 Nov 2017 MARCEL NUTZ AND FLORIAN STEBEGG Abstract. Two probability distributions µ and ν in second stochastic order can be coupled by a
More informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More informationLocally uniformly rotund renormings of the spaces of continuous functions on Fedorchuk compacts
Locally uniformly rotund renormings of the spaces of continuous functions on Fedorchuk compacts S.TROYANSKI, Institute of Mathematics, Bulgarian Academy of Science joint work with S. P. GUL KO, Faculty
More informationLebesgue s Differentiation Theorem via Maximal Functions
Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind
More informationStone-Čech compactification of Tychonoff spaces
The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological
More informationRectifiability of sets and measures
Rectifiability of sets and measures Tatiana Toro University of Washington IMPA February 7, 206 Tatiana Toro (University of Washington) Structure of n-uniform measure in R m February 7, 206 / 23 State of
More informationAdmin and Lecture 1: Recap of Measure Theory
Admin and Lecture 1: Recap of Measure Theory David Aldous January 16, 2018 I don t use bcourses: Read web page (search Aldous 205B) Web page rather unorganized some topics done by Nike in 205A will post
More informationFunctional Analysis I
Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker
More informationOptimal Transport for Applied Mathematicians
Optimal Transport for Applied Mathematicians Calculus of Variations, PDEs and Modelling Filippo Santambrogio 1 1 Laboratoire de Mathématiques d Orsay, Université Paris Sud, 91405 Orsay cedex, France filippo.santambrogio@math.u-psud.fr,
More informationDUALITY FOR BOREL MEASURABLE COST FUNCTIONS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 DUALITY FOR BOREL MEASURABLE COST FUNCTIONS MATHIAS BEIGLBÖCK AND WALTER SCHACHERMAYER Abstract.
More information