Andrey A. Storozhenko

Publication Activity (10 Years)

Years Active: 2020-2023
Publications (10 Years): 4

Top Topics

Membership Queries

Machine Learning

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

SIAM J. Comput.

Publications

Alexander A. Sherstov, Andrey A. Storozhenko, Pei Wu
An Optimal Separation of Randomized and Quantum Query Complexity. SIAM J. Comput. 52 (2) (2023)
Alexander A. Sherstov, Andrey A. Storozhenko, Pei Wu
An optimal separation of randomized and Quantum query complexity. STOC (2021)
Alexander A. Sherstov, Andrey A. Storozhenko, Pei Wu
An Optimal Separation of Randomized and Quantum Query Complexity. Electron. Colloquium Comput. Complex. 27 (2020)
Alexander A. Sherstov, Andrey A. Storozhenko, Pei Wu
An Optimal Separation of Randomized and Quantum Query Complexity. CoRR (2020)