𝔖 Bobbio Scriptorium

✦ LIBER ✦

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Optimal approximation for the submodular welfare problem in the value oracle model

✍ Scribed by Vondrak, Jan

Book ID: 125481540
Publisher: ACM Press
Year: 2008
Weight: 213 KB
Category: Article
ISBN: 1605580473
DOI: 10.1145/1374376.1374389

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Delegating computation

✍ Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N. 📂 Article 📅 2008 🏛 ACM Press ⚖ 302 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Algebraic property testing

✍ Kaufman, Tali; Sudan, Madhu 📂 Article 📅 2008 🏛 ACM Press ⚖ 283 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Graphs, polymorphisms and the complexity of homomorphism problems

✍ Barto, Libor; Kozik, Marcin; Niven, Todd 📂 Article 📅 2008 🏛 ACM Press ⚖ 177 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Some topics in analysis of boolean functions

✍ O'Donnell, Ryan 📂 Article 📅 2008 🏛 ACM Press ⚖ 310 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Decodability of group homomorphisms beyond the johnson bound

✍ Dinur, Irit; Grigorescu, Elena; Kopparty, Swastik; Sudan, Madhu 📂 Article 📅 2008 🏛 ACM Press ⚖ 294 KB

[ACM Press the 40th annual ACM symposium

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - List-decoding reed-muller codes over small fields

✍ Gopalan, Parikshit; Klivans, Adam R.; Zuckerman, David 📂 Article 📅 2008 🏛 ACM Press ⚖ 279 KB