Lower Bounds on Interactive Compressibility by Constant-Depth Circuits.

Arkadev Chattopadhyay Rahul Santhanam

Published in: Electron. Colloquium Comput. Complex. (2012)

Keyphrases

lower bound
upper bound
branch and bound algorithm
np hard
depth map
objective function
branch and bound
analog circuits
constant factor
depth information
worst case
upper and lower bounds
lower bounding
high speed
analog vlsi
virtual reality
user interaction
vc dimension
lateral inhibition