Authors
Amit Agarwal, Elad Hazan, Satyen Kale, Robert E Schapire
Publication date
2006/6/25
Conference
Proceedings of the 23rd international conference on Machine learning
Pages
9-16
Publisher
ACM
Description
We experimentally study on-line investment algorithms first proposed by Agarwal and Hazan and extended by Hazan et al. which achieve almost the same wealth as the best constant-rebalanced portfolio determined in hindsight. These algorithms are the first to combine optimal logarithmic regret bounds with efficient deterministic computability. They are based on the Newton method for offline optimization which, unlike previous approaches, exploits second order information. After analyzing the algorithm using the potential function introduced by Agarwal and Hazan, we present extensive experiments on actual financial data. These experiments confirm the theoretical advantage of our algorithms, which yield higher returns and run considerably faster than previous algorithms with optimal regret. Additionally, we perform financial analysis using mean-variance calculations and the Sharpe ratio.
Total citations
200620072008200920102011201220132014201520162017201820192020202120222023202431272121281010141228232523382816
Scholar articles
A Agarwal, E Hazan, S Kale, RE Schapire - Proceedings of the 23rd international conference on …, 2006