FRINK Linked Data Fragments server

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

• W2962736906 endingPage "29" @default.
• W2962736906 startingPage "1" @default.
• W2962736906 abstract "We introduce a new information-theoretic measure, which we call Public Information Complexity (PIC), as a tool for the study of multi-party computation protocols, and of quantities such as their communication complexity, or the amount of randomness they require in the context of information-theoretic private computations. We are able to use this measure directly in the natural asynchronous message-passing peer-to-peer model and show a number of interesting properties and applications of our new notion: The Public Information Complexity is a lower bound on the Communication Complexity and an upper bound on the Information Complexity; the difference between the Public Information Complexity and the Information Complexity provides a lower bound on the amount of randomness used in a protocol; any communication protocol can be compressed to its Public Information Cost; and an explicit calculation of the zero-error Public Information Complexity of the k -party, n -bit Parity function, where a player outputs the bitwise parity of the inputs. The latter result also establishes that the amount of randomness needed by a private protocol that computes this function is Ω ( n )." @default.
• W2962736906 created "2019-07-30" @default.
• W2962736906 creator A5024725897 @default.
• W2962736906 creator A5051186002 @default.
• W2962736906 creator A5071051398 @default.
• W2962736906 date "2019-03-17" @default.
• W2962736906 modified "2023-09-30" @default.
• W2962736906 title "Multi-Party Protocols, Information Complexity and Privacy" @default.
• W2962736906 cites W1512493349 @default.
• W2962736906 cites W1582638066 @default.
• W2962736906 cites W1589803317 @default.
• W2962736906 cites W1984227438 @default.
• W2962736906 cites W1994916325 @default.
• W2962736906 cites W1995875735 @default.
• W2962736906 cites W2002501531 @default.
• W2962736906 cites W2006453614 @default.
• W2962736906 cites W2018407082 @default.
• W2962736906 cites W2021276494 @default.
• W2962736906 cites W2030825457 @default.
• W2962736906 cites W2038435918 @default.
• W2962736906 cites W2042753471 @default.
• W2962736906 cites W2045131847 @default.
• W2962736906 cites W2066627246 @default.
• W2962736906 cites W2073276518 @default.
• W2962736906 cites W2073639613 @default.
• W2962736906 cites W2078825942 @default.
• W2962736906 cites W2079051917 @default.
• W2962736906 cites W2080911030 @default.
• W2962736906 cites W2082224527 @default.
• W2962736906 cites W2085382249 @default.
• W2962736906 cites W2107917944 @default.
• W2962736906 cites W2110110846 @default.
• W2962736906 cites W2152489475 @default.
• W2962736906 cites W2165461157 @default.
• W2962736906 cites W2201563107 @default.
• W2962736906 cites W2205302211 @default.
• W2962736906 cites W230726820 @default.
• W2962736906 cites W2413458571 @default.
• W2962736906 cites W2559779292 @default.
• W2962736906 cites W2568405002 @default.
• W2962736906 cites W2795443780 @default.
• W2962736906 cites W3001333482 @default.
• W2962736906 cites W3157388067 @default.
• W2962736906 cites W2131378629 @default.
• W2962736906 doi "https://doi.org/10.1145/3313230" @default.
• W2962736906 hasPublicationYear "2019" @default.
• W2962736906 type Work @default.
• W2962736906 sameAs 2962736906 @default.
• W2962736906 citedByCount "1" @default.
• W2962736906 countsByYear W29627369062020 @default.
• W2962736906 crossrefType "journal-article" @default.
• W2962736906 hasAuthorship W2962736906A5024725897 @default.
• W2962736906 hasAuthorship W2962736906A5051186002 @default.
• W2962736906 hasAuthorship W2962736906A5071051398 @default.
• W2962736906 hasBestOaLocation W29627369064 @default.
• W2962736906 hasConcept C105795698 @default.
• W2962736906 hasConcept C11413529 @default.
• W2962736906 hasConcept C125112378 @default.
• W2962736906 hasConcept C134306372 @default.
• W2962736906 hasConcept C151319957 @default.
• W2962736906 hasConcept C179145077 @default.
• W2962736906 hasConcept C179799912 @default.
• W2962736906 hasConcept C18396474 @default.
• W2962736906 hasConcept C31258907 @default.
• W2962736906 hasConcept C33923547 @default.
• W2962736906 hasConcept C38652104 @default.
• W2962736906 hasConcept C41008148 @default.
• W2962736906 hasConcept C45374587 @default.
• W2962736906 hasConcept C77553402 @default.
• W2962736906 hasConcept C80444323 @default.
• W2962736906 hasConcept C99221444 @default.
• W2962736906 hasConceptScore W2962736906C105795698 @default.
• W2962736906 hasConceptScore W2962736906C11413529 @default.
• W2962736906 hasConceptScore W2962736906C125112378 @default.
• W2962736906 hasConceptScore W2962736906C134306372 @default.
• W2962736906 hasConceptScore W2962736906C151319957 @default.
• W2962736906 hasConceptScore W2962736906C179145077 @default.
• W2962736906 hasConceptScore W2962736906C179799912 @default.
• W2962736906 hasConceptScore W2962736906C18396474 @default.
• W2962736906 hasConceptScore W2962736906C31258907 @default.
• W2962736906 hasConceptScore W2962736906C33923547 @default.
• W2962736906 hasConceptScore W2962736906C38652104 @default.
• W2962736906 hasConceptScore W2962736906C41008148 @default.
• W2962736906 hasConceptScore W2962736906C45374587 @default.
• W2962736906 hasConceptScore W2962736906C77553402 @default.
• W2962736906 hasConceptScore W2962736906C80444323 @default.
• W2962736906 hasConceptScore W2962736906C99221444 @default.
• W2962736906 hasIssue "2" @default.
• W2962736906 hasLocation W29627369061 @default.
• W2962736906 hasLocation W29627369062 @default.
• W2962736906 hasLocation W29627369063 @default.
• W2962736906 hasLocation W29627369064 @default.
• W2962736906 hasLocation W29627369065 @default.
• W2962736906 hasOpenAccess W2962736906 @default.
• W2962736906 hasPrimaryLocation W29627369061 @default.
• W2962736906 hasRelatedWork W1970913408 @default.
• W2962736906 hasRelatedWork W2082804893 @default.
• W2962736906 hasRelatedWork W2133996617 @default.

• next