Amplification of One-Way Information Complexity via Codes and Noise Sensitivity

Marco Molinaro, David P. Woodruff, Grigory Yaroslavtsev. Amplification of One-Way Information Complexity via Codes and Noise Sensitivity. Electronic Colloquium on Computational Complexity (ECCC), 22:31, 2015. [doi]

Abstract

Abstract is missing.