Beyond set disjointness: the communication complexity of finding the intersection

Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev. Beyond set disjointness: the communication complexity of finding the intersection. In Magnús M. Halldórsson, Shlomi Dolev, editors, ACM Symposium on Principles of Distributed Computing, PODC '14, Paris, France, July 15-18, 2014. pages 106-113, ACM, 2014. [doi]

Authors

Joshua Brody

This author has not been identified. Look up 'Joshua Brody' in Google

Amit Chakrabarti

This author has not been identified. Look up 'Amit Chakrabarti' in Google

Ranganath Kondapally

This author has not been identified. Look up 'Ranganath Kondapally' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google

Grigory Yaroslavtsev

This author has not been identified. Look up 'Grigory Yaroslavtsev' in Google