16 citations · 30 across the 17 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013★ 1 cited
Dynamic vs Oblivious Routing in Network Design
Navin Goyal, Neil Olver, F. Bruce Shepherd
Consider the robust network design problem of finding a minimum cost network with enough capacity to route all traffic demand matrices in a given polytope. We investigate the impac…
cs.DS2013
Pipage Rounding, Pessimistic Estimators and Matrix Concentration
Nicholas J. A. Harvey, Neil Olver
Pipage rounding is a dependent random sampling technique that has several interesting properties and diverse applications. One property that has been particularly useful is negativ…