A tight lower bound for parity in noisy communication networks.

Chinmoy Dutta, Yashodhan Kanoria, D. Manjunath, Jaikumar Radhakrishnan

Browse the full SODA paper archive.