Minimization is Harder in the Prophet World.

Vasilis Livanos Ruta Mehta

Published in: SODA (2024)

Keyphrases

np complete
objective function
convex minimization
knowledge base
np hard
real time
databases
data mining
image processing
decision trees
relational databases
minimization problems
geometric interpretation
half quadratic
constrained minimization
academic community