In this paper, we consider two geometric optimization problems that are dual to each other and characterize conditions under which the optimal values of the two problems are equal...
We prove that if two smooth manifolds intersect transversally, then the method of alternating projections converges locally at a linear rate. We bound the speed of convergence in ...
A traffic matrix D1 dominates a traffic matrix D2 if D2 can be routed on every (capacitated) network where D1 can be routed. We prove that D1 dominates D2 if and only if D1 , cons...