@misc{indiciae260c0dd35d7b, title = {A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity}, author = {Andris Ambainis and Krišjānis Prūsis}, year = {2014}, doi = {10.1007/978-3-662-44465-8\_4}, url = {https://arxiv.org/abs/1402.5078}, note = {Source identifier: 1402.5078} }