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 …

Improving adaptive online learning using refined discretization

Z Zhang, H Yang, A Cutkosky… - International …, 2024 - proceedings.mlr.press
Abstract We study unconstrained Online Linear Optimization with Lipschitz losses. The goal
is to simultaneously achieve (i) second order gradient adaptivity; and (ii) comparator norm …

Minimax optimal algorithms for unconstrained linear optimization

B McMahan, J Abernethy - Advances in Neural Information …, 2013 - proceedings.neurips.cc
We design and analyze minimax-optimal algorithms for online linear optimization games
where the player's choice is unconstrained. The player strives to minimize regret, the …

Optimal anytime regret with two experts

NJA Harvey, C Liaw, E Perkins… - Mathematical Statistics and …, 2023 - ems.press
We consider the classical problem of prediction with expert advice. In the fixedtime setting,
where the time horizon is known in advance, algorithms that achieve the optimal regret are …

Tighter robust upper bounds for options via no-regret learning

S Xue, Y Du, L Xu - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Classic option pricing models, such as the Black-Scholes formula, often depend on some
rigid assumptions on the dynamics of the underlying asset prices. These assumptions are …

Operational Decision-Making for Cyber Operations

M Smeets, JD Work - The Cyber Defense Review, 2020 - JSTOR
The decision-making behind cyber operations is complex. Dynamics around issues such as
cyber arsenal management, target assessment, and the timing of drop** a destructive …

Market Making without Regret

N Cesa-Bianchi, T Cesari, R Colomboni… - arxiv preprint arxiv …, 2024 - arxiv.org
We consider a sequential decision-making setting where, at every round $ t $, a market
maker posts a bid price $ B_t $ and an ask price $ A_t $ to an incoming trader (the taker) …

How to hedge an option against an adversary: Black-scholes pricing is minimax optimal

J Abernethy, PL Bartlett, R Frongillo… - Advances in neural …, 2013 - proceedings.neurips.cc
We consider a popular problem in finance, option pricing, through the lens of an online
learning game between Nature and an Investor. In the Black-Scholes option pricing model …

Higher-order regret bounds with switching costs

E Gofer - Conference on Learning Theory, 2014 - proceedings.mlr.press
This work examines online linear optimization with full information and switching costs (SCs)
and focuses on regret bounds that depend on properties of the loss sequences. The SCs …

[PDF][PDF] Learning Agents in Financial Markets: Consensus Dynamics on Volatility.

T Vaidya, C Murguia, G Piliouras - AAMAS, 2018 - ifaamas.org
A European option is the right to buy or sell an underlying asset at a fixed point in the future
at a fixed price, also known as the strike. A call option gives the right to buy an asset and a …