A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity

Andris Ambainis, Krisjanis Prusis. A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity. Electronic Colloquium on Computational Complexity (ECCC), 21:27, 2014. [doi]

Authors

Andris Ambainis

This author has not been identified. Look up 'Andris Ambainis' in Google

Krisjanis Prusis

This author has not been identified. Look up 'Krisjanis Prusis' in Google