Towards a Reverse Newman's Theorem in Interactive Information Complexity

Joshua Brody, Harry Buhrman, Michal Koucký, Bruno Loff, Florian Speelman, Nikolai K. Vereshchagin. Towards a Reverse Newman's Theorem in Interactive Information Complexity. Algorithmica, 76(3):749-781, 2016. [doi]

Abstract

Abstract is missing.