Edward Pyne

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 33

Top Topics

Extended Abstract

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Gil Cohen, Dean Doron, Tomer Manket, Edward Pyne, Yichuan Wang, Tal Yankovitz
A Study of Error Reduction Polynomials. Electron. Colloquium Comput. Complex. (2024)
Dean Doron, Edward Pyne, Roei Tell
Opening Up the Distinguisher: A Hardness to Randomness Approach for BPL=L That Uses Properties of BPL. STOC (2024)
Aaron (Louie) Putterman, Edward Pyne
Pseudorandom Linear Codes Are List-Decodable to Capacity. ITCS (2024)
Amartya Shankha Biswas, Ruidi Cao, Edward Pyne, Ronitt Rubinfeld
Average-Case Local Computation Algorithms. CoRR (2024)
Edward Pyne
Derandomizing Logspace with a Small Shared Hard Drive. CCC (2024)
James Cook, Jiatu Li, Ian Mertz, Edward Pyne
The Structure of Catalytic Space: Capturing Randomness and Time via Compression. Electron. Colloquium Comput. Complex. (2024)
Edward Pyne, Ran Raz, Wei Zhan
Certified Hardness vs. Randomness for Log-Space. CoRR (2023)
Edward Pyne
Time-Space Tradeoffs for BPL via Catalytic Computation. Electron. Colloquium Comput. Complex. (2023)
Edward Pyne, Ran Raz, Wei Zhan
Certified Hardness vs. Randomness for Log-Space. FOCS (2023)
Rubi Arviv, Lily Chung, Reut Levi, Edward Pyne
Improved Local Computation Algorithms for Constructing Spanners. APPROX/RANDOM (2023)
AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs. FOCS (2023)
AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan
Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification. CoRR (2023)
Aaron (Louie) Putterman, Edward Pyne
Near-Optimal Derandomization of Medium-Width Branching Programs. STOC (2023)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
On the Power of Regular and Permutation Branching Programs. Electron. Colloquium Comput. Complex. (2023)
Aaron (Louie) Putterman, Edward Pyne
Pseudorandom Linear Codes are List Decodable to Capacity. CoRR (2023)
Dean Doron, Edward Pyne, Roei Tell
Opening Up the Distinguisher: A Hardness to Randomness Approach for BPL = L that Uses Properties of BPL. Electron. Colloquium Comput. Complex. (2023)
Edward Pyne, Ran Raz, Wei Zhan
Certified Hardness vs. Randomness for Log-Space. Electron. Colloquium Comput. Complex. (2023)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
On the Power of Regular and Permutation Branching Programs. APPROX/RANDOM (2023)
Aaron (Louie) Putterman, Edward Pyne
Near-Optimal Derandomization of Medium-Width Branching Programs. Electron. Colloquium Comput. Complex. (2022)
Amartya Shankha Biswas, Edward Pyne, Ronitt Rubinfeld
Local Access to Random Walks. ITCS (2022)
Andrej Bogdanov, William M. Hoza, Gautam Prakriya, Edward Pyne
Hitting Sets for Regular Branching Programs. CCC (2022)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
Fourier Growth of Regular Branching Programs. APPROX/RANDOM (2022)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
Fourier Growth of Regular Branching Programs. Electron. Colloquium Comput. Complex. (2022)
Edward Pyne, Salil P. Vadhan
Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size. SOSA (2022)
Edward Pyne, Salil P. Vadhan
Pseudodistributions That Beat All Pseudorandom Generators. Electron. Colloquium Comput. Complex. 28 (2021)
Edward Pyne
Hitting Sets For Regular Branching Programs. Electron. Colloquium Comput. Complex. 28 (2021)
William M. Hoza, Edward Pyne, Salil P. Vadhan
Pseudorandom Generators for Unbounded-Width Permutation Branching Programs. ITCS (2021)
Edward Pyne, Salil P. Vadhan
Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator Against Permutation Branching Programs. COCOON (2021)
Edward Pyne, Salil P. Vadhan
Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator against Permutation Branching Programs. Electron. Colloquium Comput. Complex. 28 (2021)
Edward Pyne, Salil P. Vadhan
Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size. CoRR (2021)
Amartya Shankha Biswas, Edward Pyne, Ronitt Rubinfeld
Local Access to Random Walks. CoRR (2021)
Edward Pyne, Salil P. Vadhan
Pseudodistributions That Beat All Pseudorandom Generators (Extended Abstract). Computational Complexity Conference (2021)
William Hoza, Edward Pyne, Salil P. Vadhan
Pseudorandom Generators for Unbounded-Width Permutation Branching Programs. Electron. Colloquium Comput. Complex. 27 (2020)