Faculty Candidate Seminar - Multivariate Convex Regression for Value Function Approximation

Event Details
  • Date/Time:
    • Monday November 28, 2011 - Tuesday November 29, 2011
      10:00 am - 10:59 am
  • Location: ISyE Executive Classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:

Jennifer Harris


Summary Sentence: Multivariate Convex Regression for Value Function Approximation

Full Summary: No summary paragraph submitted.

TITLE: Multivariate Convex Regression for Value Function Approximation

SPEAKER: Lauren Hannah


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.

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Nov 22, 2011 - 2:21am
  • Last Updated: Oct 7, 2016 - 9:56pm