Matches in SemOpenAlex for { <https://semopenalex.org/work/W230726820> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W230726820 endingPage "513" @default.
- W230726820 startingPage "502" @default.
- W230726820 abstract "We precisely characterize the role of private randomness in the ability of Alice to send a message to Bob while minimizing the amount of information revealed to him. We give an example of a (randomized) message which can be transmitted while revealing only I bits of information using private randomness, but requires Alice to reveal I + logI − O(1) bits of information if only public coins are allowed. This gives the first example of an ω(1) additive separation between these two models. Our example also shows that the one-round compression construction of Harsha et al. [HJMR07] cannot be improved.Moreover, we show that our example is tight up to an additive O(1) factor: We show that if using private randomness a message can be transmitted while revealing I bits of information, the transmission can be simulated without private coins using I + logI + O(1) bits of information. This improves over an earlier result by Brody et al. [BBK+12]." @default.
- W230726820 created "2016-06-24" @default.
- W230726820 creator A5027551258 @default.
- W230726820 creator A5042816355 @default.
- W230726820 date "2014-01-01" @default.
- W230726820 modified "2023-09-26" @default.
- W230726820 title "Public vs Private Coin in Bounded-Round Information" @default.
- W230726820 cites W190822590 @default.
- W230726820 cites W2035555798 @default.
- W230726820 cites W2078825942 @default.
- W230726820 cites W2086467753 @default.
- W230726820 cites W2088263428 @default.
- W230726820 cites W2099111195 @default.
- W230726820 cites W2107917944 @default.
- W230726820 cites W2114607430 @default.
- W230726820 cites W2123346469 @default.
- W230726820 cites W2152912600 @default.
- W230726820 doi "https://doi.org/10.1007/978-3-662-43948-7_42" @default.
- W230726820 hasPublicationYear "2014" @default.
- W230726820 type Work @default.
- W230726820 sameAs 230726820 @default.
- W230726820 citedByCount "45" @default.
- W230726820 countsByYear W2307268202014 @default.
- W230726820 countsByYear W2307268202015 @default.
- W230726820 countsByYear W2307268202016 @default.
- W230726820 countsByYear W2307268202017 @default.
- W230726820 countsByYear W2307268202018 @default.
- W230726820 countsByYear W2307268202019 @default.
- W230726820 countsByYear W2307268202020 @default.
- W230726820 countsByYear W2307268202021 @default.
- W230726820 countsByYear W2307268202022 @default.
- W230726820 countsByYear W2307268202023 @default.
- W230726820 crossrefType "book-chapter" @default.
- W230726820 hasAuthorship W230726820A5027551258 @default.
- W230726820 hasAuthorship W230726820A5042816355 @default.
- W230726820 hasConcept C105795698 @default.
- W230726820 hasConcept C11413529 @default.
- W230726820 hasConcept C118615104 @default.
- W230726820 hasConcept C125112378 @default.
- W230726820 hasConcept C127964579 @default.
- W230726820 hasConcept C134306372 @default.
- W230726820 hasConcept C199360897 @default.
- W230726820 hasConcept C2778222013 @default.
- W230726820 hasConcept C2983568541 @default.
- W230726820 hasConcept C31258907 @default.
- W230726820 hasConcept C33923547 @default.
- W230726820 hasConcept C34388435 @default.
- W230726820 hasConcept C38652104 @default.
- W230726820 hasConcept C41008148 @default.
- W230726820 hasConcept C761482 @default.
- W230726820 hasConcept C76155785 @default.
- W230726820 hasConcept C80444323 @default.
- W230726820 hasConcept C99221444 @default.
- W230726820 hasConceptScore W230726820C105795698 @default.
- W230726820 hasConceptScore W230726820C11413529 @default.
- W230726820 hasConceptScore W230726820C118615104 @default.
- W230726820 hasConceptScore W230726820C125112378 @default.
- W230726820 hasConceptScore W230726820C127964579 @default.
- W230726820 hasConceptScore W230726820C134306372 @default.
- W230726820 hasConceptScore W230726820C199360897 @default.
- W230726820 hasConceptScore W230726820C2778222013 @default.
- W230726820 hasConceptScore W230726820C2983568541 @default.
- W230726820 hasConceptScore W230726820C31258907 @default.
- W230726820 hasConceptScore W230726820C33923547 @default.
- W230726820 hasConceptScore W230726820C34388435 @default.
- W230726820 hasConceptScore W230726820C38652104 @default.
- W230726820 hasConceptScore W230726820C41008148 @default.
- W230726820 hasConceptScore W230726820C761482 @default.
- W230726820 hasConceptScore W230726820C76155785 @default.
- W230726820 hasConceptScore W230726820C80444323 @default.
- W230726820 hasConceptScore W230726820C99221444 @default.
- W230726820 hasLocation W2307268201 @default.
- W230726820 hasOpenAccess W230726820 @default.
- W230726820 hasPrimaryLocation W2307268201 @default.
- W230726820 hasRelatedWork W1897858399 @default.
- W230726820 hasRelatedWork W2169825513 @default.
- W230726820 hasRelatedWork W230726820 @default.
- W230726820 hasRelatedWork W2396159129 @default.
- W230726820 hasRelatedWork W2783952092 @default.
- W230726820 hasRelatedWork W2952155237 @default.
- W230726820 hasRelatedWork W2952531188 @default.
- W230726820 hasRelatedWork W4297899453 @default.
- W230726820 hasRelatedWork W4298245509 @default.
- W230726820 hasRelatedWork W4298841586 @default.
- W230726820 isParatext "false" @default.
- W230726820 isRetracted "false" @default.
- W230726820 magId "230726820" @default.
- W230726820 workType "book-chapter" @default.