Nadezhda Voronova

Orcid: 0009-0001-9167-9164

According to our database¹, Nadezhda Voronova authored at least 3 papers between 2023 and 2025.

Collaborative distances:

Timeline

Book In proceedings Article PhD thesis Dataset Other

2025

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing.

[DOI]

Proceedings of the 2025 Symposium on Simplicity in Algorithms, 2025

2024

Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model.

[DOI]

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Approximate Degree Lower Bounds for Oracle Identification Problems.

[DOI]

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023