Matches in SemOpenAlex for { <https://semopenalex.org/work/W2753541436> ?p ?o ?g. }
- W2753541436 abstract "Two parties observing correlated random variables seek to run an interactive communication protocol. How many bits must they exchange to simulate the protocol, namely to produce a view with a joint distribution within a fixed statistical distance of the joint distribution of the input and the transcript of the original protocol? We present an information spectrum approach for this problem whereby the information complexity of the protocol is replaced by its information complexity density. Our single-shot bounds relate the communication complexity of simulating a protocol to tail bounds for information complexity density. As a consequence, we obtain a strong converse and characterize the second-order asymptotic term in communication complexity for independent and identically distributed observation sequences. Furthermore, we obtain a general formula for the rate of communication complexity, which applies to any sequence of observations and protocols. Connections with results from theoretical computer science and implications for the function computation problem are discussed." @default.
- W2753541436 created "2017-09-15" @default.
- W2753541436 creator A5021487050 @default.
- W2753541436 creator A5045523488 @default.
- W2753541436 creator A5053980484 @default.
- W2753541436 creator A5077741905 @default.
- W2753541436 date "2017-11-01" @default.
- W2753541436 modified "2023-09-25" @default.
- W2753541436 title "Information Complexity Density and Simulation of Protocols" @default.
- W2753541436 cites W1464112397 @default.
- W2753541436 cites W1485493910 @default.
- W2753541436 cites W1496328033 @default.
- W2753541436 cites W1585829544 @default.
- W2753541436 cites W1629606403 @default.
- W2753541436 cites W1661209976 @default.
- W2753541436 cites W1969771949 @default.
- W2753541436 cites W1979790324 @default.
- W2753541436 cites W1994916325 @default.
- W2753541436 cites W1995875735 @default.
- W2753541436 cites W2000446566 @default.
- W2753541436 cites W2007661134 @default.
- W2753541436 cites W2022444580 @default.
- W2753541436 cites W2025279645 @default.
- W2753541436 cites W2033261280 @default.
- W2753541436 cites W2058766981 @default.
- W2753541436 cites W2064379477 @default.
- W2753541436 cites W2070589948 @default.
- W2753541436 cites W2081047977 @default.
- W2753541436 cites W2082224527 @default.
- W2753541436 cites W2082592501 @default.
- W2753541436 cites W2086467753 @default.
- W2753541436 cites W2099111195 @default.
- W2753541436 cites W2099213070 @default.
- W2753541436 cites W2104340231 @default.
- W2753541436 cites W2106833918 @default.
- W2753541436 cites W2106864314 @default.
- W2753541436 cites W2108777864 @default.
- W2753541436 cites W2113292808 @default.
- W2753541436 cites W2114607430 @default.
- W2753541436 cites W2123346469 @default.
- W2753541436 cites W2129159998 @default.
- W2753541436 cites W2135050985 @default.
- W2753541436 cites W2138185924 @default.
- W2753541436 cites W2150154572 @default.
- W2753541436 cites W2150412388 @default.
- W2753541436 cites W2152625085 @default.
- W2753541436 cites W2154175667 @default.
- W2753541436 cites W2154300278 @default.
- W2753541436 cites W2154832352 @default.
- W2753541436 cites W2162635854 @default.
- W2753541436 cites W2164253138 @default.
- W2753541436 cites W2174883028 @default.
- W2753541436 cites W2178986096 @default.
- W2753541436 cites W2296442468 @default.
- W2753541436 cites W2340787257 @default.
- W2753541436 cites W2538189969 @default.
- W2753541436 cites W2751862591 @default.
- W2753541436 cites W2995235436 @default.
- W2753541436 cites W3105487184 @default.
- W2753541436 cites W364494856 @default.
- W2753541436 cites W626697874 @default.
- W2753541436 cites W1607225066 @default.
- W2753541436 doi "https://doi.org/10.1109/tit.2017.2746859" @default.
- W2753541436 hasPublicationYear "2017" @default.
- W2753541436 type Work @default.
- W2753541436 sameAs 2753541436 @default.
- W2753541436 citedByCount "5" @default.
- W2753541436 countsByYear W27535414362018 @default.
- W2753541436 countsByYear W27535414362019 @default.
- W2753541436 countsByYear W27535414362020 @default.
- W2753541436 crossrefType "journal-article" @default.
- W2753541436 hasAuthorship W2753541436A5021487050 @default.
- W2753541436 hasAuthorship W2753541436A5045523488 @default.
- W2753541436 hasAuthorship W2753541436A5053980484 @default.
- W2753541436 hasAuthorship W2753541436A5077741905 @default.
- W2753541436 hasBestOaLocation W27535414362 @default.
- W2753541436 hasConcept C105795698 @default.
- W2753541436 hasConcept C11413529 @default.
- W2753541436 hasConcept C122123141 @default.
- W2753541436 hasConcept C141513077 @default.
- W2753541436 hasConcept C142724271 @default.
- W2753541436 hasConcept C179145077 @default.
- W2753541436 hasConcept C179799912 @default.
- W2753541436 hasConcept C204787440 @default.
- W2753541436 hasConcept C2524010 @default.
- W2753541436 hasConcept C2776809875 @default.
- W2753541436 hasConcept C2780385302 @default.
- W2753541436 hasConcept C33923547 @default.
- W2753541436 hasConcept C41008148 @default.
- W2753541436 hasConcept C45374587 @default.
- W2753541436 hasConcept C71924100 @default.
- W2753541436 hasConcept C80444323 @default.
- W2753541436 hasConceptScore W2753541436C105795698 @default.
- W2753541436 hasConceptScore W2753541436C11413529 @default.
- W2753541436 hasConceptScore W2753541436C122123141 @default.
- W2753541436 hasConceptScore W2753541436C141513077 @default.
- W2753541436 hasConceptScore W2753541436C142724271 @default.
- W2753541436 hasConceptScore W2753541436C179145077 @default.
- W2753541436 hasConceptScore W2753541436C179799912 @default.
- W2753541436 hasConceptScore W2753541436C204787440 @default.