3 papers
q-bio.GN2025
Approximating a gene regulatory network from non-sequential data
Cliff Stein, Pratik Worah
Given non-sequential snapshots from instances of a dynamical system, we design a compressed sensing based algorithm that reconstructs the dynamical system. On the theoretical side,…
cs.DC2025
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…
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,\…