No. |
Title |
Author |
Year |
1 |
New Sampling Lower Bounds via the Separator |
Viola, Emanuele |
2023 |
2 |
On Correlation Bounds Against Polynomials |
Ivanov, Peter et al. |
2023 |
3 |
Affine Extractors and AC0-Parity |
Huang, Xuangui et al. |
2022 |
4 |
Mixing in Non-Quasirandom Groups |
Gowers, W. T. et al. |
2022 |
5 |
On Hardness Assumptions Needed for "Extreme High-End" PRGs and Fast Derandomization |
Shaltiel, Ronen et al. |
2022 |
6 |
Fourier Conjectures, Correlation Bounds, and Majority |
Viola, Emanuele |
2021 |
7 |
Fourier Growth of Structured ?₂-Polynomials and Applications |
Błasiok, Jarosław et al. |
2021 |
8 |
Revisiting Frequency Moment Estimation in Random Order Streams |
Braverman, Vladimir et al. |
2018 |
9 |
Bounded Independence Plus Noise Fools Products |
Haramaty, Elad et al. |
2017 |
10 |
Bounded Independence vs. Moduli |
Boppana, Ravi et al. |
2016 |
11 |
On Randomness Extraction in AC0 |
Goldreich, Oded et al. |
2015 |
12 |
On Probabilistic Time versus Alternating Time |
Viola, Emanuele |
2006 |