Online portfolio selection: A survey

B Li, SCH Hoi - ACM Computing Surveys (CSUR), 2014 - dl.acm.org
Online portfolio selection is a fundamental problem in computational finance, which has
been extensively studied across several research communities, including finance, statistics …

The statistical complexity of interactive decision making

DJ Foster, SM Kakade, J Qian, A Rakhlin - arxiv preprint arxiv:2112.13487, 2021 - arxiv.org
A fundamental challenge in interactive learning and decision making, ranging from bandit
problems to reinforcement learning, is to provide sample-efficient, adaptive learning …

A modern introduction to online learning

F Orabona - arxiv preprint arxiv:1912.13213, 2019 - arxiv.org
In this monograph, I introduce the basic concepts of Online Learning through a modern view
of Online Convex Optimization. Here, online learning refers to the framework of regret …

Introduction to online convex optimization

E Hazan - Foundations and Trends® in Optimization, 2016 - nowpublishers.com
This monograph portrays optimization as a process. In many practical applications the
environment is so complex that it is infeasible to lay out a comprehensive theoretical model …

[KNIHA][B] Prediction, learning, and games

N Cesa-Bianchi, G Lugosi - 2006 - books.google.com
This important text and reference for researchers and students in machine learning, game
theory, statistics and information theory offers a comprehensive treatment of the problem of …

Logarithmic regret algorithms for online convex optimization

E Hazan, A Agarwal, S Kale - Machine Learning, 2007 - Springer
In an online convex optimization problem a decision-maker makes a sequence of decisions,
ie, chooses a sequence of points in Euclidean space, from a fixed feasible set. After each …

Online convex optimization in the bandit setting: gradient descent without a gradient

AD Flaxman, AT Kalai, HB McMahan - arxiv preprint cs/0408007, 2004 - arxiv.org
We consider a the general online convex optimization framework introduced by Zinkevich. In
this setting, there is a sequence of convex functions. Each period, we must choose a signle …

The geometry of logconcave functions and sampling algorithms

L Lovász, S Vempala - Random Structures & Algorithms, 2007 - Wiley Online Library
The class of logconcave functions in ℝn is a common generalization of Gaussians and of
indicator functions of convex sets. Motivated by the problem of sampling from logconcave …

Differentially private online learning

P Jain, P Kothari, A Thakurta - Conference on Learning …, 2012 - proceedings.mlr.press
In this paper, we consider the problem of preserving privacy in the context of online learning.
Online learning involves learning from data in real-time, due to which the learned model as …

[KNIHA][B] Extreme financial risks: From dependence to risk management

Y Malevergne, D Sornette - 2006 - books.google.com
Portfolio analysis and optimization, together with the associated risk assessment and
management, require knowledge of the likely distributions of returns at different time scales …