Wednesday 16 October 2013, 4.30pm-5.30pm
NAB 1.14, New Academic Building
Professor Gah-Yi Vahn
Assistant Professor at London Business School
Personal Profile
Abstract:
Regularization is a technique widely used to improve the stability of solutions to statistical problems. We propose a new regularization concept, performance-based regularization (PBR), for data-driven stochastic optimization. The goal is to improve upon Sample Average Approximation (SAA) in finite-sample performance while maintaining minimal assumptions about the data. We apply PBR to mean-CVaR portfolio optimization, where we penalize portfolios with large variability in the constraint and objective estimations, which effectively constrains the probabilities that the estimations deviate from the respective true values.
This results in a combinatorial optimization problem, but we prove its convex relaxation is tight. We show via simulations that PBR substantially improves upon SAA in finite-sample performance for three different population models of stock returns. We also prove that PBR is asymptotically optimal, and further derive its first-order behaviour by extending asymptotic analysis of M-estimators.