Matches in SemOpenAlex for { <https://semopenalex.org/work/W2772938225> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2772938225 startingPage "15" @default.
- W2772938225 abstract "The field of compression studies the question of how many bits of communication are necessary to convey a given piece of data. For one-way communication between a sender and a receiver, the seminal work of Shannon and Huffman showed that the communication required is characterized by the entropy of the data; in recent years, there has been a great amount of interest in extending this line of research to interactive communication, where instead of a sender and a receiver we have two parties communication back-and-forth. In this paper we initiate the study of interactive compression for distributed multi-player protocols. We consider the classical shared blackboard model, where players take turns speaking, and each player's message is immediately seen by all the other players. We show that in the shared blackboard model with k players, one can compress protocols down to ~O(Ik), where I is the information content of the protocol and k is the number of players. We complement this result with an almost matching lower bound of ~Omega(Ik), which shows that a nearly-linear dependence on the number of players cannot be avoided." @default.
- W2772938225 created "2017-12-22" @default.
- W2772938225 creator A5050781652 @default.
- W2772938225 creator A5071960271 @default.
- W2772938225 creator A5083335403 @default.
- W2772938225 date "2017-10-01" @default.
- W2772938225 modified "2023-10-18" @default.
- W2772938225 title "Interactive Compression for Multi-Party Protocol" @default.
- W2772938225 doi "https://doi.org/10.4230/lipics.disc.2017.31" @default.
- W2772938225 hasPublicationYear "2017" @default.
- W2772938225 type Work @default.
- W2772938225 sameAs 2772938225 @default.
- W2772938225 citedByCount "2" @default.
- W2772938225 countsByYear W27729382252016 @default.
- W2772938225 countsByYear W27729382252020 @default.
- W2772938225 crossrefType "proceedings-article" @default.
- W2772938225 hasAuthorship W2772938225A5050781652 @default.
- W2772938225 hasAuthorship W2772938225A5071960271 @default.
- W2772938225 hasAuthorship W2772938225A5083335403 @default.
- W2772938225 hasConcept C104317684 @default.
- W2772938225 hasConcept C106301342 @default.
- W2772938225 hasConcept C112313634 @default.
- W2772938225 hasConcept C11413529 @default.
- W2772938225 hasConcept C121332964 @default.
- W2772938225 hasConcept C127716648 @default.
- W2772938225 hasConcept C134306372 @default.
- W2772938225 hasConcept C142724271 @default.
- W2772938225 hasConcept C185592680 @default.
- W2772938225 hasConcept C188082640 @default.
- W2772938225 hasConcept C198104137 @default.
- W2772938225 hasConcept C199360897 @default.
- W2772938225 hasConcept C204787440 @default.
- W2772938225 hasConcept C2778308757 @default.
- W2772938225 hasConcept C2780385302 @default.
- W2772938225 hasConcept C31258907 @default.
- W2772938225 hasConcept C33923547 @default.
- W2772938225 hasConcept C41008148 @default.
- W2772938225 hasConcept C46900642 @default.
- W2772938225 hasConcept C55493867 @default.
- W2772938225 hasConcept C62520636 @default.
- W2772938225 hasConcept C71924100 @default.
- W2772938225 hasConcept C77553402 @default.
- W2772938225 hasConcept C78548338 @default.
- W2772938225 hasConcept C80444323 @default.
- W2772938225 hasConceptScore W2772938225C104317684 @default.
- W2772938225 hasConceptScore W2772938225C106301342 @default.
- W2772938225 hasConceptScore W2772938225C112313634 @default.
- W2772938225 hasConceptScore W2772938225C11413529 @default.
- W2772938225 hasConceptScore W2772938225C121332964 @default.
- W2772938225 hasConceptScore W2772938225C127716648 @default.
- W2772938225 hasConceptScore W2772938225C134306372 @default.
- W2772938225 hasConceptScore W2772938225C142724271 @default.
- W2772938225 hasConceptScore W2772938225C185592680 @default.
- W2772938225 hasConceptScore W2772938225C188082640 @default.
- W2772938225 hasConceptScore W2772938225C198104137 @default.
- W2772938225 hasConceptScore W2772938225C199360897 @default.
- W2772938225 hasConceptScore W2772938225C204787440 @default.
- W2772938225 hasConceptScore W2772938225C2778308757 @default.
- W2772938225 hasConceptScore W2772938225C2780385302 @default.
- W2772938225 hasConceptScore W2772938225C31258907 @default.
- W2772938225 hasConceptScore W2772938225C33923547 @default.
- W2772938225 hasConceptScore W2772938225C41008148 @default.
- W2772938225 hasConceptScore W2772938225C46900642 @default.
- W2772938225 hasConceptScore W2772938225C55493867 @default.
- W2772938225 hasConceptScore W2772938225C62520636 @default.
- W2772938225 hasConceptScore W2772938225C71924100 @default.
- W2772938225 hasConceptScore W2772938225C77553402 @default.
- W2772938225 hasConceptScore W2772938225C78548338 @default.
- W2772938225 hasConceptScore W2772938225C80444323 @default.
- W2772938225 hasLocation W27729382251 @default.
- W2772938225 hasOpenAccess W2772938225 @default.
- W2772938225 hasPrimaryLocation W27729382251 @default.
- W2772938225 hasRelatedWork W102721760 @default.
- W2772938225 hasRelatedWork W1518817316 @default.
- W2772938225 hasRelatedWork W158703891 @default.
- W2772938225 hasRelatedWork W1748696281 @default.
- W2772938225 hasRelatedWork W1767036206 @default.
- W2772938225 hasRelatedWork W2051049175 @default.
- W2772938225 hasRelatedWork W2096542101 @default.
- W2772938225 hasRelatedWork W2183398651 @default.
- W2772938225 hasRelatedWork W2338375933 @default.
- W2772938225 hasRelatedWork W2487450318 @default.
- W2772938225 hasRelatedWork W2560295657 @default.
- W2772938225 hasRelatedWork W2948283104 @default.
- W2772938225 hasRelatedWork W3014528749 @default.
- W2772938225 hasRelatedWork W3023665878 @default.
- W2772938225 hasRelatedWork W3141118288 @default.
- W2772938225 hasRelatedWork W85739994 @default.
- W2772938225 hasRelatedWork W1137400197 @default.
- W2772938225 hasRelatedWork W1734476138 @default.
- W2772938225 hasRelatedWork W2856560461 @default.
- W2772938225 hasRelatedWork W2956604145 @default.
- W2772938225 isParatext "false" @default.
- W2772938225 isRetracted "false" @default.
- W2772938225 magId "2772938225" @default.
- W2772938225 workType "article" @default.