Edward Pyne

From MaRDI portal
Person:2695265

Available identifiers

zbMath Open pyne.edwardMaRDI QIDQ2695265

List of research outcomes





PublicationDate of PublicationType
Improved local computation algorithms for constructing spanners2025-01-14Paper
On the power of regular and permutation branching programs2025-01-14Paper
Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs2024-10-24Paper
Fourier growth of regular branching programs2024-08-22Paper
Hitting sets for regular branching programs2024-07-05Paper
Deterministic approximation of random walks via queries in graphs of unbounded size2024-05-14Paper
Near-optimal derandomization of medium-width branching programs2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61262502024-04-09Paper
Pseudodistributions that beat all pseudorandom generators (extended abstract)2023-07-12Paper
Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs2023-03-30Paper
Pseudorandom Linear Codes are List Decodable to Capacity2023-03-30Paper

Research outcomes over time

This page was built for person: Edward Pyne

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:2695265&oldid=6688015"
Powered by MediaWiki