The authors are listed in the alphabetical order
Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model
John Kallaugher, Ojas Parekh, Nadezhda Voronova
STOC'2024, QIP'2024
How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
John Kallaugher, Ojas Parekh, Nadezhda Voronova
SOSA (Symposium on Simplicity in Algorithms), 2025
Approximate degree lower bounds for oracle identification problems
Mark Bun, Nadezhda Voronova
Accepted to TQC, 2023
Existence of universal functions for the class of linear k-valued functions with moderate k
AA Voronenko, NK Voronova, VP Il’yutko
Computational Mathematics and Modeling, vol. 28, Springer, 2017, pp. 78--85
