Login / Signup
Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure.
Petra Huhn
Karl Heinz Borgwardt
Published in:
J. Complex. (2002)
Keyphrases
</>
average case
worst case
worst case analysis
np hard
upper bound
lower bound
uniform distribution
learning algorithm
optimal solution
computational complexity
average case complexity
approximation algorithms
semidefinite programming