𝔖 Bobbio Scriptorium

✦ LIBER ✦

[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

✍ Scribed by Chawla, S.; Krauthgamer, R.; Kumar, R.; Rabani, Y.; Sivakumar, D.

Book ID: 126639620
Publisher: IEEE
Year: 2005
Weight: 189 KB
Category: Article
ISBN-13: 9780769523644
DOI: 10.1109/CCC.2005.20

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[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) - Pseudorandom Bits for Constant Depth Circuits with Few Arbitrary Symmetric Gates

✍ Viola, E. 📂 Article 📅 2005 🏛 IEEE ⚖ 210 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

[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) - The Communication Complexity of Correlation

✍ Harsha, Prahladh; Jain, Rahul; McAllester, David; Radhakrishnan, Jaikumar 📂 Article 📅 2007 🏛 IEEE ⚖ 259 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 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 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