Vahid R. Asadi

According to our database, Vahid R. Asadi authored at least 9 papers between 2021 and 2026.

Collaborative distances:

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

2026

Multi-Prover Interactive Proof Systems with Leakage.

Vahid R. Asadi, Atsuya Hasegawa, François Le Gall

CoRR, May, 2026

Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling.

Vahid R. Asadi, Richard Cleve

Electron. Colloquium Comput. Complex., 2026

2025

Conditional disclosure of secrets with quantum resources.

Vahid R. Asadi, Kohdai Kuroiwa, Debbie W. Leung, Alex May, Sabrina Pasterski, Chris Waddell

Quantum, 2025

Linear gate bounds against natural functions for position-verification.

Vahid R. Asadi, Richard Cleve, Eric Culf, Alex May

Quantum, 2025

Rank Lower Bounds on Non-Local Quantum Computation.

Vahid R. Asadi, Eric Culf, Alex May

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Quantum Worst-Case to Average-Case Reductions for All Linear Problems.

Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Private Boosted Decision Trees via Smooth Re-Weighting.

MohammadMahdi Jahanara, Vahid R. Asadi, Marco Carmosino, Akbar Rafiey, Bahar Salamatian

J. Priv. Confidentiality, August, 2023

2022

Worst-case to average-case reductions via additive combinatorics.

Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Relaxed Locally Correctable Codes with Improved Parameters.

Vahid R. Asadi, Igor Shinkar

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021