Spherical cubes: optimal foams from computational hardness amplification.

Guy Kindler Anup Rao Ryan O'Donnell Avi Wigderson

Published in: Commun. ACM (2012)

Keyphrases

worst case
optimal solution
computational complexity
dynamic programming
real time
data sets
machine learning
information retrieval
website
lower bound
np hard
closed form
optimal control
computational power
unit sphere