Saved in:
Bibliografiske detaljer
Main Authors: Dunagan, John, Spielman, Daniel A., Teng, Shang-Hua
Format: Preprint
Udgivet: 2003
Fag:
Online adgang:https://arxiv.org/abs/cs/0302011
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
Indholdsfortegnelse:
  • We show that the smoothed complexity of the logarithm of Renegar's condition number is O(log (n/sigma)).