William Hoza

18 papers A* 2Journal 16
YearRankTypeTitle / Venue / Authors
2025 J jnl
Fooling Near-Maximal Decision Trees.
Electron. Colloquium Comput. Complex.
William Hoza
2025 J jnl
On Sums of INW Pseudorandom Generators.
Electron. Colloquium Comput. Complex.
William Hoza, Zelin Lv
2024 J jnl
Implications of Better PRGs for Permutation Branching Programs.
Electron. Colloquium Comput. Complex.
Dean Doron, William Hoza
2024 J jnl
Paradigms for Unconditional Pseudorandom Generators.
Found. Trends Theor. Comput. Sci.
Pooya Hatami, William Hoza
2024 A* conf
Provable Tempered Overfitting of Minimal Nets and Typical Nets.
NeurIPS
Itamar Harel, William Hoza, Gal Vardi, Itay Evron, Nati Srebro, Daniel Soudry
2023 J jnl
A Technique for Hardness Amplification Against $\mathrm{AC}^0$.
Electron. Colloquium Comput. Complex.
William Hoza
2023 J jnl
Theory of Unconditional Pseudorandom Generators.
Electron. Colloquium Comput. Complex.
Pooya Hatami, William Hoza
2023 J jnl
Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting.
Electron. Colloquium Comput. Complex.
Lijie Chen, William Hoza, Xin Lyu, Avishay Tal, Hongxun Wu
2022 J jnl
Depth-d Threshold Circuits vs. Depth-(d + 1) AND-OR Trees.
Electron. Colloquium Comput. Complex.
Pooya Hatami, William Hoza, Avishay Tal, Roei Tell
2022 J jnl
Recent Progress on Derandomizing Space-Bounded Computation.
Electron. Colloquium Comput. Complex.
William Hoza
2021 J jnl
Better Pseudodistributions and Derandomization for Space-Bounded Computation.
Electron. Colloquium Comput. Complex.
William Hoza
2021 J jnl
Fooling Constant-Depth Threshold Circuits.
Electron. Colloquium Comput. Complex.
Pooya Hatami, William Hoza, Avishay Tal, Roei Tell
2020 J jnl
Hitting Sets Give Two-Sided Derandomization of Small Space.
Electron. Colloquium Comput. Complex.
Kuan Cheng, William Hoza
2020 J jnl
Pseudorandom Generators for Unbounded-Width Permutation Branching Programs.
Electron. Colloquium Comput. Complex.
William Hoza, Edward Pyne, Salil P. Vadhan
2019 J jnl
Log-Seed Pseudorandom Generators via Iterated Restrictions.
Electron. Colloquium Comput. Complex.
Dean Doron, Pooya Hatami, William Hoza
2018 J jnl
Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas.
Electron. Colloquium Comput. Complex.
Dean Doron, Pooya Hatami, William Hoza
2018 A* conf
Simple Optimal Hitting Sets for Small-Success RL.
FOCS
William Hoza, David Zuckerman
2018 J jnl
Simple Optimal Hitting Sets for Small-Success RL.
Electron. Colloquium Comput. Complex.
William Hoza, David Zuckerman