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
Current Page :
Number of result pages: 1
Number of documents: 17

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI