William Hoza

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 14

Top Topics

Recent Progress

Membership And Equivalence Queries

Encryption Algorithm

Top Venues

Electron. Colloquium Comput. Complex.

Found. Trends Theor. Comput. Sci.

Publications

Pooya Hatami, William Hoza
Paradigms for Unconditional Pseudorandom Generators. Found. Trends Theor. Comput. Sci. 16 (1-2) (2024)
William Hoza
A Technique for Hardness Amplification Against $\mathrm{AC}^0$. Electron. Colloquium Comput. Complex. (2023)
Lijie Chen, William Hoza, Xin Lyu, Avishay Tal, Hongxun Wu
Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting. Electron. Colloquium Comput. Complex. (2023)
Pooya Hatami, William Hoza
Theory of Unconditional Pseudorandom Generators. Electron. Colloquium Comput. Complex. (2023)
Pooya Hatami, William Hoza, Avishay Tal, Roei Tell
Depth-d Threshold Circuits vs. Depth-(d + 1) AND-OR Trees. Electron. Colloquium Comput. Complex. (2022)
William Hoza
Recent Progress on Derandomizing Space-Bounded Computation. Electron. Colloquium Comput. Complex. (2022)
William Hoza
Better Pseudodistributions and Derandomization for Space-Bounded Computation. Electron. Colloquium Comput. Complex. 28 (2021)
Pooya Hatami, William Hoza, Avishay Tal, Roei Tell
Fooling Constant-Depth Threshold Circuits. Electron. Colloquium Comput. Complex. 28 (2021)
William Hoza, Edward Pyne, Salil P. Vadhan
Pseudorandom Generators for Unbounded-Width Permutation Branching Programs. Electron. Colloquium Comput. Complex. 27 (2020)
Kuan Cheng, William Hoza
Hitting Sets Give Two-Sided Derandomization of Small Space. Electron. Colloquium Comput. Complex. 27 (2020)
Dean Doron, Pooya Hatami, William Hoza
Log-Seed Pseudorandom Generators via Iterated Restrictions. Electron. Colloquium Comput. Complex. 26 (2019)
William Hoza, David Zuckerman
Simple Optimal Hitting Sets for Small-Success RL. FOCS (2018)
William Hoza, David Zuckerman
Simple Optimal Hitting Sets for Small-Success RL. Electron. Colloquium Comput. Complex. 25 (2018)
Dean Doron, Pooya Hatami, William Hoza
Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas. Electron. Colloquium Comput. Complex. 25 (2018)