Loading...
Please wait, while we are loading the content...
Similar Documents
A strong direct product theorem for corruption and the multiparty communication complexity of set disjointness (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Beame, Paul Pitassi, Toniann Segerlind, Nathan Wigderson, Avi |
| Description | In Complexity’05 |
| File Format | |
| Language | English |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Multiparty Communication Complexity Strong Direct Product Theorem Communication Complexity One-sided Discrepancy Method Disjointness Function Strong Direct Product Property Simple Corollary 3-player Number-on-the-forehead Protocol K-player Randomized Number-onthe-forehead Protocol First Player Set Disjointness Number-on-the-forehead Protocol Rectangular Distribution |
| Content Type | Text |
| Resource Type | Article |