Rohan Goyal

12 papers A* 2Journal 10
YearRankTypeTitle / Venue / Authors
2025 A* conf
Efficiently Batching Unambiguous Interactive Proofs.
FOCS
Bonnie Berger, Rohan Goyal, Matthew M. Hong, Yael Tauman Kalai
2025 J jnl
Efficiently Batching Unambiguous Interactive Proofs.
CoRR
Bonnie Berger, Rohan Goyal, Matthew M. Hong, Yael Tauman Kalai
2025 J jnl
Efficiently Batching Unambiguous Interactive Proofs.
Electron. Colloquium Comput. Complex.
Bonnie Berger, Rohan Goyal, Matthew M. Hong, Yael Tauman Kalai
2025 J jnl
Fast list recovery of univariate multiplicity and folded Reed-Solomon codes.
CoRR
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2025 J jnl
Fast list recovery of univariate multiplicity and folded Reed-Solomon codes.
Electron. Colloquium Comput. Complex.
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2025 J jnl
Optimal Proximity Gaps for Subspace-Design Codes and (Random) Reed-Solomon Codes.
Electron. Colloquium Comput. Complex.
Rohan Goyal, Venkatesan Guruswami
2025 J jnl
Optimal Proximity Gaps for Subspace-Design Codes and (Random) Reed-Solomon Codes.
IACR Cryptol. ePrint Arch.
Rohan Goyal, Venkatesan Guruswami
2025 J jnl
Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes.
CoRR
Rohan Goyal, Venkatesan Guruswami
2025 J jnl
Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes.
Electron. Colloquium Comput. Complex.
Rohan Goyal, Venkatesan Guruswami
2024 A* conf
Fast List Decoding of Univariate Multiplicity and Folded Reed-Solomon Codes.
FOCS
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2023 J jnl
Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes.
CoRR
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar
2023 J jnl
Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes.
Electron. Colloquium Comput. Complex.
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar