View Document Preview and Link Document Date: 2012-05-17 05:45:49 Open Document File Size: 779,66 KB Share Result on Facebook
Company Intel / / / Event Product Issues / / Facility Multi-Party Communication Complexity∗ Haifeng Yu National University of Singapore Singapore / Yuda Zhao National University of Singapore / Binbin Chen Advanced Digital Sciences Center / / IndustryTerm deterministic protocol / wireless ad-hoc network / tree-aggregation protocol / distinct element counting algorithms / distributed computing research / deterministic protocols / wireless network / in-network processing / wireless sensor network / distributed computing setting / wireless sensor networks / above protocol / deterministic tree-aggregation protocol / recent applications / wireless networks / zero-error protocol / recent fault-tolerant protocols / energy / private-coin protocol / oracle protocol / binary search / tree-aggregation protocols / above deterministic protocol / wireless ad-hoc networks / synchronous wireless network / computing / energy harvesting / average consensus protocols / fault-tolerant protocols / trivial tree-aggregation protocol / wireless communication / Private-coin protocols / / Organization National University of Singapore / Multi-Party Communication Complexity∗ Haifeng Yu National University / / Person Alice / Here Alice / Bob Figure / Phillip B. Gibbons / / Position player / moving forward / special root player / bottleneck player / / Product S UM / nodes / / Technology NFT protocol / above protocol / UM oracle protocol / deterministic tree-aggregation protocol / fault-tolerant protocols / one-pass distinct element counting algorithms / AX protocol / recent fault-tolerant protocols / zero-error protocol / existing protocols / FT protocol / UM protocols / UM protocol / deterministic protocol / randomized protocol / tree-aggregation protocol / tree-aggregation protocols / Private-coin protocols / simulation / above deterministic protocol / private-coin protocol / average consensus protocols / trivial tree-aggregation protocol / / SocialTag 
The Cost of Fault Tolerance in Multi-Party Communication Complexity∗ Haifeng Yu National University of Singapore Singapore