event

Faculty Candidate Seminar - Multivariate Convex Regression for Value Function Approximation

Primary tabs

TITLE: Multivariate Convex Regression for Value Function Approximation

SPEAKER: Lauren Hannah

ABSTRACT:

We propose two new, nonparametric method for multivariate regression subject to convexity or concavity constraints on the response function.  Convexity constraints are common in economics, statistics, operations research, financial engineering and optimization, but there is currently no multivariate method that is computationally feasible for more than a few hundred observations.  We introduce Convex Adaptive Partitioning (CAP) and Multivariate Bayesian Convex Regression (MBCR), which create a globally convex regression model from locally linear estimates fit on adaptively selected covariate partitions. CAP is computationally efficient, with O(n log(n) log(log(n))) computational complexity, as well as statistically consistent. Although inference for MBCR is more difficult than that of CAP, we show that MBCR is not only consistent but has minimax-optimal adaptive convergence rates. These methods are tested on value function approximation settings in exotic options pricing and response surface methods for simulation optimization.


Status

  • Workflow Status:Published
  • Created By:Anita Race
  • Created:11/22/2011
  • Modified By:Fletcher Moore
  • Modified:10/07/2016

Keywords

  • No keywords were submitted.