Sledovat
William M. Hoza
Název
Citace
Citace
Rok
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
272021
Simple optimal hitting sets for small-success RL
WM Hoza, D Zuckerman
SIAM Journal on Computing 49 (4), 811-820, 2020
222020
Hitting sets give two-sided derandomization of small space
K Cheng, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
212020
Better pseudodistributions and derandomization for space-bounded computation
WM Hoza
25th International Conference on Randomization and Computation (RANDOM 2021), 2021
202021
Log-seed pseudorandom generators via iterated restrictions
D Doron, P Hatami, WM Hoza
35th Computational Complexity Conference (CCC 2020), 2020
132020
Hitting sets for regular branching programs
A Bogdanov, WM Hoza, G Prakriya, E Pyne
37th Computational Complexity Conference (CCC 2022), 2022
122022
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
Paradigms for unconditional pseudorandom generators
P Hatami, W Hoza
Foundations and Trends® in Theoretical Computer Science 16 (1-2), 1-210, 2024
10*2024
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
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
Typically-correct derandomization for small time and space
WM Hoza
34th Computational Complexity Conference (CCC 2019), 2019
52019
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
32023
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
32023
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
2021
LIPIcs, Volume 185, ITCS 2021, Complete Volume}}
JR Lee, Y Dagan, Y Filmus, D Kane, S Moran, R Impagliazzo, S McGuire, ...
12th Innovations in Theoretical Computer Science Conference (ITCS 2021) 185 …, 2021
2021
Universal Bell Correlations Do Not Exist
CA Graham, WM Hoza
Physical Review Letters 119 (5), 050402, 2017
2017
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20