An Optimal Separation of Randomized and Quantum Query Complexity. - Alexander A. Sherstov; Andrey A. Storozhenko; Pei Wu (SIAM J. Comput., 2023)

The Communication Complexity of Approximating Matrix Rank. - Alexander A. Sherstov; Andrey A. Storozhenko (Electron. Colloquium Comput. Complex., 2024)