Pushing the efficiency-regret pareto frontier for online learning of portfolios and quantum states

J Zimmert, N Agarwal, S Kale - Conference on Learning …, 2022 - proceedings.mlr.press
We revisit the classical online portfolio selection problem. It is widely assumed that a trade-
off between computational complexity and regret is unavoidable, with Cover's Universal …

Online self-concordant and relatively smooth minimization, with applications to online portfolio selection and learning quantum states

CE Tsai, HC Cheng, YH Li - International Conference on …, 2023 - proceedings.mlr.press
Consider an online convex optimization problem where the loss functions are self-
concordant barriers, smooth relative to a convex function $ h $, and possibly non-Lipschitz …

Data-dependent bounds for online portfolio selection without Lipschitzness and smoothness

CE Tsai, YT Lin, YH Li - Advances in Neural Information …, 2024 - proceedings.neurips.cc
This work introduces the first small-loss and gradual-variation regret bounds for online
portfolio selection, marking the first instances of data-dependent bounds for online convex …

Projection-Free Online Convex Optimization via Efficient Newton Iterations

K Gatmiry, Z Mhammedi - Advances in Neural Information …, 2024 - proceedings.neurips.cc
This paper presents new projection-free algorithms for Online Convex Optimization (OCO)
over a convex domain $\mathcal {K}\subset\mathbb {R}^ d $. Classical OCO algorithms …

Efficient and near-optimal online portfolio selection

R Jézéquel, DM Ostrovskii, P Gaillard - 2022 - hal.science
In the problem of online portfolio selection as formulated by Cover (1991), the trader
repeatedly distributes her capital over $ d $ assets in each of $ T> 1$ rounds, with the goal …

Quasi-newton steps for efficient online exp-concave optimization

Z Mhammedi, K Gatmiry - The Thirty Sixth Annual …, 2023 - proceedings.mlr.press
The aim of this paper is to design computationally-efficient and optimal algorithms for the
online and stochastic exp-concave optimization settings. Typical algorithms for these …

Optimal comparator adaptive online learning with switching cost

Z Zhang, A Cutkosky… - Advances in Neural …, 2022 - proceedings.neurips.cc
Practical online learning tasks are often naturally defined on unconstrained domains, where
optimal algorithms for general convex losses are characterized by the notion of comparator …

[HTML][HTML] An asset subset-constrained minimax optimization framework for online portfolio selection

J Yin, A Zhong, X **ao, R Wang, JZ Huang - Expert Systems with …, 2024 - Elsevier
Effective online portfolio selection necessitates seamless integration of three key properties:
diversity, sparsity, and risk control. However, existing algorithms often prioritize one property …

Quantum algorithm for online exp-concave optimization

J He, C Liu, X Liu, L Li, J Lui - arxiv preprint arxiv:2410.19688, 2024 - arxiv.org
We explore whether quantum advantages can be found for the zeroth-order feedback online
exp-concave optimization problem, which is also known as bandit exp-concave optimization …

Online Convex Optimization with a Separation Oracle

Z Mhammedi - arxiv preprint arxiv:2410.02476, 2024 - arxiv.org
In this paper, we introduce a new projection-free algorithm for Online Convex Optimization
(OCO) with a state-of-the-art regret guarantee among separation-based algorithms. Existing …