Mauricio Karchmer Ilan Newman Michael E. Saks Avi Wigderson Non-deterministic Communication Complexity with Few Witness. 275-281 1992 Structure in Complexity Theory Conference db/conf/coco/coco92.html#KarchmerNSW92