2 papers
cs.LG2026
Offline Local Search for Online Stochastic Bandits
Gerdus Benadè, Rathish Das, Thomas Lavastida
Combinatorial multi-armed bandits provide a fundamental online decision-making environment where a decision-maker interacts with an environment across time steps, each time sel…
cs.DS2025
Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
Rathish Das, Hao Sun
We study the precedence-constrained resource scheduling problem [SICOMP'75]. There are jobs where each job takes a certain time to finish and has a resource requirement through…