Profiles2024-2025
Roei Tell
Department of Computer Science
4Papers
4Last author
6Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- Fiat-Shamir in the Plain Model from Derandomization (Or: Do Efficient Algorithms Believe that NP = PSPACE?)Author 3 of 3STOC 2025 · 2 citations
- Polynomial-Time PIT from (Almost) Necessary AssumptionsAuthor 3 of 3STOC 2025
- Opening Up the Distinguisher: A Hardness to Randomness Approach for BPL=L That Uses Properties of BPLAuthor 3 of 3STOC 2024 · 5 citations
- Distinguishing, Predicting, and Certifying: On the Long Reach of Partial Notions of PseudorandomnessAuthor 3 of 3FOCS 2024 · 3 citations
