I agree that this site is using cookies. You can find further informations here.
X
Pyne, Edward
61  results:
Search for persons X
?
1

Opening Up the Distinguisher: A Hardness to Randomness Appr..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Doron, Dean ; Pyne, Edward ; Tell, Roei - p. 2039-2049 , 2024
Link: https://dl.acm.org/doi/1..
 
?
2

Certified Hardness vs. Randomness for Log-Space:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),
Pyne, Edward ; Raz, Ran ; Zhan, Wei - p. 989-1007 , 2023
Link: https://doi.org/10.1109/..
 
?
3

Near-Optimal Derandomization of Medium-Width Branching Prog..:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,
Putterman, Aaron (Louie) ; Pyne, Edward - p. 23-34 , 2023
Link: https://dl.acm.org/doi/1..
 
?
4

Singular Value Approximation and Sparsifying Random Walks o..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),
Ahmadinejad, AmirMahdi ; Peebles, John ; Pyne, Edward.. - p. 846-854 , 2023
Link: https://doi.org/10.1109/..
 
?
5

Fungal endophytes and origins of decay in beech (Fagus sylv..:

Gilmartin, Emma C. ; Jusino, Michelle A. ; Pyne, Edward J....
Fungal Ecology.  59 (2022)  - p. 101161 , 2022
Link: https://doi.org/10.1016/..
 
?
6

Hitting sets for regular branching programs:

, In: Proceedings of the 37th Computational Complexity Conference,
Bogdanov, Andrej ; Hoza, William M. ; Prakriya, Gautam. - p. 1-22 , 2022
Link: https://dl.acm.org/doi/1..
 
?
7

Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom..:

, In: Lecture Notes in Computer Science; Computing and Combinatorics,
Pyne, Edward ; Vadhan, Salil - p. 3-12 , 2021
Link: https://doi.org/10.1007/..
 
?
8

Pseudodistributions that beat all pseudorandom generators (..:

, In: Proceedings of the 36th Computational Complexity Conference,
Pyne, Edward ; Vadhan, Salil - p. 1 ff. , 2021
Link: https://dl.acm.org/doi/1..
 
?
9

Pseudorandom Linear Codes Are List-Decodable to Capacity:

Putterman, Aaron (Louie) ; Pyne, Edward
Is Part Of LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024).  , 2024
Link: https://doi.org/10.4230/..
 
?
10

Certified Hardness vs. Randomness for Log-Space:

Pyne, Edward ; Raz, Ran ; Zhan, Wei
http://arxiv.org/abs/2303.16413.  , 2023
Link: http://arxiv.org/abs/230..
 
?
11

Singular Value Approximation and Sparsifying Random Walks o..:

Ahmadinejad, AmirMahdi ; Peebles, John ; Pyne, Edward..
http://arxiv.org/abs/2301.13541.  , 2023
Link: http://arxiv.org/abs/230..
 
?
12

Pseudorandom Linear Codes are List Decodable to Capacity:

Putterman, Aaron L ; Pyne, Edward
http://arxiv.org/abs/2303.17554.  , 2023
Link: http://arxiv.org/abs/230..
 
?
13

Local Access to Random Walks:

Biswas, Amartya Shankha ; Pyne, Edward ; Rubinfeld, Ronitt
doi:10.4230/LIPIcs.ITCS.2022.24.  , 2022
Link: https://doi.org/10.4230/..
 
?
14

Fourier Growth of Regular Branching Programs:

Lee, Chin Ho ; Pyne, Edward ; Vadhan, Salil
doi:10.4230/LIPIcs.APPROX/RANDOM.2022.2.  , 2022
Link: https://doi.org/10.4230/..
 
?
15

Hitting Sets for Regular Branching Programs:

Bogdanov, Andrej ; Hoza, William M ; Prakriya, Gautam.
doi:10.4230/LIPIcs.CCC.2022.3.  , 2022
Link: https://doi.org/10.4230/..
 
1-15