@inproceedings{e257359bca0245d185ba5cfbd867cd23,
title = "Meta optimization and its application to portfolio selection",
abstract = "Several data mining algorithms use iterative optimization methods for learning predictive models. It is not easy to determine upfront which optimization method will perform best or converge fast for such tasks. In this paper, we analyze Meta Algorithms (MAs) which work by adaptively combining iterates from a pool of base optimization algorithms. We show that the performance of MAs are competitive with the best convex combination of the iterates from the base algorithms for online as well as batch convex optimization problems. We illustrate the effectiveness of MAs on the problem of portfolio selection in the stock market and use several existing ideas for portfolio selection as base algorithms. Using daily S&P500 data for the past 21 years and a benchmark NYSE dataset, we show that MAs outperform existing portfolio selection algorithms with provable guarantees by several orders of magnitude, and match the performance of the best heuristics in the pool.",
keywords = "Meta optimization, Online learning, Portfolio selection",
author = "Puja Das and Arindam Banerjee",
year = "2011",
doi = "10.1145/2020408.2020588",
language = "English (US)",
isbn = "9781450308137",
series = "Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",
publisher = "Association for Computing Machinery",
pages = "1163--1171",
booktitle = "Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11",
note = "17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2011 ; Conference date: 21-08-2011 Through 24-08-2011",
}