Nadezhda Voronova

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 6

Top Topics

Statistical Model

Approximate Solutions

Randomly Generated Problems

Top Venues

Electron. Colloquium Comput. Complex.

Publications

John Kallaugher, Ojas Parekh, Nadezhda Voronova
Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model. STOC (2024)
Mark Bun, Nadezhda Voronova
Approximate Degree Lower Bounds for Oracle Identification Problems. TQC (2023)
John Kallaugher, Ojas Parekh, Nadezhda Voronova
Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model. Electron. Colloquium Comput. Complex. (2023)
John Kallaugher, Ojas Parekh, Nadezhda Voronova
Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model. CoRR (2023)
Mark Bun, Nadezhda Voronova
Approximate degree lower bounds for oracle identification problems. Electron. Colloquium Comput. Complex. (2023)
Mark Bun, Nadezhda Voronova
Approximate degree lower bounds for oracle identification problems. CoRR (2023)