Efficient algorithms for universal portfolios

No abstract is available for this paper.

• Publication year

  2000

• Venue

  Proceedings 41st Annual Symposium on Foundations of Computer Science

• Publication date

  2000-11-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/SFCS.2000.892136
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Regret in the On-Line Decision Problem

  1999cited by this paper
• On-line algorithms for combining language models

  1999cited by this paper
• Log-Sobolev inequalities and sampling from log-concave distributions

  1999cited by this paper
• Universal portfolio selection

  1998cited by this paper
• On‐Line Portfolio Selection Using Multiplicative Updates

  1998influential reference
• Random walks and an O * ( n 5 ) volume algorithm for convex bodies

  1997cited by this paper
• Universal Portfolios With and Without Transaction Costs

  1997cited by this paper
• Random walks and an O*(n5) volume algorithm for convex bodies

  1997cited by this paper
• Universal portfolios with side information

  1996influential reference
• Universal Portfolios

  1996cited by this paper
• On-line portfolio selection

  1996cited by this paper
• Universal data compression and portfolio selection

  1996influential reference
• A Comparison of New and Old Algorithms for a Mixture Estimation Problem

  1995cited by this paper
• On the randomized complexity of volume and diameter

  1992cited by this paper
• Sampling and integration of near log-concave functions

  1991cited by this paper

• Aggregating weight transfer online portfolio strategy based on investors’ attention

  2026cites this paper
• Dice, but Don't Slice: Optimizing the Efficiency of ONEAudit

  2025cites this paper
• The Invisible Handshake: Tacit Collusion between Adaptive Market Agents

  2025cites this paper
• Adaptive Portfolio Optimization via PPO-HER: A Reinforcement Learning Framework for Non-Stationary Markets

  2025cites this paper
• Adaptive Prediction-Powered AutoEval with Reliability and Efficiency Guarantees

  2025cites this paper
• Dynamic mode decomposition for online portfolio selection task

  2025cites this paper
• Universal Portfolios: Bayesian Approximation

  2025cites this paper
• Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections

  2024cites this paper
• Combined peak price tracking strategies for online portfolio selection based on the meta-algorithm

  2024cites this paper
• Gambling-Based Confidence Sequences for Bounded Random Vectors

  2024cites this paper
• SAOFTRL: A Novel Adaptive Algorithmic Framework for Enhancing Online Portfolio Selection

  2024cites this paper
• Decentralized Online Portfolio Selection with Transaction Costs

  2024influential citation
• A Unified Model and Dimension for Interactive Estimation

  2023cites this paper
• Online Learning Quantum States with the Logarithmic Loss via VB-FTRL

  2023cites this paper
• Online portfolio selection of integrating expert strategies based on mean reversion and trading volume

  2023cites this paper
• A Contrarian Trading Strategy: Mean vs. Median Reversion

  2023cites this paper
• Weak aggregating specialist algorithm for online portfolio selection

  2023cites this paper
• Online portfolio management via deep reinforcement learning with high-frequency data

  2023cites this paper
• Smoothed Analysis of Sequential Probability Assignment

  2023cites this paper
• REFER: Randomized Online Factor Selection Framework for portfolio Management

  2023cites this paper
• Convex optimization over a probability simplex

  2023cites this paper
• Fast Asymptotically Optimal Algorithms for Non-Parametric Stochastic Bandits

  2023cites this paper
• Data-Dependent Bounds for Online Portfolio Selection Without Lipschitzness and Smoothness

  2023cites this paper
• Onflow: an online portfolio allocation algorithm

  2023cites this paper
• High order universal portfolios

  2023cites this paper
• Distributed mean reversion online portfolio strategy with stock network

  2023cites this paper
• Optimal Comparator Adaptive Online Learning with Switching Cost

  2022cites this paper
• Adaptive moment estimation for universal portfolio selection strategy

  2022cites this paper
• Aggregating exponential gradient expert advice for online portfolio selection under transaction costs

  2022cites this paper
• Bayesian Ensembled Knowledge Extraction Strategy for Online Portfolio Selection

  2022cites this paper
• Online choice decision support for consumers: Data-driven analytic hierarchy process based on reviews and feedback

  2022cites this paper
• Online Self-Concordant and Relatively Smooth Minimization, With Applications to Online Portfolio Selection and Learning Quantum States

  2022cites this paper
• Efficient and Near-Optimal Online Portfolio Selection

  2022influential citation
• Optimal Parameter-free Online Learning with Switching Cost

  2022cites this paper
• Damped Online Newton Step for Portfolio Selection

  2022cites this paper
• Pushing the Efficiency-Regret Pareto Frontier for Online Learning of Portfolios and Quantum States

  2022cites this paper
• On Universal Portfolios with Continuous Side Information

  2022cites this paper
• Exponential Gradient with Momentum for Online Portfolio Selection

  2022cites this paper
• Continuous Exp Strategy for Consumer Preference Analysis Based on Online Ratings

  2022cites this paper
• Efficient First-Order Contextual Bandits: Prediction, Allocation, and Triangular Discrimination

  2021influential citation
