Nadezhda Voronova

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

Collaborative distances:

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

2024

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

John Kallaugher, Ojas Parekh, Nadezhda Voronova

CoRR, 2024

2023

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

John Kallaugher, Ojas Parekh, Nadezhda Voronova

Electron. Colloquium Comput. Complex., 2023

Approximate degree lower bounds for oracle identification problems.

Mark Bun, Nadezhda Voronova

Electron. Colloquium Comput. Complex., 2023