Submodular Norms with Applications To Online Facility Location and Stochastic Probing

Kalen Patton, Matteo Russo, Sahil Singla

Optimization problems often involve vector norms, which has led to extensive research on developing algorithms that can handle objectives beyond the ${\ell }_p$ norms. Our work introd…