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

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