1 problem

Let $m$, $n$, and $A(n)$ be as in Theorem, and for each $n$ let $c=c(n)$ be a uniformly random unit cost vector independent of $A(n)$. Write $z^*$ for the optimal objective value.…