Newman's theorem via Carathéodory

Ali Mohammad Lavasani, Yaqiao Li, Mehran Shakerinava

Abstract: We give a streamlined short proof of Newman's theorem in communication complexity by applying the classical and the approximate Carath\'eodory's theorems.