Abstract (100 words or less): |  | Until recently the best theoretical computational complexity results were obtained for interior-point acting in small neighborhoods of the central path, although numerical experiments show convincingly that interior-point methods acting in large neighborhoods of the central path have much better practical performance. We will review new theoretical results that have removed this discrepancy between theory and practice. |