• Tight Concentrations and Confidence Sequences From the Regret of Universal Portfolio

  2021cites this paper
• An Introduction To Regret Minimization In Algorithmic Trading: A Survey of Universal Portfolio Techniques

  2021cites this paper
• Combining expert weights for online portfolio selection based on the gradient descent algorithm

  2021cites this paper
• Online Gradient Descent for Online Portfolio Optimization with Transaction Costs

  2020cites this paper
• Dealing with transaction costs in portfolio optimization: online gradient descent with momentum

  2020cites this paper
• Aggregating exponential gradient expert advice for online portfolio selection

  2020cites this paper
• Contraction of $E_\gamma$-Divergence and Its Applications to Privacy

  2020cites this paper
• Maximum-Likelihood Quantum State Tomography by Soft-Bayes

  2020cites this paper
• Open Problem: Fast and Optimal Online Portfolio Selection

  2020cites this paper
• Universal portfolio selection strategy by aggregating online expert advice

  2020cites this paper
• Privacy Analysis of Online Learning Algorithms via Contraction Coefficients

  2020cites this paper
• Institutional Knowledge at Singapore Management University Institutional Knowledge at Singapore Management University Semi-universal portfolios with transaction costs Semi-universal portfolios with transaction costs

  2020cites this paper
• A Novel Online Portfolio Selection Strategy with Multiperiodical Asymmetric Mean Reversion

  2020cites this paper
• Mathematics and Computation

  2019cites this paper
• Adversarial machine learning

  2019cites this paper
• Confidence Weighted Mean Reversion Strategy for Online Portfolio Selection

  2019cites this paper
• Competing Against Equilibria in Zero-Sum Games with Evolving Payoffs

  2019cites this paper
• A Framework for Secure Learning

  2019cites this paper
• Background and Notation

  2019cites this paper
• Appendix C: Analysis of SpamBayes

  2019cites this paper
• References

  2019cites this paper
• Learning the dynamics of technical trading strategies

  2019cites this paper
• Near-Optimal Evasion of Classifiers

  2019cites this paper
• Introduction

  2019cites this paper
• Appendix D: Full Proofs for Near-Optimal Evasion

  2019cites this paper
• Sparse Online Portfolio Selection Based on Proximal Gradient

  2019cites this paper
• Appendix B: Full Proofs for Hypersphere Attacks

  2019cites this paper
• Glossary

  2019cites this paper
• Context-aware Dynamic Assets Selection for Online Portfolio Selection based on Contextual Bandit

  2019cites this paper
• Availability Attack Case Study: SpamBayes

  2019cites this paper
• Integrity Attack Case Study: PCA Detector

  2019cites this paper
• Adversarial Machine Learning Challenges

  2019cites this paper
• Index

  2019cites this paper
• Privacy-Preserving Mechanisms for SVM Learning

  2019cites this paper
• Attacking a Hypersphere Learner

  2019cites this paper
• Appendix A: Background for Learning and Hyper-Geometry

  2019cites this paper
• The Kelly Growth Optimal Portfolio with Ensemble Learning

  2019cites this paper
• Large Scale Markov Decision Processes with Changing Rewards

  2019cites this paper
• Differentially Private Online Submodular Minimization

  2019cites this paper
• Optimal online algorithms for the portfolio selection problem, bi-directional trading and -search with interrelated prices

  2019cites this paper
• Online optimization algorithms

  2019cites this paper
• Learning without Smoothness and Strong Convexity

  2018cites this paper
• The Online Saddle Point Problem and Online Convex Optimization with Knapsacks

  2018cites this paper
• An Optimal Algorithm for Online Non-Convex Learning

  2018cites this paper
• Differentially Private Online Submodular Optimization

  2018cites this paper
• Resource Allocation in Energy-Harvesting Sensor Networks

  2018cites this paper
• Risk-Averse Stochastic Convex Bandit

  2018cites this paper
• Regret Bounds for Online Portfolio Selection with a Cardinality Constraint

  2018cites this paper
• The Online Saddle Point Problem: Applications to Online Convex Optimization with Knapsacks

  2018cites this paper
• Online Newton Step for Portfolio Selection with Side Information

  2018cites this paper
• The Many Faces of Exponential Weights in Online Learning

  2018cites this paper
• Efficient Online Portfolio with Logarithmic Regret

  2018cites this paper
• Transaction cost optimization for online portfolio selection

  2018cites this paper
• Reversion strategy for online portfolio selection with transaction costs

  2018influential citation
• An Optimal Algorithm for Online Non-Convex Learning

  2018cites this paper
• Recursive Exponential Weighting for Online Non-convex Optimization

  2017cites this paper
• Binary switch portfolio

  2017cites this paper
• Soft-Bayes: Prod for Mixtures of Experts with Log-Loss

  2017influential citation
• Boosting Moving Average Reversion Strategy for Online Portfolio Selection: A Meta-learning Approach

  2017cites this paper
• Online Optimization Under Adversarial Perturbations

  2016cites this paper