Follow
William M. Hoza
Title
Cited by
Cited by
Year
The adversarial noise threshold for distributed protocols
WM Hoza, LJ Schulman
27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), 240-258, 2016
292016
Pseudorandom generators for unbounded-width permutation branching programs
WM Hoza, E Pyne, S Vadhan
12th Innovations in Theoretical Computer Science (ITCS 2021), 2021
252021
Hitting sets give two-sided derandomization of small space
K Cheng, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
202020
Simple optimal hitting sets for small-success RL
WM Hoza, D Zuckerman
SIAM Journal on Computing 49 (4), 811-820, 2020
202020
Better pseudodistributions and derandomization for space-bounded computation
WM Hoza
25th International Conference on Randomization and Computation (RANDOM 2021), 2021
182021
Hitting sets for regular branching programs
A Bogdanov, WM Hoza, G Prakriya, E Pyne
37th Computational Complexity Conference (CCC 2022), 2022
122022
Fooling constant-depth threshold circuits
P Hatami, WM Hoza, A Tal, R Tell
62nd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2021 …, 2022
112022
Log-seed pseudorandom generators via iterated restrictions
D Doron, P Hatami, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
112020
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace
WM Hoza, C Umans
SIAM Journal on Computing 51 (2), STOC17-281-STOC17-304, 2022
10*2022
Near-optimal pseudorandom generators for constant-depth read-once formulas
D Doron, P Hatami, WM Hoza
34th Computational Complexity Conference (CCC 2019), 2019
102019
Preserving randomness for adaptive algorithms
WM Hoza, AR Klivans
22nd International Conference on Randomization and Computation (RANDOM 2018), 2018
82018
Recent progress on derandomizing space-bounded computation
WM Hoza
Bulletin of EATCS 138 (3), 2022
62022
Paradigms for Unconditional Pseudorandom Generators
P Hatami, W Hoza
Foundations and TrendsŪ in Theoretical Computer Science 16 (1-2), 1-210, 2024
4*2024
Typically-correct derandomization for small time and space
WM Hoza
34th Computational Complexity Conference (CCC 2019), 2019
42019
Weighted pseudorandom generators via inverse analysis of random walks and shortcutting
L Chen, WM Hoza, X Lyu, A Tal, H Wu
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
22023
Depth-𝑑 Threshold Circuits vs. Depth-(𝑑+ 1) AND-OR Trees
P Hatami, WM Hoza, A Tal, R Tell
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 895-904, 2023
22023
Quantum communication-query tradeoffs
WM Hoza
arXiv preprint arXiv:1703.07768, 2017
22017
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace
WM Hoza, C Umans
arXiv preprint arXiv:1610.01199, 2016
12016
Derandomizing space-bounded computation via pseudorandom generators and their generalizations
WM Hoza
University of Texas at Austin, 2021
2021
Universal Bell Correlations Do Not Exist
CA Graham, WM Hoza
Physical Review Letters 119 (5), 050402, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–20