Profiles2023-2025ORCID 0000-0002-3454-2057
Edward Pyne
MIT
7Papers
2Last author
12Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers7
- Collapsing Catalytic ClassesAuthor 2 of 4FOCS 2025 · 15 citations
- The Structure of Catalytic Space: Capturing Randomness and Time via CompressionAuthor 5 of 5STOC 2025 · 1 citation
- Opening Up the Distinguisher: A Hardness to Randomness Approach for BPL=L That Uses Properties of BPLAuthor 2 of 3STOC 2024 · 5 citations
- Distinguishing, Predicting, and Certifying: On the Long Reach of Partial Notions of PseudorandomnessAuthor 2 of 3FOCS 2024 · 3 citations
- Singular Value Approximation and Sparsifying Random Walks on Directed GraphsAuthor 3 of 5FOCS 2023 · 7 citations
- Certified Hardness vs. Randomness for Log-SpaceAuthor 1 of 3FOCS 2023 · 5 citations
- Near-Optimal Derandomization of Medium-Width Branching ProgramsAuthor 2 of 2STOC 2023 · 3 citations
