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
332016
Pseudorandom generators for unbounded-width permutation branching programs
WM Hoza, E Pyne, S Vadhan
12th Innovations in Theoretical Computer Science (ITCS 2021), 2021
282021
Better pseudodistributions and derandomization for space-bounded computation
WM Hoza
25th International Conference on Randomization and Computation (RANDOM 2021), 2021
242021
Hitting sets give two-sided derandomization of small space
K Cheng, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
242020
Simple optimal hitting sets for small-success RL
WM Hoza, D Zuckerman
SIAM Journal on Computing 49 (4), 811-820, 2020
242020
Hitting sets for regular branching programs
A Bogdanov, WM Hoza, G Prakriya, E Pyne
37th Computational Complexity Conference (CCC 2022), 2022
142022
Paradigms for unconditional pseudorandom generators
P Hatami, W Hoza
Foundations and Trends® in Theoretical Computer Science 16 (1-2), 1-210, 2024
13*2024
Log-seed pseudorandom generators via iterated restrictions
D Doron, P Hatami, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
132020
Near-optimal pseudorandom generators for constant-depth read-once formulas
D Doron, P Hatami, WM Hoza
34th Computational Complexity Conference (CCC 2019), 2019
122019
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
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace
WM Hoza, C Umans
SIAM Journal on Computing 51 (2), STOC17-281-STOC17-304, 2022
11*2022
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
72022
Typically-correct derandomization for small time and space
WM Hoza
34th Computational Complexity Conference (CCC 2019), 2019
62019
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
52023
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
42023
A technique for hardness amplification against AC⁰
WM Hoza
39th Computational Complexity Conference (CCC 2024), 2024
3*2024
Quantum communication-query tradeoffs
WM Hoza
arXiv preprint arXiv:1703.07768, 2017
22017
Derandomizing space-bounded computation via pseudorandom generators and their generalizations
WM Hoza
University of Texas at Austin, 2021
12021
Provable Tempered Overfitting of Minimal Nets and Typical Nets
I Harel, WM Hoza, G Vardi, I Evron, N Srebro, D Soudry
arXiv preprint arXiv:2410.19092, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–20