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
A fast coloring oracle for average case hypergraphs	2026-09-11	Paper
Pseudodistributions that beat all pseudorandom generators Theory of Computing	2026-08-04	Paper
Using hardness vs randomness to design low-space algorithms Bulletin of the European Association for Theoretical Computer Science EATCS	2026-05-12	Paper
Pseudorandom generators for unbounded-width permutation branching programs	2026-04-15	Paper
Derandomizing logspace with a small shared hard drive	2026-01-28	Paper
Pseudorandom linear codes are list-decodable to capacity	2025-11-04	Paper
Derandomizing logspace with a small shared hard drive Computational Complexity	2025-10-24	Paper
Singular value approximation and sparsifying random walks on directed graphs	2025-08-15	Paper
Certified hardness vs. randomness for log-space	2025-08-15	Paper
On the power of regular and permutation branching programs	2025-01-14	Paper
Improved local computation algorithms for constructing spanners	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