Information complexity of the AND function in the two-party and multi-party settings (Q5919672): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 7118908
+scientific article; zbMATH DE number 6796725
@@ Property / zbMATH Open document ID @@
+.68176
@@ Property / zbMATH Open document ID: 1434.68176 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-62389-4_17
@@ Property / DOI: 10.1007/978-3-319-62389-4_17 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+October 2017Timestamp +2017-10-23T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-10-23T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 23 October 2017 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6796725
@@ Property / zbMATH DE Number: 6796725 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2598134248
@@ Property / OpenAlex ID: W2598134248 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07833
@@ Property / arXiv ID: 1703.07833 / rank @@
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+From information to exact communication
@@ Property / cites work: From information to exact communication / rank @@
+Normal rank
@@ Property / cites work @@
+Information lower bounds via self-reducibility
@@ Property / cites work: Information lower bounds via self-reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Information Equals Amortized Communication
@@ Property / cites work: Information Equals Amortized Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4568116
@@ Property / cites work: Q4568116 / rank @@
+Normal rank
@@ Property / cites work @@
+NOF-Multiparty Information Complexity Bounds for Pointer Jumping
+Normal rank
@@ Property / cites work @@
+Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results on Distributed Source Coding for Interactive Function Computation
+Normal rank
@@ Property / cites work @@
+The Infinite-Message Limit of Two-Terminal Interactive Source Coding
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129557345
@@ Property / Wikidata QID: Q129557345 / rank @@
+Normal rank