“…This classic problem has been widely studied in its stochastic [KRT00, GI99, GKNS18, Pin04], deterministic [LST90, AERW04, AE05, KMPS09,MS14], and online versions [AAG + 95, AAS01, BCK00, Car08, CFK + 11, Mol17]. See [GKNS18] for a comprehensive discussion and literature review on stochastic load balancing, most relevant for us. The deterministic versions of such problems can typically be well-approximated through the use of convex programs; for example, this method has provided constant-factor approximations for the deterministic version of STOCHLOADBAL p [AE05, KMPS09,MS14].…”