Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model
John Kallaugher, Ojas Parekh, Nadezhda Voronova
QIP'2024
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
