✦ LIBER ✦

One-way multiparty communication lower bound for pointer jumping with applications

✍ Scribed by Emanuele Viola; Avi Wigderson

Book ID: 106167738
Publisher: Springer-Verlag
Year: 2009
Tongue: English
Weight: 600 KB
Volume: 29
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-009-2667-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some bounds on multiparty communication

Some bounds on multiparty communication complexity of pointer jumping

✍ C. Damm; S. Jukna; J. Sgall 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 381 KB

One-Way Communication Complexity and the

One-Way Communication Complexity and the Nečiporuk Lower Bound on Formula Size

✍ Klauck, Hartmut 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 294 KB

Exponential Separation for One-Way Quant

Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography

✍ Gavinsky, Dmitry; Kempe, Julia; Kerenidis, Iordanis; Raz, Ran; de Wolf, Ronald 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 228 KB

Lower Bounds on Bayes Risks for Estimati

Lower Bounds on Bayes Risks for Estimating a Normal Variance: With Applications

✍ Brani Vidakovic and Anirban DasGupta 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 French ⚖ 631 KB

Lower Bounds for On-line Graph Problems

Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing

✍ Bartal, Yair; Fiat, Amos; Leonardi, Stefano 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 372 KB

On a Sharper Lower Bound for a Percentil

On a Sharper Lower Bound for a Percentile of a Student’stDistribution with an Application

✍ Nitis Mukhopadhyay 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 377 KB