scientific article; zbMATH DE number 7561551

DOI10.4230/LIPIcs.ICALP.2019.58MaRDI QIDQ5091215

David Zuckerman, Lianna Hambardzumyan, Pooya Hatami, Hamed Hatami, Yuval Filmus

Publication date: 21 July 2022

Full work available at URL: https://arxiv.org/abs/1902.07426

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

coin flippingBoolean function analysis

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items

On public-coin zero-error randomized communication complexity ⋮ A counter-example to the probabilistic universal graph conjecture via randomized communication complexity

Cites Work

• Unnamed Item
• The influence of large coalitions
• Perfect information leader election in \(\log^*n+O(1)\) rounds
• The influence of variables in product spaces
• Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model
• Explicit Resilient Functions Matching Ajtai-Linial
• Influences in Product Spaces: KKL and BKKKL Revisited
• Explicit two-source extractors and resilient functions