Nadezhda Voronova

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

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

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

Ojas Parekh, John Kallaugher, Nadezhda Voronova

Proceedings of the 2025 Symposium on Simplicity in Algorithms, 2025

2024

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

John Kallaugher, Ojas Parekh, Nadezhda Voronova

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

2023

Approximate Degree Lower Bounds for Oracle Identification Problems.

Mark Bun, Nadezhda Voronova

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