-
An Efficient Interior-Point Method for Online Convex Optimization
Abstract: A new algorithm for regret minimization in online convex optimization is described. The regret of the algorithm after $T$ time periods is $O(\sqrt{T \log T})$ - which is the minimum possible up to a logarithmic term. In addition, the new algorithm is adaptive, in the sense that the regret bounds hold not only for the time periods $1,\ldots,T$ but also for every sub-interval $s,s+1,\ldots,t$. The r… ▽ More
Submitted 21 July, 2023; originally announced July 2023.
-
arXiv:2306.03842 [pdf, ps, other]
Remarks on Utility in Repeated Bets
Abstract: The use of von Neumann -- Morgenstern utility is examined in the context of multiple choices between lotteries. Different conclusions are reached if the choices are simultaneous or sequential. It is demonstrated that utility cannot be additive.
Submitted 6 June, 2023; originally announced June 2023.