✦ LIBER ✦

Property Testing Lower Bounds via Communication Complexity

✍ Scribed by Blais, Eric; Brody, Joshua; Matulef, Kevin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds on threshold and related ci

✍ Roychowdhury, V.P.; Orlitsky, A.; Kai-Yeung Siu 📂 Article 📅 1994 🏛 IEEE 🌐 English ⚖ 764 KB

Lower Bounds for Quantum Communication C

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

Lower Bounds on the Multiparty Communica

✍ Pavol Ďuriš; José D.P. Rolim 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 236 KB

Super-logarithmic depth lower bounds via

✍ Mauricio Karchmer; Ran Raz; Avi Wigderson 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 765 KB

Communication complexity towards lower b

✍ J. Edmonds; R. Impagliazzo; S. Rudich; J. Sgall 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 543 KB

Lower Bounds on the Randomized Communica

✍ Nikos Leonardos; Michael Saks 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 583 KB