68 citations · 152 across the 15 of their papers we have counts for
1 paper · 2 filters
Daniel A. Spielman, Shang-Hua Teng
We perform a smoothed analysis of the termination phase of an interior-point method. By combining this analysis with the smoothed analysis of Renegar's interior-point algorithm by…