2 papers
cs.LG2025
Allocating Variance to Maximize Expectation
Renato Purita Paes Leme, Cliff Stein, Yifeng Teng +1
We design efficient approximation algorithms for maximizing the expectation of the supremum of families of Gaussian random variables. In particular, let $\mathrm{OPT}:=\max_{σ_1,\c…
cs.DC2024
LAVA: Lifetime-Aware VM Allocation with Learned Distributions and Adaptation to Mispredictions
Jianheng Ling, Pratik Worah, Yawen Wang +16
Scheduling virtual machines (VMs) on hosts in cloud data centers dictates efficiency and is an NP-hard problem with incomplete information. Prior work improved VM scheduling with p…