Online Covering with Sum of ${\ell }_q$-Norm Objectives

Viswanath Nagarajan, Xiangkun Shen

We consider fractional online covering problems with ${\ell }_q$-norm objectives. The problem of interest is of the form $\min \{f(x):Ax\ge 1,x\ge 0\}$ where $f(x)=\sum_{e} c_e…