On the Hardness and Smoothed Complexity of Quasi-Concave Minimization.

Jonathan A. Kelner Evdokia Nikolova

Published in: FOCS (2007)

Keyphrases

objective function
computational complexity
worst case
piecewise linear
np complete
convex functions
lower complexity
information retrieval
computer vision
decision making
multiscale
linear programming
space complexity