Edward Pyne

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Derandomizing logspace with a small shared hard drive	2026-01-28	Paper
Pseudorandom linear codes are list-decodable to capacity	2025-11-04	Paper
Improved local computation algorithms for constructing spanners	2025-01-14	Paper
On the power of regular and permutation branching programs	2025-01-14	Paper
Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs Algorithmica	2024-10-24	Paper
Fourier growth of regular branching programs	2024-08-22	Paper
Hitting sets for regular branching programs	2024-07-05	Paper
Deterministic approximation of random walks via queries in graphs of unbounded size	2024-05-14	Paper
Near-optimal derandomization of medium-width branching programs	2024-05-08	Paper
scientific article; zbMATH DE number 7829256 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Pseudodistributions that beat all pseudorandom generators (extended abstract)	2023-07-12	Paper
Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs	2023-03-30	Paper
Pseudorandom Linear Codes are List Decodable to Capacity	2023-03-30	Paper

Research outcomes over time

This page was built for person: Edward Pyne