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
342016
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
252021
Hitting sets give two-sided derandomization of small space
K Cheng, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
252020
Simple optimal hitting sets for small-success RL
WM Hoza, D Zuckerman
SIAM Journal on Computing 49 (4), 811-820, 2020
242020
Paradigms for unconditional pseudorandom generators
P Hatami, W Hoza
Foundations and Trends® in Theoretical Computer Science 16 (1-2), 1-210, 2024
14*2024
Hitting sets for regular branching programs
A Bogdanov, WM Hoza, G Prakriya, E Pyne
37th Computational Complexity Conference (CCC 2022), 2022
142022
Log-seed pseudorandom generators via iterated restrictions
D Doron, P Hatami, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
142020
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
122022
Targeted pseudorandom generators, simulation advice generators, and derandomizing logspace
WM Hoza, C Umans
SIAM Journal on Computing 51 (2), STOC17-281-STOC17-304, 2022
12*2022
Near-optimal pseudorandom generators for constant-depth read-once formulas
D Doron, P Hatami, WM Hoza
34th Computational Complexity Conference (CCC 2019), 2019
122019
Preserving randomness for adaptive algorithms
WM Hoza, AR Klivans
22nd International Conference on Randomization and Computation (RANDOM 2018), 2018
92018
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
72019
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
52023
A technique for hardness amplification against AC⁰
WM Hoza
39th Computational Complexity Conference (CCC 2024), 1: 1-1: 20, 2024
4*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