Towards a Reverse Newman's Theorem in Interactive Information Complexity

Joshua Brody, Harry Buhrman, Michal Koucký, Bruno Loff, Florian Speelman, Nikolay K. Vereshchagin. Towards a Reverse Newman's Theorem in Interactive Information Complexity. In Proceedings of the 28th Conference on Computational Complexity, CCC 2013, K.lo Alto, California, USA, 5-7 June, 2013. pages 24-33, IEEE, 2013. [doi]

Abstract

Abstract is missing.