skip to main content
10.1145/279943.279947acmconferencesArticle/Chapter ViewAbstractPublication PagescoltConference Proceedingsconference-collections
Article
Free Access

Universal portfolio selection

Authors Info & Claims
Published:24 July 1998Publication History
First page image

References

  1. 1.A. Blum and A. Kalai. Universal portfolios with and without transaction costs. In Proceedings of the lOth Annual Conference on Computational Learning Theory, pages 309 313, New York, 1997. Assoc. Comput. Mach. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.T. Cover and E. Ordentlich. Universal portfolios with side information. IEEE Trans. Inform. Theory, 42:348 363, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.M. Feder, N. Merhav, and M. Gutman. Universal prediction of individual sequences. IEEE Trans. Inform. Theory, 38:1258-1270, 1992.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.G. H. Hardy, J. E. Littlewood, and G. P61ya. Inequalities. Cambridge University Press, Cambridge, 1967.Google ScholarGoogle Scholar
  5. 5.D. Haussler, J. Kivinen, and M. K. Warmuth. Tight worst-case loss bounds for predicting with expert advice. Technical Report UCSC-CRL-94- 36, University of California at Santa Cruz, revised December 1994. Short version in P. Vit~nyi, editor, Computational Learning Theory, Lecture Notes in Computer Science, volume 904, pages 69- 83, Springer, Berlin, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.D. P. Helmbold, R. E. Schapire, Y. Singer, and M. K. Warmuth. On-line portfolio selection using multiplicative updates. In Proceedings of the 13th International Conference on Machine Learning, 1996.Google ScholarGoogle Scholar
  7. 7.M. Herbster and M. Warmuth. Tracking the best expert. In Proceedings of the 12th International Conference on Machine Learning, pages 286-294. Morgan Kaufmann, 1995.Google ScholarGoogle Scholar
  8. 8.J. Kivinen and M. K. Warmuth. Exponential Gradient versus Gradient Descent for linear predictors. Inform. Computation, 132:1-63, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.M. Li and P. VitAnyi. An Introduction to Kolmogorov Complexity and Its Applications. Springer, New York, 2nd edition, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.N. Littlestone, P. M. Long, and M. K. Warmuth. On-line learning of linear functions. J. Comput. Complexity, 5:1-23, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.N. Littlestone and M. K. Warmuth. The Weighted Majority Algorithm. Inform. Computation, 108:212-261, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.V. Vovk. Aggregating strategies. In M. Fulk and J. Case, editors, Proceedings of the 3rd Annual Workshop on Computational Learning Theory, pages 371-383, San Mateo, CA, 1990. Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.V. Vovk. Universal forecasting algorithms. Inform. Computation, 96:245-277, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.V. Vovk. A game of prediction with expert advice. In Proceedings, 8th Annual Conference on Computational Learning Theory, pages 51-60, New York, 1995. Assoc. Comput. Mach. To be published in J. Comput. Syst. Sci. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.V. Vovk. Derandomizing stochastic prediction strategies. In Proceedings of the lOth Annual Conference on Computational Learning Theory, pages 32-44, New York, 1997. Assoc. Comput. Mach. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.V. Vovk. Probability theory for the Brier game. Accepted for publication in Theoretical Computer Science, 1998. Preliminary version in M. Li and A. Maruoka, editors, Algorithmic Learning Theory, Lecture Notes in Computer Science, volume 1316, pages 323-338, 1997. Full version: Technical Report CSD-TR-97-09, Department of Computer Science, Royal Holloway, University of London, revised February 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.A. K. Zvonkin and L. A. Levin. The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Russian Math. Surveys, 25:83-124, 1970.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Universal portfolio selection

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              COLT' 98: Proceedings of the eleventh annual conference on Computational learning theory
              July 1998
              304 pages
              ISBN:1581130570
              DOI:10.1145/279943

              Copyright © 1998 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 24 July 1998

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate35of71submissions,49%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader