FRINK Linked Data Fragments server

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

• W2066209652 endingPage "596" @default.
• W2066209652 startingPage "573" @default.
• W2066209652 abstract "In this paper we examine the problem of sending an n-bit data item from a client to a server across an asymmetric communication channel. We demonstrate that there are scenarios in which a high-speed link from the server to the client can be used to greatly reduce the number of bits sent from the client to the server across a slower link. In particular, we assume that the data item is drawn from a probability distribution D that is known to the server but not to the client. We present several protocols in which the expected number of bits transmitted by the server and client are O(n) and O(H(D)+1), respectively, where H(D) is the binary entropy of D (and can range from 0 to n). These protocols are within a small constant factor of optimal in terms of the number of bits sent by the client. The expected number of rounds of communication between the server and client in the simplest of our protocols is O(H(D)). We also give a protocol for which the expected number of rounds is only O(1), but which requires more computational effort on the part of the server. A third technique provides a tradeoff between the computational effort and the number of rounds. These protocols are complemented by several lower bounds and impossibility results. We prove that all of our protocols are existentially optimal in terms of the number of bits sent by the server, i.e., there are distributions for which the total number of bits exchanged has to be at least n. In addition, we show that there is no protocol that is optimal for every distribution (as opposed to just existentially optimal) in terms of bits sent by the server. We demonstrate this by proving that it is undecidable to compute (even approximately), for an arbitrary distribution D, the expected number of bits that must be exchanged by the server and client on the distribution D." @default.
• W2066209652 created "2016-06-24" @default.
• W2066209652 creator A5014172485 @default.
• W2066209652 creator A5046808993 @default.
• W2066209652 date "2001-12-01" @default.
• W2066209652 modified "2023-10-16" @default.
• W2066209652 title "Protocols for Asymmetric Communication Channels" @default.
• W2066209652 cites W1995875735 @default.
• W2066209652 cites W2002501531 @default.
• W2066209652 cites W2044492449 @default.
• W2066209652 cites W2052207834 @default.
• W2066209652 cites W2099213070 @default.
• W2066209652 cites W2108719798 @default.
• W2066209652 cites W2112263878 @default.
• W2066209652 cites W2137360270 @default.
• W2066209652 cites W2138185924 @default.
• W2066209652 doi "https://doi.org/10.1006/jcss.2001.1779" @default.
• W2066209652 hasPublicationYear "2001" @default.
• W2066209652 type Work @default.
• W2066209652 sameAs 2066209652 @default.
• W2066209652 citedByCount "28" @default.
• W2066209652 countsByYear W20662096522012 @default.
• W2066209652 countsByYear W20662096522014 @default.
• W2066209652 countsByYear W20662096522015 @default.
• W2066209652 countsByYear W20662096522016 @default.
• W2066209652 countsByYear W20662096522017 @default.
• W2066209652 countsByYear W20662096522018 @default.
• W2066209652 countsByYear W20662096522020 @default.
• W2066209652 countsByYear W20662096522022 @default.
• W2066209652 countsByYear W20662096522023 @default.
• W2066209652 crossrefType "journal-article" @default.
• W2066209652 hasAuthorship W2066209652A5014172485 @default.
• W2066209652 hasAuthorship W2066209652A5046808993 @default.
• W2066209652 hasBestOaLocation W20662096521 @default.
• W2066209652 hasConcept C17744445 @default.
• W2066209652 hasConcept C199360897 @default.
• W2066209652 hasConcept C199539241 @default.
• W2066209652 hasConcept C2776261394 @default.
• W2066209652 hasConcept C2777027219 @default.
• W2066209652 hasConcept C31258907 @default.
• W2066209652 hasConcept C41008148 @default.
• W2066209652 hasConcept C80444323 @default.
• W2066209652 hasConcept C93996380 @default.
• W2066209652 hasConceptScore W2066209652C17744445 @default.
• W2066209652 hasConceptScore W2066209652C199360897 @default.
• W2066209652 hasConceptScore W2066209652C199539241 @default.
• W2066209652 hasConceptScore W2066209652C2776261394 @default.
• W2066209652 hasConceptScore W2066209652C2777027219 @default.
• W2066209652 hasConceptScore W2066209652C31258907 @default.
• W2066209652 hasConceptScore W2066209652C41008148 @default.
• W2066209652 hasConceptScore W2066209652C80444323 @default.
• W2066209652 hasConceptScore W2066209652C93996380 @default.
• W2066209652 hasIssue "4" @default.
• W2066209652 hasLocation W20662096521 @default.
• W2066209652 hasOpenAccess W2066209652 @default.
• W2066209652 hasPrimaryLocation W20662096521 @default.
• W2066209652 hasRelatedWork W1547841080 @default.
• W2066209652 hasRelatedWork W1559198634 @default.
• W2066209652 hasRelatedWork W1583717361 @default.
• W2066209652 hasRelatedWork W1701020922 @default.
• W2066209652 hasRelatedWork W1751890932 @default.
• W2066209652 hasRelatedWork W1964979292 @default.
• W2066209652 hasRelatedWork W2118449739 @default.
• W2066209652 hasRelatedWork W2130966263 @default.
• W2066209652 hasRelatedWork W2140399498 @default.
• W2066209652 hasRelatedWork W2371023786 @default.
• W2066209652 hasVolume "63" @default.
• W2066209652 isParatext "false" @default.
• W2066209652 isRetracted "false" @default.
• W2066209652 magId "2066209652" @default.
• W2066209652 workType "article" @default.