| Speaker: | Yuriy Zinchenko |
| Department of Computing and Software, McMaster University | |
| Radiation Medicine Program, Princess Margaret Hospital |
Title: A polynomial bound on the total curvature of the central path
Abstract:
We provide a (tight) polynomial bound on the total curvature of the central path for linear programming. The bound depends only on problem dimensions and does not depened on the input data complexity.
