| No. |
Title |
Author |
Year |
| 1 |
Sampling and Certifying Symmetric Functions |
Filmus, Yuval et al. |
2023 |
| 2 |
Bounded Indistinguishability for Simple Sources |
Bogdanov, Andrej et al. |
2022 |
| 3 |
Complexity Measures on the Symmetric Group and Beyond (Extended Abstract) |
Dafni, Neta et al. |
2021 |
| 4 |
Explicit SoS Lower Bounds from High-Dimensional Expanders |
Dinur, Irit et al. |
2021 |
| 5 |
Shrinkage Under Random Projections, and Cubic Formula Lower Bounds for AC0 (Extended Abstract) |
Filmus, Yuval et al. |
2021 |
| 6 |
The Entropy of Lies: Playing Twenty Questions with a Liar |
Dagan, Yuval et al. |
2021 |
| 7 |
Limits of Preprocessing |
Filmus, Yuval et al. |
2020 |
| 8 |
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions |
Filmus, Yuval et al. |
2019 |
| 9 |
Query-To-Communication Lifting for BPP Using Inner Product |
Chattopadhyay, Arkadev et al. |
2019 |
| 10 |
A Log-Sobolev Inequality for the Multislice, with Applications |
Filmus, Yuval et al. |
2018 |
| 11 |
Boolean Function Analysis on High-Dimensional Expanders |
Dikstein, Yotam et al. |
2018 |
| 12 |
Trading Information Complexity for Error |
Dagan, Yuval et al. |
2017 |
| 13 |
Harmonicity and Invariance on Slices of the Boolean Cube |
Filmus, Yuval et al. |
2016 |
| 14 |
Invariance Principle on the Slice |
Filmus, Yuval et al. |
2016 |
| 15 |
Semantic Versus Syntactic Cutting Planes |
Filmus, Yuval et al. |
2016 |
| 16 |
From Small Space to Small Width in Resolution |
Filmus, Yuval et al. |
2014 |
| 17 |
The Power of Local Search: Maximum Coverage over a Matroid |
Filmus, Yuval et al. |
2012 |
