No. |
Title |
Author |
Year |
1 |
On the Power of Regular and Permutation Branching Programs |
Lee, Chin Ho et al. |
2023 |
2 |
Fourier Growth of Regular Branching Programs |
Lee, Chin Ho et al. |
2022 |
3 |
Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs |
Golowich, Louis et al. |
2022 |
4 |
Pseudodistributions That Beat All Pseudorandom Generators (Extended Abstract) |
Pyne, Edward et al. |
2021 |
5 |
Pseudorandom Generators for Read-Once Monotone Branching Programs |
Doron, Dean et al. |
2021 |
6 |
Pseudorandom Generators for Unbounded-Width Permutation Branching Programs |
Hoza, William M. et al. |
2021 |
7 |
Spectral Sparsification via Bounded-Independence Sampling |
Doron, Dean et al. |
2020 |
8 |
Deterministic Approximation of Random Walks in Small Space |
Murtagh, Jack et al. |
2019 |
9 |
A Tight Lower Bound for Entropy Flattening |
Chen, Yi-Hsiu et al. |
2018 |
10 |
Differential Privacy on Finite Computers |
Balcer, Victor et al. |
2018 |
11 |
Finite Sample Differentially Private Confidence Intervals |
Karwa, Vishesh et al. |
2018 |
12 |
Pseudorandomness and Fourier Growth Bounds for Width-3 Branching Programs |
Steinke, Thomas et al. |
2014 |