𝔖 Bobbio Scriptorium

✦ LIBER ✦

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - The Communication Complexity of Correlation

✍ Scribed by Harsha, Prahladh; Jain, Rahul; McAllester, David; Radhakrishnan, Jaikumar

Book ID: 126669836
Publisher: IEEE
Year: 2007
Weight: 259 KB
Category: Article
ISBN-13: 9780769527802
DOI: 10.1109/CCC.2007.32

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[IEEE Twenty-Second Annual IEEE Conferen

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - Efficient Arguments without Short PCPs

✍ Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail 📂 Article 📅 2007 🏛 IEEE ⚖ 269 KB

[IEEE Twenty-Second Annual IEEE Conferen

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity

✍ Uchizawa, Kei; Takimoto, Eiji 📂 Article 📅 2007 🏛 IEEE ⚖ 239 KB

[IEEE 20th Annual IEEE Conference on Com

[IEEE 20th Annual IEEE Conference on Computational Complexity (CCC'05) - San Jose, CA, USA (11-15 June 2005)] 20th Annual IEEE Conference on Computational Complexity (CCC'05) - On the Hardness of Approximating Multicut and Sparsest-Cut

✍ Chawla, S.; Krauthgamer, R.; Kumar, R.; Rabani, Y.; Sivakumar, D. 📂 Article 📅 2005 🏛 IEEE ⚖ 189 KB

[IEEE 2011 IEEE Annual Conference on Com

[IEEE 2011 IEEE Annual Conference on Computational Complexity (CCC) - San Jose, CA, USA (2011.06.8-2011.06.11)] 2011 IEEE 26th Annual Conference on Computational Complexity - Relativized Separations of Worst-Case and Average-Case Complexities for NP

✍ Impagliazzo, Russell 📂 Article 📅 2011 🏛 IEEE ⚖ 300 KB

[IEEE 2011 IEEE Annual Conference on Com

[IEEE 2011 IEEE Annual Conference on Computational Complexity (CCC) - San Jose, CA, USA (2011.06.8-2011.06.11)] 2011 IEEE 26th Annual Conference on Computational Complexity - Symmetry of Information and Bounds on Nonuniform Randomness Extraction via Kolmogorov Extractors

✍ Zimand, Marius 📂 Article 📅 2011 🏛 IEEE ⚖ 415 KB

[IEEE 20th Annual IEEE Conference on Com

[IEEE 20th Annual IEEE Conference on Computational Complexity (CCC'05) - San Jose, CA, USA (11-15 June 2005)] 20th Annual IEEE Conference on Computational Complexity (CCC'05) - On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas

✍ Lipton, R.J.; Markakis, E.; Mehta, A.; Vishnoi, N.K. 📂 Article 📅 2005 🏛 IEEE ⚖ 153 KB