Optimal Separation and Strong Direct Sum for Randomized Query Complexity

Eric Blais, Joshua Brody
June 2019
PDF DOI Proceedings arXiv
Type
Conference paper
Publication
Proceedings of the 34th Computational Complexity Conference