Pseudorandom generators for unbounded-width permutation branching programs WM Hoza, E Pyne, S Vadhan 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021 | 26 | 2021 |
Pseudodistributions that beat all pseudorandom generators E Pyne, S Vadhan 36th Computational Complexity Conference (CCC 2021), 2021 | 20 | 2021 |
Hitting sets for regular branching programs A Bogdanov, WM Hoza, G Prakriya, E Pyne 37th Computational Complexity Conference (CCC 2022), 2022 | 12 | 2022 |
Fourier growth of regular branching programs CH Lee, E Pyne, S Vadhan Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2022 | 9 | 2022 |
Deterministic approximation of random walks via queries in graphs of unbounded size E Pyne, S Vadhan Symposium on Simplicity in Algorithms (SOSA), 57-67, 2022 | 8 | 2022 |
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs AM Ahmadinejad, J Peebles, E Pyne, A Sidford, S Vadhan 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 5* | 2023 |
Certified hardness vs. randomness for log-space E Pyne, R Raz, W Zhan 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 4 | 2023 |
Pseudorandom linear codes are list decodable to capacity AL Putterman, E Pyne arXiv preprint arXiv:2303.17554, 2023 | 4 | 2023 |
Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs E Pyne, S Vadhan Computing and Combinatorics: 27th International Conference, COCOON 2021 …, 2021 | 4 | 2021 |
On the power of regular and permutation branching programs CH Lee, E Pyne, S Vadhan Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2023 | 3 | 2023 |
Local Access to Random Walks, January 2022 AS Biswas, E Pyne, R Rubinfeld Innovations in Theoretical Computer Science (ITCS 2022), 2022 | 3* | 2022 |
Near-optimal derandomization of medium-width branching programs A Putterman, E Pyne Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 23-34, 2023 | 2 | 2023 |
Improved Local Computation Algorithms for Constructing Spanners R Arviv, L Chung, R Levi, E Pyne arXiv preprint arXiv:2105.04847, 2021 | 1 | 2021 |
Quantifying the impact of data encoding on DNN fault tolerance E Pyne, L Pentecost, U Gupta, GY Wei, D Brooks FASTPATH, 2020 | 1 | 2020 |
Average-Case Local Computation Algorithms A Shankha Biswas, R Cao, E Pyne, R Rubinfeld arXiv e-prints, arXiv: 2403.00129, 2024 | | 2024 |