Pushing the efficiency-regret pareto frontier for online learning of portfolios and quantum states
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 …
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
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 …
concordant barriers, smooth relative to a convex function $ h $, and possibly non-Lipschitz …
Data-dependent bounds for online portfolio selection without Lipschitzness and smoothness
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 …
portfolio selection, marking the first instances of data-dependent bounds for online convex …
Projection-Free Online Convex Optimization via Efficient Newton Iterations
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 …
over a convex domain $\mathcal {K}\subset\mathbb {R}^ d $. Classical OCO algorithms …
Efficient and near-optimal online portfolio selection
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 …
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
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 …
online and stochastic exp-concave optimization settings. Typical algorithms for these …
Optimal comparator adaptive online learning with switching cost
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 …
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
Effective online portfolio selection necessitates seamless integration of three key properties:
diversity, sparsity, and risk control. However, existing algorithms often prioritize one property …
diversity, sparsity, and risk control. However, existing algorithms often prioritize one property …
Quantum algorithm for online exp-concave optimization
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 …
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 …
(OCO) with a state-of-the-art regret guarantee among separation-based algorithms. Existing …