Logarithmic Regret in Multisecretary and Online Linear Programs with Continuous Valuations

Robert L. Bray

I study how the shadow prices of a linear program that allocates an endowment of $n\beta \in {\mathbb{R}}^m$ resources to $n$ customers behave as $n\to \infty$. I show the shad…