✦ LIBER ✦

COMMUNICATION COMPLEXITY AND MECHANISM DESIGN

✍ Scribed by Timothy Van Zandt

Book ID: 111758443
Publisher: MIT Press
Year: 2007
Tongue: English
Weight: 67 KB
Volume: 5
Category: Article
ISSN: 1542-4766
DOI: 10.1162/jeea.2007.5.2-3.543

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computational Complexity || Mechanism De

Computational Complexity || Mechanism Design

✍ Meyers, Robert A. 📂 Article 📅 2012 🏛 Springer New York ⚖ 682 KB

Quantum communication and complexity

✍ Ronald de Wolf 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 182 KB

In the setting of communication complexity, two distributed parties want to compute a function depending on both their inputs, using as little communication as possible. The required communication can sometimes be signiÿcantly lowered if we allow the parties the use of quantum communication. We surv

Interactional Complexity and Communicati

Interactional Complexity and Communication

✍ CARLO RICCI; MARA SELVINI-PALAZZOLI 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 58 KB

Kolmogorov complexity and combinatorial

Kolmogorov complexity and combinatorial methods in communication complexity

✍ Marc Kaplan; Sophie Laplante 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 307 KB

Functional inversion and communication c

Functional inversion and communication complexity

✍ Shang-Hua Teng 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 939 KB

Communication Complexity and Parallel Co

Communication Complexity and Parallel Computing

✍ Pal, M. 📂 Article 📅 1999 🏛 IEEE Computer Society 🌐 English ⚖ 102 KB