Graduate Students
Center for                           Computational Finance
CCF Home Conferences Seminars Working Groups Nash Lectures Heath Lectures People Open Positions Contact
CCF Seminar
Nicolas Garcia
Carnegie Mellon University
Title: On the rate of convergence of the uniform Monte Carlo integration error via optimal transportation.

Abstract: In this talk I will discuss the problem of finding the convergence rate of the Monte Carlo error when considering the set of Lipschitz continuous functions with Lipschitz constant less than one. The Kantorovich duality result from Optimal transportation theory implies that this error is equal to the Monge distance between the Lebesgue measure in the unit cube and the empirical measure associated to a sequence of i.i.d. random variables uniformly distributed in the cube. Because of this, it is then natural to consider the transportation distance between those two measures in order to obtain the Monte Carlo error. In the talk I will present an optimal transportation approach to obtain sharp estimates on this distance. It turns out that this approach creates the same transformations in the cube that were proposed by Ajtai, Komlós and Tusnády in 1984. They were the first ones who obtained the estimates I will present. If time permits I will also talk about how the estimates on the uniform Monte Carlo error allow us to approach some variational problems when functionals are determined by random data.

Date: Monday, April 15, 2013
Time: 5:00 pm
Location: Wean Hall 6423
Submitted by:  Dmitry Kramkov