  This paper considers portfolio construction in a dynamic setting. We specify
a loss function comprised of utility and complexity components with an unknown
tradeoff parameter. We develop a novel regret-based criterion for selecting the
tradeoff parameter to construct optimal sparse portfolios over time.
