FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402267017> ?p ?o ?g. }

• W2402267017 endingPage "733" @default.
• W2402267017 startingPage "718" @default.
• W2402267017 abstract "In the message-passing model of communication, there are k players each with their own private input, who try to compute or approximate a function of their inputs by sending messages to one another over private channels. We consider the setting in which each player holds a subset Si of elements of a universe of size n, and their goal is to output a (1 + e)-approximation to the total number of distinct elements in the union of the sets Si with constant probability, which can be amplified by independent repetition. This problem has applications in data mining, sensor networks, and network monitoring. We resolve the communication complexity of this problem up to a constant factor, for all settings of n, k and e, by showing a lower bound of Ω(k · min(n, 1/e2) + k log n) bits. This improves upon previous results, which either had non-trivial restrictions on the relationships between the values of n, k, and e, or were suboptimal by logarithmic factors, or both." @default.
• W2402267017 created "2016-06-24" @default.
• W2402267017 creator A5024805876 @default.
• W2402267017 creator A5054430606 @default.
• W2402267017 date "2014-01-05" @default.
• W2402267017 modified "2023-09-26" @default.
• W2402267017 title "An optimal lower bound for distinct elements in the message passing model" @default.
• W2402267017 cites W1521238083 @default.
• W2402267017 cites W1611546574 @default.
• W2402267017 cites W1655765388 @default.
• W2402267017 cites W1785933978 @default.
• W2402267017 cites W1965996575 @default.
• W2402267017 cites W1984126159 @default.
• W2402267017 cites W1992363839 @default.
• W2402267017 cites W2003007405 @default.
• W2402267017 cites W2006007166 @default.
• W2402267017 cites W2023146810 @default.
• W2402267017 cites W2025051251 @default.
• W2402267017 cites W2051641102 @default.
• W2402267017 cites W2064379477 @default.
• W2402267017 cites W2068871408 @default.
• W2402267017 cites W2099941470 @default.
• W2402267017 cites W2103126020 @default.
• W2402267017 cites W2111678491 @default.
• W2402267017 cites W2123346469 @default.
• W2402267017 cites W2167099561 @default.
• W2402267017 cites W2340787257 @default.
• W2402267017 cites W2473718805 @default.
• W2402267017 cites W2570634592 @default.
• W2402267017 cites W2953292636 @default.
• W2402267017 cites W3137191742 @default.
• W2402267017 cites W3397180 @default.
• W2402267017 doi "https://doi.org/10.5555/2634074.2634128" @default.
• W2402267017 hasPublicationYear "2014" @default.
• W2402267017 type Work @default.
• W2402267017 sameAs 2402267017 @default.
• W2402267017 citedByCount "23" @default.
• W2402267017 countsByYear W24022670172012 @default.
• W2402267017 countsByYear W24022670172014 @default.
• W2402267017 countsByYear W24022670172015 @default.
• W2402267017 countsByYear W24022670172016 @default.
• W2402267017 countsByYear W24022670172017 @default.
• W2402267017 countsByYear W24022670172018 @default.
• W2402267017 countsByYear W24022670172019 @default.
• W2402267017 countsByYear W24022670172021 @default.
• W2402267017 crossrefType "proceedings-article" @default.
• W2402267017 hasAuthorship W2402267017A5024805876 @default.
• W2402267017 hasAuthorship W2402267017A5054430606 @default.
• W2402267017 hasConcept C114614502 @default.
• W2402267017 hasConcept C118615104 @default.
• W2402267017 hasConcept C120314980 @default.
• W2402267017 hasConcept C134306372 @default.
• W2402267017 hasConcept C138885662 @default.
• W2402267017 hasConcept C14036430 @default.
• W2402267017 hasConcept C179145077 @default.
• W2402267017 hasConcept C195292467 @default.
• W2402267017 hasConcept C199360897 @default.
• W2402267017 hasConcept C2776141515 @default.
• W2402267017 hasConcept C2777027219 @default.
• W2402267017 hasConcept C33923547 @default.
• W2402267017 hasConcept C39927690 @default.
• W2402267017 hasConcept C41008148 @default.
• W2402267017 hasConcept C41895202 @default.
• W2402267017 hasConcept C63553672 @default.
• W2402267017 hasConcept C77553402 @default.
• W2402267017 hasConcept C78458016 @default.
• W2402267017 hasConcept C854659 @default.
• W2402267017 hasConcept C86803240 @default.
• W2402267017 hasConceptScore W2402267017C114614502 @default.
• W2402267017 hasConceptScore W2402267017C118615104 @default.
• W2402267017 hasConceptScore W2402267017C120314980 @default.
• W2402267017 hasConceptScore W2402267017C134306372 @default.
• W2402267017 hasConceptScore W2402267017C138885662 @default.
• W2402267017 hasConceptScore W2402267017C14036430 @default.
• W2402267017 hasConceptScore W2402267017C179145077 @default.
• W2402267017 hasConceptScore W2402267017C195292467 @default.
• W2402267017 hasConceptScore W2402267017C199360897 @default.
• W2402267017 hasConceptScore W2402267017C2776141515 @default.
• W2402267017 hasConceptScore W2402267017C2777027219 @default.
• W2402267017 hasConceptScore W2402267017C33923547 @default.
• W2402267017 hasConceptScore W2402267017C39927690 @default.
• W2402267017 hasConceptScore W2402267017C41008148 @default.
• W2402267017 hasConceptScore W2402267017C41895202 @default.
• W2402267017 hasConceptScore W2402267017C63553672 @default.
• W2402267017 hasConceptScore W2402267017C77553402 @default.
• W2402267017 hasConceptScore W2402267017C78458016 @default.
• W2402267017 hasConceptScore W2402267017C854659 @default.
• W2402267017 hasConceptScore W2402267017C86803240 @default.
• W2402267017 hasLocation W24022670171 @default.
• W2402267017 hasOpenAccess W2402267017 @default.
• W2402267017 hasPrimaryLocation W24022670171 @default.
• W2402267017 hasRelatedWork W1611546574 @default.
• W2402267017 hasRelatedWork W2002501531 @default.
• W2402267017 hasRelatedWork W2016981839 @default.
• W2402267017 hasRelatedWork W2051586153 @default.
• W2402267017 hasRelatedWork W2070486524 @default.
• W2402267017 hasRelatedWork W2079051917 @default.
• W2402267017 hasRelatedWork W2080745194 @default.

• next