Low-end uniform hardness vs. randomness tradeoffs for AM.

Ronen Shaltiel Christopher Umans

Published in: STOC (2007)

Keyphrases

low end
high end
low bit rate
computational complexity
multiresolution
real time
computer vision
mobile devices
np hard
scheduling problem
low cost