Andrey A. Storozhenko

1. An Optimal Separation of Randomized and Quantum Query Complexity
   2020/08/24 by Alexander A. Sherstov, Sherstov, Alexander A., Andrey A. Storozhenko +3 · 4 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
2. The Communication Complexity of Approximating Matrix Rank
   2024/10/26 by Alexander A. Sherstov, Andrey A. Storozhenko, Sherstov, Alexander A. +1 · 1 citation
   Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Neural Networks and Applications #Quantum Physics (quant-ph)