Seyoon Ragavan

According to our database, Seyoon Ragavan authored at least 11 papers between 2021 and 2026.

Collaborative distances:

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

2026

Catalytic Tree Evaluation From Matching Vectors.

Alexandra Henzinger, Edward Pyne, Seyoon Ragavan

Electron. Colloquium Comput. Complex., 2026

Cloning Games, Black Holes and Cryptography.

Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Parallel Spooky Pebbling Makes Regev Factoring More Practical.

Gregory D. Kahanamoku-Meyer, Seyoon Ragavan, Katherine Van Kirk

IACR Cryptol. ePrint Arch., 2025

Two-Server Private Information Retrieval in Sublinear Time and Quasilinear Space.

Alexandra Henzinger, Seyoon Ragavan

IACR Cryptol. ePrint Arch., 2025

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth.

Gregory D. Kahanamoku-Meyer, Seyoon Ragavan, Vinod Vaikuntanathan, Katherine Van Kirk

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Regev Factoring Beyond Fibonacci: Optimizing Prefactors.

Seyoon Ragavan

IACR Cryptol. ePrint Arch., 2024

Indistinguishability Obfuscation from Bilinear Maps and LPN Variants.

Seyoon Ragavan, Neekon Vafa, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

On the Cut-Query Complexity of Approximating Max-Cut.

Orestis Plevrakis, Seyoon Ragavan, S. Matthew Weinberg

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Space-Efficient and Noise-Robust Quantum Factoring.

Seyoon Ragavan, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Optimizing Space in Regev's Factoring Algorithm.

Seyoon Ragavan, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2023

2021

Morphology-Aware Meta-Embeddings for Tamil.

Arjun Sai Krishnan, Seyoon Ragavan

Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Student Research Workshop, 2021