Login / Signup
New upper bound on block sensitivity and certificate complexity in terms of sensitivity.
Andris Ambainis
Yihan Gao
Jieming Mao
Xiaoming Sun
Song Zuo
Published in:
CoRR (2013)
Keyphrases
</>
upper bound
worst case
sensitivity analysis
lower bound
high sensitivity
database
lower and upper bounds
data sets
multiresolution
branch and bound algorithm