{"id":"arxiv/2610.07285","url":"https://arxiv.org/abs/2610.07285","tags":["cs.DS","cs.GT","math.OC","math.PR"],"score":0,"title":"Trading with the STARS: Algorithm Design & Spectrum of Fundamental Limits for Trading with Storage","domain":"cs.DS","source":"arxiv","authors":["Jerry Anunrojwong","Akshit Kumar","Rachitesh Kumar"],"reviews":0,"subject":"cs.DS","summary":"We study an online trading problem where a trader, given a sequence of i.i.d. prices drawn from a known distribution $F$ on $[0,1]$, must make irrevocable buy, sell, or hold decisions subject to storage constraints. We investigate achievable algorithmic performance measured in terms of regret, the difference between the expected profit of the hindsight optimal policy that knows the entire price sequence and an online algorithm. We analyze finite atomic and continuous distributions characterized by their local behavior around the median which we capture using a parameter $β$. The parameter…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}