Login / Signup
Lower Bounds for Testing Properties of Functions over Hypergrid Domains.
Eric Blais
Sofya Raskhodnikova
Grigory Yaroslavtsev
Published in:
Computational Complexity Conference (2014)
Keyphrases
</>
lower bound
upper bound
upper and lower bounds
branch and bound
desirable properties
algebraic properties
worst case
structural properties
vc dimension
branch and bound algorithm
optimal cost
quadratic assignment problem
lower and upper bounds
database
np hard
search space
objective function
real world