William M. Hoza

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
Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs Algorithmica	2024-10-24	Paper
Hitting sets for regular branching programs	2024-07-05	Paper
Depth-\(d\) threshold circuits vs. depth-\((d+1)\) and-or trees	2024-05-08	Paper
Paradigms for Unconditional Pseudorandom Generators Foundations and Trends® in Theoretical Computer Science	2024-03-05	Paper
scientific article; zbMATH DE number 7768373 (Why is no real title available?)	2023-11-20	Paper
scientific article; zbMATH DE number 7701432 (Why is no real title available?)	2023-06-26	Paper
Hitting sets give two-sided derandomization of small space Theory of Computing	2022-10-18	Paper
Typically-correct derandomization for small time and space (available as arXiv preprint)	2022-07-27	Paper
Near-optimal pseudorandom generators for constant-depth read-once formulas	2022-07-27	Paper
scientific article; zbMATH DE number 7561738 (Why is no real title available?)	2022-07-21	Paper
scientific article; zbMATH DE number 7561734 (Why is no real title available?)	2022-07-21	Paper
Preserving randomness for adaptive algorithms (available as arXiv preprint)	2021-08-04	Paper
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace SIAM Journal on Computing	2021-03-24	Paper
Simple optimal hitting sets for small-success RL SIAM Journal on Computing	2020-08-18	Paper
The adversarial noise threshold for distributed protocols Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper

Research outcomes over time

This page was built for person: William M. Hoza